S1MSI302

Programmation Linéaire

2010-2011

PROGRAMMATION LINEAIRE

AA-JMC-VL-SM

1

S1MSI302

Programmation Linéaire

2010-2011

1. Introduction a la programmation linéaire : modélisation. 3 1.1. Recherche opérationnelle ou science de gestion. ............................................................ 3 1.2. Les modèles en science de la gestion. ............................................................................. 3 1.3. La programmation linéaire. ............................................................................................. 4 1.4. Méthodologie de modélisation en programmation linéaire. ............................................ 5 1.5. Formulation mathématique du modèle de programmation linéaire. ............................... 7 1.6. Exemple de modélisation : l’entreprise Remco............................................................... 8 1.7. Hypothèses fondamentales associées à la programmation linéaire. .............................. 12 1.7.1. L’hypothèse de linéarité du modèle. ...................................................................... 12 1.7.2. L’hypothèse de proportionnalité du modèle........................................................... 12 1.7.3. L’hypothèse d’additivité du modèle. ...................................................................... 12 1.7.4. L’hypothèse de divisibilité des variables. .............................................................. 12 1.7.5. L’hypothèse de certitude des paramètres du modèle.............................................. 13 2. Résolution graphique. ........................................................................................................... 13 2.1. Introduction. .................................................................................................................. 13 2.2. Région des solutions réalisables et solution optimale. .................................................. 13 2.3. Exemple de solutions réalisables