Vous êtes sur la page 1sur 1

TABLE DES MATIÈRES

Avant-propos

1 Le rôle et les applications de la recherche opérationnelle


CHAPITRES

Une journée dans la vie de Maude et d’André • Un bref historique de la recherche


opérationnelle • La méthode scientifique et la recherche opérationnelle • La recherche
opérationnelle et les facteurs qualitatifs • Un palmarès des techniques de la recherche
opérationnelle • Quelques exemples d’application de la recherche opérationnelle •
La recherche opérationnelle au Québec au tournant de l’an 2000

2 La modélisation
Quelques exemples de base • Les variables binaires • L’utilisation de variables
binaires pour linéariser • Autres exemples • Quelques trucs de modélisation • La
notion de modèle • Problèmes

3 La résolution graphique de modèles linéaires continus comportant deux


variables de décision
Un premier exemple : la Fonderie Rivière-Bleue • La résolution d’un deuxième
exemple • Les caractéristiques de l’ensemble des solutions admissibles • Problèmes

4 L’algorithme du simplexe
Les variables d’écart et les variables d’excédent • Les solutions de base admissibles
• La résolution des modèles sous forme (PL) • Le modèle linéaire général et la
construction d’un tableau initial • Les cas particuliers ou pathologiques • L’efficacité
de l’algorithme du simplexe • Problèmes

5 L’analyse postoptimale
La modification d’un coefficient cj : l’approche géométrique • La modification d’un
coefficient cj : l’approche algébrique • La modification d’un coefficient bi : l’approche
géométrique • La modification d’un coefficient bi : l’approche algébrique • L’analyse
postoptimale et les logiciels • L’analyse postoptimale des problèmes de production :
un exemple classique • Exemple 2 : les roubachki de la maison Kalinine • Exemple
3 : CinéFam • La dualité et l’analyse postoptimale • Problèmes

6 La programmation linéaire en nombres entiers


Introduction, définitions et notations • L’ajout de contraintes d’intégrité et leur
représentation graphique • La méthode de séparation et d’évaluation progressive •
Le calcul d’une solution optimale d’un nœud-fils • Problèmes

7 Les problèmes de réseaux


Un premier exemple : la compagnie Nitrobec • Quelques exemples supplémentaires
de problèmes de réseaux • Quelques cas particuliers du problème de transbordement
• Les problèmes de transport • Les problèmes apparentés à des problèmes de
réseaux • Problèmes

8 La gestion de projets
Un exemple : le projet RESO • La construction du réseau • La durée minimale d’un
projet et le chemin critique • La compression de la durée d’un projet • La méthode
PERT : durée aléatoire des tâches • Annexe – La représentation des tâches par les
sommets : le réseau potentiels-tâches • Problèmes

Table : Aire sous la courbe normale centrée réduite


Réponses des problèmes de numéro impair
Index