Plan du cours
9243 mots
37 pages
PLAN DU COURSChapitre I INTRODUCTION A LA RECHERCHE OPERATIONNELLE (Page) 1.1 Les origines de la Recherche Opérationnelle 3 1.2 Le développement et l’importance de la Recherche Opérationnelle 3 1.3 L’approche de la Recherche Opérationnelle 4 1.3.1 La formulation du problème 4 1.3.2 La construction du modèle mathématique 4 1.3.3 La collection de données (informations) 5 1.3.4 La résolution du modèle 5 1.3.5 Test du modèle et de (s) la solution (s) 5 1.3.6 Exécution des résultats 5
Chapitre II LA PROGRAMMATION LINEAIRE (P.L) 2.1 Le modèle de Programmation Linéaire 13 2.1.1 La forme standard du modèle de Programmation Linéaire 13 2.1.2 Les solutions du Programmation Linéaire 14 2.1.3 Les assomptions du Programmation Linéaire 14 2.2 La résolution du Programme Linéaire 14 2.2.1 La méthode graphique 14 2.2.1.1 Les propriétés des solutions possibles de points angulaires 15 2.2.2 La méthode du simplexe 17 2.2.2.1 La résolution algébrique 18 2.2.2.2 La résolution tabulaire 23 2.2.2.3 La résolution matricielle 27 2.2.3 Les problèmes 36 2.3 Les autres formes du modèle de Programmation Linéaire 37 2.4 La dualité 40 2.4.1 Les propriétés de la dualité 42 2.4.2 Les solutions du problème duel 42 2.4.3 Interprétation de la variable duelle 42
Chapitre III L’ANALYSE DE POST-OPTIMALITE 3.1 Le post de post-optimalité 47 3.2 La réoptimalisation 47 3.3 Les prix implicites 47 3.4 Analyse de sensibilité de la solution