1 Les programmes linéaires en nombres entiers

(P)
Min f(x)
s.c.
x∈X⊆ {0,1}n
f n x
n X
(Ex)
(Ex)
Min x1+ 3x2+x3−2x4
s.c.
x1+x2−x3≥1
−x1+x3+x4≤1
x1+x4≤x2+x3
x1+x3+x4= 2
x∈ {0,1}4

≤,=,≥
x1+x2−x3
−x1−x2+x3