programmation lineaire - Montefiore

Différentes formes de programmes linéaires
max 2x1 + 3x2
s.t. 3x1 + x2 ≤ 3
x1 − x2 = 2
x1, x2 ≥ 0
Objectif : min ou max
Contraintes : ≥, ≤, =
Bornes : ≥ 0, ≤ 0, [l, u], R
min − 2x1 + 3x2
s.t. 3x1 + 4x2 ≥ 3
x1 − 2x2 ≤ 2
x1 ≥ 0,
− 3 ≤ x2 ≤ 0
min 2x1 − 3x2
s.t. 7x1 − x2 ≤ 3
x1 + 2x2 = 5
x1 ≥ 0, x2 ∈ R
Quentin Louveaux (ULg - Institut Montefiore) Introduction à l’Analyse Numérique 2009 11 / 27