(1 point) Consider the LP max z = 5 x1 +8 x2 s.t. x1 + x2 >= 5 x1 + x2 <=11 x1 - 2x2 <= -1 x1 - 2x2

>= -4 x1, x2 >=0 Using the Big-M method (first convert all negative rhs's) and letting M = 500 the initial Big-M simplex tableau (fix row 0) is Assume columns labeled as z x1 x2 e1 s2 e3 s4 a1 a3 rhs and the initial non-big M tableau (a, 's not in BV) is continuing to the end, the optimal value of z is 7 with x equal 6 and x2 equal 5