Programmation linéaire
12584 mots
51 pages
S1MSI302Programmation 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