Consider the linear programming problem(LPP):
Minimize
Which of the following is correct for the above linear programming problem (LPP):
(A) The LPP has a bounded feasible region.
(B) The LPP has a unique optimal solution.
(C) The optimal value of the LPP exists at the point (3/2, 0)
(D) The corner points of the feasible region are (3/2, 0), (3/5, 6/5), (2/5, 6/5) and (4, 0)
Choose the correct answer from the options given below:
Consider the linear programming problem(LPP):
Minimize
Which of the following is correct for the above linear programming problem (LPP):
(A) The LPP has a bounded feasible region.
(B) The LPP has a unique optimal solution.
(C) The optimal value of the LPP exists at the point (3/2, 0)
(D) The corner points of the feasible region are (3/2, 0), (3/5, 6/5), (2/5, 6/5) and (4, 0)
Choose the correct answer from the options given below:
Solution
We need to minimize subject to:
Intersection of and :
Corner point:
Intersection of and :
From :
Corner point:
Intersection of and :
From :
Corner point:
Note: this point is , not .
Intersection of and :
Corner point:
The corner points are: , , , and .
Since all four corners close off the region, the feasible region is bounded.
Evaluating at each corner:
At :
At :
At :
At :
at
Since no other corner gives the same minimum and is not parallel to any edge touching this corner, the solution is unique.
(A) Bounded feasible region — Correct, the region is enclosed on all sides.
(B) Unique optimal solution — Correct, only one point gives .
(C) Optimal at — Correct.
(D) Corner points include — Wrong, the correct point is .
The answer is (A), (B) and (C) only.
Related questions:
2026: 22 May Shift 1
2026: 26 May Shift 2
2022: 7 Aug Shift 2
2026: 19 May Shift 2