Prof. M. Bierlaire Recherche opérationnelle - Transp-Or

z=−3x−2y
x−y≥ −2
2x+y≤8
x+y≤5
x≥0
y≥0
D
z=x1+x2
s.c. 2x1+x2≤8
x1+ 2x2≤4
x1, x2≥0
x3x4
djθj
djθj

z=x1+x2+x3+ 2x4
x1+x2+x3+x4= 4
2x1+x2= 3
−x2+x3+ 2x4= 2
x1, x2, x3, x4≥0
x4
min z=−3x1−4x2
s.c. x1+ 2x2≤50
x1≤20
x2≤30
x1, x2≥0
(x, θ, d)x+=x+θd
x1+ 2x2+ 3x3+ 4x4+x5= 1
2x1+ 4x2+ 6x3+ 8x4= 4
2×5