Max $z = x_1 + 4x_2$

Subject to $2x_1 + x_2 ≤ 3 \\ 3x_1+ 5x_2 ≤ 9 \\ X_1+ 3x_2 ≤ 5 \\ X_1, x_2 ≥ 0$

Mumbai University > COMPS > Sem 4 > Applied Mathematics 4

Marks : 08

Year : DEC 2014

Standard form

$ Max\space \space z=x_1+4x_2+0s_1+0s_2=3;$

Constraints:

$2x_1+1x_2+1s_1+0s_2+0s_3=3; \\ 3x_1+5x_2+0s_1+1s_2+0s_3=9; \\ 1x_1+3x_2+0s_1+0s_2+1s_3=5;$

for Maximization $x_1=0; x_2=5/3; z_{max}=20/3.$