OUESTIONS

Q$1.$

Use the Big M method and the two$-$phase method to

find the optimal solution to the following LP:

min $z=-3x_1+x_2$

$s.t.x_1-2x_{2}2$

$-x_1+x_{2}3$

$x_1,x_{2}0$

many optimal basic feasible solutions does the following LP

maxz$=2x_1+2x_2$

$s.t.x_1+x_{2}6$

$2x_1+x_{2}13$

All $x_{1}0$