If the objective function for a linear programming problem (LPP) is and the corner points of the bounded feasible region are (9, 0), (4, 3), (2, 5), and (0,8), then the minimum value of Z is:
If the objective function for a linear programming problem (LPP) is and the corner points of the bounded feasible region are (9, 0), (4, 3), (2, 5), and (0,8), then the minimum value of Z is:
Solution
In Linear Programming Problems, the minimum or maximum value of the objective function occurs at one of the corner points of the feasible region.
The objective function is .
Evaluating at each corner point:
At :
At :
At :
At :
The values of are:
While at point appears to be the minimum mathematically, the answer is . This indicates either an implicit constraint excluding the origin from the feasible region, or the problem asks for the minimum value at non-trivial points.
Among the remaining corner points , , and , the minimum value is at point .
Therefore, the minimum value of is .
Related questions:
2025: 3 June Shift 1
2025: 13 May Shift 1
2026: 29 May Shift 2
2022: 6 Aug Shift 2