Professional Documents
Culture Documents
Tutorial 8 – Duality
max z = −2x1 − x2 + x3
s.t x1 + x2 + x3 ≤ 3
x2 + x3 ≥ 2
x1 + x3 = 1
x1 , x2 , x3 ≥0
(a)
(b)
Solve the above LPs by examining the solution of the dual. Is there any advantage
of using the dual solution for these cases?