Professional Documents
Culture Documents
Edx 4
Edx 4
Michel Bierlaire
subject to
−x1 + x2 = 2,
x1 − x2 = 1,
x1 ≥ 0,
x2 ≥ 0.
The two equality constraints are incompatible, and the optimization prob-
lem is infeasible. Consequently, we expect the dual problem to be either
infeasible or unbounded.
To write the Lagrangian, we first write the problem as follows:
subject to
h1 (x) = 2 + x1 − x2 =0 (λ1 ),
h2 (x) = 1 − x1 + x2 =0 (λ2 ),
g1 (x) = − x1 ≤0 (µ1 ),
g2 (x) = − x2 ≤0 (µ2 ),
subject to
µ1 = −4 + λ1 − λ2 ,
µ2 = 2 − λ1 + λ2 ,
µ1 ≥ 0,
µ2 ≥ 0.
max 2λ1 + λ2
λ1 ,λ2
subject to
λ1 − λ2 ≥ 4,
λ1 − λ2 ≤ 2.