wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Minimise Z=x+2y
subject to the constraints;
2x+y3,x+2y6,x, y0.
Show that the minimum of Z occurs at more than two points.

Open in App
Solution

The feasible region under the given constraints is


The coordinates of corner points and values of Z are
Corner points Z=x+2y
(0,3) 6
(6,0) 6

From the above table minimum value of Z=6
Now, compare the constraints and objective function.
We observe that the slope of the constraint (x+2y6) and objective function is same, so Z will be minimum at all the points which lie on the constraint line (x+2y=6) between the points (0,3) and (6,0).

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Line and a Point, Revisited
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon