Question: 38
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
Find the dual optimization problem to the following linear programming
min 3x1-2x2
subject to
X1 X2 1
3x1-4x2 ≤-2
X2-1
max
-11 +212 +13
(111)
max
subject to ₁+ 312
= −2
λ142 +3 = 3
10, 120, 13 ≥ 0
(ii) max
-λ1 +212 +13
subject to ₁ + 32
= −3
142 + 3 = 2
10, 120, 13 ≥ 0
21 + 222 - 23
subject to 11 + 32
= -3
21 - 422 + 3 = 2
10, 20, 3≥ 0
(iv) max
21 + 222 - 23
subject to 11 + 312
= 2
λ14λ2 +λ3 = −3
1 ≥ 0,2 ≥ 0,3 ≥ 0
