If Z=5x+10y, subject to the constraints x+2y≤120,x+y≥60,x−2y≥0 and x≥0,y≥0, then which of the following is/are true ?
A
Zmax=600
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
Zmin is at (60,30)
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Zmin=300
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
Zmax is at (120,0)
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution
The correct option is DZmax is at (120,0) Z=5x+10y subject to the constraints x+2y≤120,x+y≥60,x−2y≥0 and x≥0,y≥0
We take the given inequality to find the region bounded by these inequalities. x+2y=120 The shaded region BDEF determined by linear inequalities shows the feasible region.
Let us evaluate the objective function Z at each point as shown below
Corner points
Z=5x+10y
B(120,0)
600
D(60,0)
300
E(40,20)
400
F(60,30)
600 (Maximum)
Hence, Maximum value of Z is 600 at F(60,30) and (120,0) and minimum value of Z is 300 at D(60,0)