Modèles de Recherche Opérationnelle

Fabian 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 . . . . . . . .