For the linear programming problem (LPP):
Maximize , subject to constraints,
, , , , .
Which of the following is NOT correct?
For the linear programming problem (LPP):
Maximize , subject to constraints,
, , , , .
Which of the following is NOT correct?
Solution
The corner points are where the constraint lines intersect.
Corner Point 1: Intersection of and
Point:
Corner Point 2: Where and
Point:
Corner Point 3: Where and
Point:
Corner Point 4: Intersection of and
Subtracting the second from the first:
Substituting back:
Point:
Corner Point 5: Intersection of and
Subtracting the second from the first:
Substituting back:
Point:
Evaluating at each corner point:
At :
At :
At :
At :
At :
Maximum value at point
Checking each option:
Option 1: "The feasible region is bounded"
This is correct. The five finite corner points form a closed polygon.
Option 2: "The corner points are , , , and "
This is correct. These match the corner points found.
Option 3: "The optimal value is attained at point "
This is NOT correct. The optimal value is at , not .
Option 4: "The LPP has a unique optimal solution"
This is correct. Only one point gives the maximum value.
Option 3 is NOT correct.
The optimal solution is at with , not at .
Related questions:
2026: 30 May Shift 2
2025: 2 June Shift 1
2025: 15 May Shift 1
2026: 12 May Shift 2