Professional Documents
Culture Documents
Write the duals of the following LP problems. In each case verify that the dual of the dual
is the primal. Solve the primal and wherever possible deduce the solution of the dual in
each case.
1. Minimize 6x 1 + 3x 2 subject to 3x 1 + 4x 2 + x 3 ≥ 5, 6x 1 – 3x 2 + x 3 ≥ 2, x 1 , x 2 , x 3
≥ 0.
5. Minimize x 1 + x 2 s. t. 2x 1 + x 2 ≥ 8, 3x 1 + 7x 2 ≥ 21, x 1 ≥ 0, x 2 ≥ 0.
6. Maximize 3x 1 + 4x 2 s. t. x 2 – x 1 ≤1, x 1 + x 2 ≥ 4, x 1 – 3x 2 ≤ 3, x 1 ,x 2 ≥ 0.
7. Maximize y 1 + y 2 + y 3 s. t. 2y 1 + y 2 + 2y 3 ≤ 2, 4y 1 + 2y 2 + y 3 ≤ 2, y j ≥ 0 for j =
1, 2, 3.
Answers:
1 Primal: (0,0,5):0 ; Dual: (0,0):0.
2 Primal : Infeasible ; Dual: Unbounded.
3 Primal : Unbounded ; Dual no solution.
4 Primal : Infeasible ; Dual: Unbounded.
5 Primal: (35/11, 18/11) : 53/11 ; Dual: (4/11, 1/11): 53/11.
6 Primal unbounded, dual no solution.
7 Primal : (0,0.6667,0.6667) : 1.3333 ; Dual : (0.3333,0.3333) : 1.3333.
8 Primal (105, 230, 0): 1360 ; Dual: (0.5, 2.5,0): 1360.
X ---------- X ---------- X
Page 1 of 1