Maximize z= 8x1 +2x2 + X3 Use the simplex method to solve the linear subject to: x, +3x2 + 5x3 s 107 programming problem. X1 +2x2 + 8x3 s 249 X1 20, X2 2 0, X3 20. with The maximum is when x, = x2 =| |. X3 =, s1 = 0, and s2 = 142.