Start Learning Free

Before You Begin

Question #40553

Difficulty: 8/10 | 🟢 Free

The Question

Let SS be the feasible region in the xyxy-plane defined by the inequalities: x+2y−8y−3≤2,0≤x≤6,0≤y≤6\frac{x + 2y - 8}{y - 3} \le 2, \quad 0 \le x \le 6, \quad 0 \le y \le 6 If [⋅][ \cdot ] denotes the greatest integer function, find the maximum value of the objective function Z=7x+3[y]Z = 7x + 3[y] on the region SS.

Options

  • A.

    32

  • B.

    48

  • C.

    51

  • D.

    60

Check Your Answer

Correct Answer

Step-by-Step Solution

Explanation

How the Examiner Thinks

Bridge

Practice problems that bridge the gap between foundational theory and advanced practical application.

Concepts Behind This Question

Graphical Feasible Region|Global Extrema on Intervals|Greatest Integer Function Traps|Sign Flipping Rule

Why This Question Is Tricky

Common Mistakes

This question targets the 'Sign Flipping Rule' and 'GIF Trap' in optimization.

Students commonly cross-multiply the inequality without considering the sign of (y−3)(y-3), implicitly assuming y>3y > 3.

This leads them to erroneously conclude x≤2x \le 2 and find a false maximum of 32.

Furthermore, for those who correctly identify the region y<3y < 3, the Greatest Integer Function creates a trap at the open boundary.

Evaluating at the vertex (6,3)(6,3) yields 51, but since y=3y=3 is strictly excluded from the domain, the supremum of [y][y] is 2, making the true global maximum 48.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Inequalities - Class 11
ConceptGraphical Feasible Region
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree