Page 5 - LESSON NOTES
P. 5
subject to the constraints,
3x + 4y ≥ 8 …….. (2)
5x + 2y ≥ 11 ……. (3)
x, y ≥ 0 …… (4)
The feasible region determined by the system of constraints is as follows:
It can be seen that the feasible region is unbounded.
The corner points of the feasible region are A(8/3, 0), B(2, 1/2) and C(0, 11/2).
The values of Z at these corner points are as follows:
As the feasible region is unbounded, therefore, 160 may or may not be the minimum value of
lpp.
For this, we graph the inequality, 60x + 80y < 160 or 3x + 4y < 8, and check whether the
Resulting half plane has points in common with the feasible region or not.
It can be seen that the feasible region has no common point with 3x + 4y < 8
Therefore, the minimum cost of the mixture will be Rs 160 at the line segment joining the
points (8/3, 0) and (2, 1/2).
