If is the objective function of a LPP and (0, 0), (3, 1), (2, 4), (0, 3), (5, 0) are corner points of the bounded feasible region, then the maximum value of the objective function is
If is the objective function of a LPP and (0, 0), (3, 1), (2, 4), (0, 3), (5, 0) are corner points of the bounded feasible region, then the maximum value of the objective function is
Solution
The objective function is .
The corner points of the bounded feasible region are .
In Linear Programming Problems, the maximum or minimum value of the objective function occurs at one of the corner points of the feasible region.
Evaluating at each corner point:
| Corner Point (x, y) | Calculation | Value of z |
|---|---|---|
| (0, 0) | z = 5(0) + 8(0) = 0 + 0 | 0 |
| (3, 1) | z = 5(3) + 8(1) = 15 + 8 | 23 |
| (2, 4) | z = 5(2) + 8(4) = 10 + 32 | 42 |
| (0, 3) | z = 5(0) + 8(3) = 0 + 24 | 24 |
| (5, 0) | z = 5(5) + 8(0) = 25 + 0 | 25 |
Comparing all values:
At :
At :
At :
At :
At :
The maximum value is , which occurs at the corner point .
Therefore, the maximum value of the objective function is .
Related questions:
2022: 10 Aug Shift 1
2026: 29 May Shift 2
2024: 16 May Shift 1
2026: 12 May Shift 2
2022: 25 May Shift 1