18 Consider the following LP:

After subtracting an excess variable e1 from the first constraint, adding a slack variable s2 to the second constraint, and adding artificial variables a1 and a3 to the first and third constraints, the optimal tableau for this LP is as shown in Table 60.
a Find the dual to this LP and its optimal solution.
b If we changed this LP to

would the current optimal solution remain optimal?

Transcribed Image Text:

max z = -4x1 - x2 s.t. 4x + 3x2 6 x1 + 2x2 3 = 3x1 + x2 = 3