Linear Programming Question 16

Question: 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

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. $