Linear Programming Question 55
Question: By graphical method, the solution of linear programming problem Maximize $ z=3x_1+5x_2 $ Subject to $ 3x_1+2x_2\le 18 $ , $ x_1\le 4 $ , $ x_2\le 6 $ , $ x_1\ge 0 $ , $ x_2\ge 0 $ is
[MP PET 1996]
Options:
A) $ x_1=2,\ x_2=0,\ z=6 $
B) $ x_1=2,\ x_2=6,\ z=36 $
C) $ x_1=4,\ x_2=3,\ z=27 $
D) $ x_1=4,\ x_2=6,\ z=42 $
Show Answer
Answer:
Correct Answer: B
Solution:
Here feasible region has vertices (0, 0); (4, 0); (4, 3); (2, 6) and (0, 6).
Max z at $ (2,6)=3(2)+5(6)=36 $ .
BETA
