Let the corner points of the bounded feasible region of the linear programming problem (LPP) be: (0, 0), (2, 0), (20/19, 45/19) and (0, 3). If the optimal value of Z occurs at both points (2, 0) and (20/19, 45/19), then the relation between a and b is:
Let the corner points of the bounded feasible region of the linear programming problem (LPP) be: (0, 0), (2, 0), (20/19, 45/19) and (0, 3). If the optimal value of Z occurs at both points (2, 0) and (20/19, 45/19), then the relation between a and b is:
Solution
The Linear Programming Problem has corner points (0, 0), (2, 0), (20/19, 45/19), and (0, 3).
The optimal value of occurs at both points (2, 0) and (20/19, 45/19).
When the optimal value occurs at two corner points, both points give the same value of . The objective function line passes through both these points.
At point (2, 0):
At point (20/19, 45/19):
Since both points have the same optimal value:
Therefore, the relation between and is .
Related questions:
2025: 30 May Shift 1
2022: 17 Aug Shift 2
2025: 21 May Shift 1
2025: 13 May Shift 2