Question

1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S 14 3r+ 2y S 24 Give the solution to the primal problem and to its dual, if the final simplex tableau is as follows 0 11-1 0 0 5 1 0-1 2 0 0 4 0 0 1 4 1 0 2 0 0 1 1 0 123

Answer 1

Dual

Minimize 14u + 9v + 24w
s.t.
1u + 1v + 3w >= 2
2u + 1v + 2w >= 3
u, v, w >= 0

--------------------

Solution to the primal is x=4, y=5; Objective= 23

Solution to the dual is u=1; v=1; w=0; Objective=23