Consider the following LP:

Maximize z = x1 + x2 + 3x3 + 2x4

Subject to

X1 + 2x2 - 3x3 + 5x4 ≤ 4

5x1 - 2x2 + 6x4 ≤ 8

2x1 + 3x2 - 2x3 + 3x4 ≤ 3

- x1 + x3 + 2x4 ≤ 0

X1, x2, x3, x4 ≥ 0

(a) Use TORA’s iterations option to determine the optimum tableau.

(b) Select any non basic variable to “enter” the basic solution, and click Next Iteration to produce the associated iteration. How does the new objective value compare with the optimum in (a)? The idea is to show that the tableau in (a) is optimum because none of the non basic variables can improve the objective value.