Graphical Method of Solving Linear Programming Problems
z=30x+20y,x+y...
Question
z=30x+20y,x+y≤8,x+2y≥4,6x+4y≥12,x≥0,y≥0 has
A
Unique solution
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Infinitely many solution
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Minimum at (4,0)
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
Minimum 60 at point (0,3)
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution
The correct option is D Minimum 60 at point (0,3) Since, x+y=8 ....(i) This line meets axes at (8,0) and (0,8) respectively. x+2y=4 .....(ii) ⇒x4+y2=1 This line meet axes at (4,0) and (0,2). And 6x+4y=12 ......(iii) ⇒x2+y3=1 This line meets axes at (2,0) and (0,3) The point of intersection of equations (ii) and (iii) is F(1,32) Now, at A(4,0),z=30×4=120 B(8,0),z=30×8=240 C(0,8),z=20×8=160 D(0,3),z=20×3=60 and F(1,32),z=30×1+20×32=60 It is clear that z is minimum 60 at points D(0,3) and F(1,32) Hence, option (D) is correct.