A) Convert the linear program to a standard form linear program. b) Create a tableau associated w...

a) Convert the linear program to a standard form linear
program.

b) Create a tableau associated with the standard form linear
program. If the tableau is not in canonical form, perform several
chosen row operations to put the tableau into an equivalent
canonical form.

c) Starting with the canonical form tableau, use the Simplex
Rule to perform pivots that transform the tableau into an optimal
form tableau. State the optimal value and an optimal solution for
the standard form linear program.

d) Use the results from part c to find the opimal value and an
optimal solution for the original linear program.

Consider the following LP: Maximize z -9X1 -2x3 -2x4 subject to 5X2 X3 4X1 2x1 X2 -X1 2X2 X3 X1,X2 20 X3 2-5 x4 10 S 13 X4 S 5 X4