If the corner points of the bounded feasible region for a linear programming problem (LPP) are (0, 2), (3, 0), (6, 0), (6, 8) and (0,5), then which of the following are correct for the objective function ?
(A) The minimum value of the objective function occurs at (0, 2) and (3, 0) only.
(B) The minimum value of the objective function occurs at the mid-point of the line segment joining the points (0, 2) and (3, 0) only.
(C) The minimum value of the objective function occurs at every point of the line segment joining the points (0, 2) and (3, 0).
(D) The difference between the maximum value and minimum value of the objective function is 60.
Choose the correct answer from the options given below:
If the corner points of the bounded feasible region for a linear programming problem (LPP) are (0, 2), (3, 0), (6, 0), (6, 8) and (0,5), then which of the following are correct for the objective function ?
(A) The minimum value of the objective function occurs at (0, 2) and (3, 0) only.
(B) The minimum value of the objective function occurs at the mid-point of the line segment joining the points (0, 2) and (3, 0) only.
(C) The minimum value of the objective function occurs at every point of the line segment joining the points (0, 2) and (3, 0).
(D) The difference between the maximum value and minimum value of the objective function is 60.
Choose the correct answer from the options given below:
Solution
The objective function is .
Evaluating at each corner point:
Minimum (at both and )
Maximum (at )
Statement (A): Since both corner points give the same minimum value, the minimum occurs at every point on the line segment joining them — not just the endpoints. This is incorrect.
Statement (B): The midpoint does give , but so does every other point on that segment — not the midpoint alone. This is incorrect.
Statement (C): Any point on the segment joining and can be written as where .
for every
Since (the minimum) for every point on this segment, Statement (C) is correct.
Statement (D):
Statement (D) is correct.
Therefore, the correct answer is (C) and (D) only.
Related questions:
2026: 14 May Shift 2
2025: 16 May Shift 1
2026: 12 May Shift 2