Show transcribed image text Formulate this problem as an linear program with binary variables. Solve the following problems using the simplex method max 4 x1 + 3 x2 = 6 x3 + 5 x4 s.t x1 + x2 + x3 + x4 LE 7 8 x1 + x2 + 3 x3 + 8 x4 LE 6 2 x1 + 3 x2 + 5 x3 + 2 x4 LE 14 x1, x2, x3, x4 GE 0 min -4 x1 + x2 s.t -x1 + x2 LE 2 x1 – 3 x2 LE 3 x1, x2 GE 0
Formulate this problem as an linear program with binary variables. Solve the following problems using the simplex method max 4 x1 + 3 x2 = 6 x3 + 5 x4 s.t x1 + x2 + x3 + x4 LE 7 8 x1 + x2 + 3 x3 + 8 x4 LE 6 2 x1 + 3 x2 + 5 x3 + 2 x4 LE 14 x1, x2, x3, x4 GE 0 min -4 x1 + x2 s.t -x1 + x2 LE 2 x1 – 3 x2 LE 3 x1, x2 GE 0





