6. Solve the following Linear Programming Problems graphically:
Minimise
Subject to
Show that the minimum of Z occurs at more than two points.
The region determined by constraints is as follows,
The corner points of the feasible region are
The value of these points at these corner points are :
Corner points | |
6 | |
|
6 |
Value of Z is the same at both points.
If we take any other point like on line , then Z=6.
Thus the minimum value of Z occurs at more than 2 points .
Therefore, the value of Z is minimum at every point on the line .