CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
3
You visited us 3 times! Enjoying our articles? Unlock Full Access!
Question

Minimise Z=3x+5y
such that x+3y3,x+y2,x,y0

Open in App
Solution

The feasible region determined by the system of constraints x+3y3,x+y2,x,y0, and x,y0 is as follows.
It can be seen that the feasible region is unbounded.
The corner points of the feasible region are A(3,0),B(32,12) and C(0,2)
The values of Z at these corner points are as follows.
Corner point Z=3x+5y
A(3,0)9
B(32,12)7 Smallest
C(0,2)10
As the feasible region is unbounded, therefore, 7 may or may not be the minimum value of Z
For this, we draw the graph of the inequality, 3x+5y<7 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+5y<7
Therefore, the minimum value of Z is 7 at (32,12)
386367_422924_ans_300516684a7f41508cfd482d2a4228a2.png

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Terminology
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon