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

Maximise Z=x+2y, subject to the constraints:
x3,x+y5,x+2y6,y0

Open in App
Solution

The feasible region determined by the constraints, x3,x+y5,x+2y6,y0 is as shown.
It can be seen that the feasible region is unbounded.
The values of Z at corner points A(6,0),B(4,1) and C(3,2) are as follows
Corner pointZ=x+2y
A(6,0)Z=6
B(4,1)Z=2
C(3,2)Z=1
As the feasible region is unbounded, therefore Z=1 may or may not be the maximum value
For this, we graph the inequality x+2y>1 and check whether the resulting half plane has points in common with the feasible region or not
The resulting feasible region has points in common with the feasible region.
Therefore Z=1 is not maximum value. Z has no maximum value.
1028582_422976_ans_066d9d16d703431b8c3eb696adbdab29.bmp

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Graphical Method of Solving LPP
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon