Consider the following LP:
Max z = 2x1 - x2 + x3
s.t. x1 + x2 + x3 ≤ 3
x2 + x3 ≥ 2
x1 + x3 = 1
x1, x2, x3 ≥ 0
a. Find the dual of this LP.
b. After lading a slack variable s1, subtracting an excess variable e2, and adding artificial variables a2 and a3, row 0 of the LP's optimal table u is found to be z + 4x1 + e2 + (M - 1)a2 + (M + 2)a3 = 0
Find the optimal solution to the dual of this LP?