Recherche opérationnelle
31499 mots
126 pages
Modèles de Recherche OpérationnelleFabian Bastin bastin@iro.umontreal.ca Département d’Informatique et de Recherche Opérationnelle
Université de Montréal
IFT-1575
Hiver 2010 http://www.iro.umontreal.ca/~bastin La présente version du syllabus s’inspire des notes de Patrice Marcotte, Bernard Gendron, ainsi que des livres
Introduction to Operational Research [1] et The Basics of Practical Optimization [3].
Le présent document peut être modifié et redistribué à des fins non commerciales, sous conditions d’être diffusé sous les même conditions.
Photographie de couverture: viaduc de Millau, France. c Fabian Bastin, 2006
Table des matières
1 Introduction
1.1 Les origines de la recherche opérationnelle
1.2 La nature de la recherche opérationnelle .
1.3 Modélisation . . . . . . . . . . . . . . . .
1.4 Algorithmes et logiciels . . . . . . . . . .
1.4.1 Un exemple avec GAMS . . . . . .
1.5 Notes . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
1
2
5
5
6
2 Programmation linéaire
2.1 Introduction . . . . . . . . . . . . . . . . . . . . .
2.2 Modèle général de programmation linéaire . . . .
2.3 Terminologie de base . . . . . . . . . . . . . . . .
2.4 Hypothèses . . . . . . . . . . . . . . . . . . . . .
2.5 La méthode du simplexe . . . . . . . . . . . . . .
2.5.1 Solution de base . . . . . . . . . . . . . .
2.5.2 Interprétations . . . . . . . .