Philippe Morignot

Programmation linéaire
Séance 2
Programmation linéaire
en nombres entiers
Philippe Morignot
[e-mail]

Plan des séances
1. Programmation linéaire
2. Programmation linéaire en nombres entiers
3. Modélisation
4. Problème dual
5. Contrôle

Formulation de la programmation
linéaire en nombres entiers
•L’algorithme du simplexe donne une solution
sur l’ensemble des réels
•Comment faire si l’on se pose un problème en
variables entières et non réelles ?
∈ au lieu de

Problème (1/2)
Dréels
Dentiers
Le domaine n’est plus convexe

Problème (2/2)
Dréels
A partir de S1, faut il aller en Ssuite1 ou Ssuite2 ?
S1
ssuite1 ssuite2