Linear Programming Question 64
Question: The maximum value of $ z=5x+2y $ , subject to the constraints $ x+y\le 7,\ x+2y\le 10 $ , $ x,\ y\ge 0 $ is
[AMU 1999]
Options:
A) 10
B) 26
C) 35
D) 70
Show Answer
Answer:
Correct Answer: C
Solution:
Change the inequalities into equations and draw the graph of lines, thus we get the required feasible region.
The region bounded by the vertices $ A(0,5),B(4,3) $ and $ C(7,0) $ .
The objective function is maximum at $ C(7,0) $ and Max $ z=5\times 7+2\times 0=35 $ .