Cours recherche opérationnelle semaistre 5

Cours recherche opérationnelle semaistre 5

Cours Recherche opérationnelle Semestre 5

Plan de Cours 

1 Formulation 

1. Introduction 

2. Formulation d’un problème de maximisation 

3. Formulation d’un problème de minimisation 

4. Formulation d’un problème linéaire 

2 Méthode graphique 

1. Quelques rappels de géométrie 

2. Problème de maximisation 

3. Problème de minimisation 

3 Algorithme du simplexe : Méthode algébrique 

1. Principe de l’algorithme 

2. Caractérisation algébrique des sommets 

3. Illustration de l’algorithme 

4. Algorithme du simplexe 

5. Application 

4 Algorithme du simplexe : Méthode des tableaux 

1. Recherche d’un sommet de départ 

2. Illustration de l’algorithme 

3. Algorithme du simplexe en tableaux 

4. Application

5 Dualité en programmation linéaire 
1. La construction du modèle dual
2. Propriétés de la dualité

Visualiser