Problem:
Consider the following standard form LP.
Maximize x1+x2+x3
S.T. x1+x2 = 2
x2+x3=3
x1+2x2+x3=5
x1,x2,x3>=0
Required:
Question 1) By performing the necessary preprocessing rewrite the LP to ensure that all of the equality constraints are independent.
Solve the problem and show all work.