PL
Objectifs
Savoir modéliser
Comprendre le principe des méthodes de résolution
Savoir mettre en œuvre ces méthodes et interpréter leurs résultats
Concevoir et mettre en œuvre de systèmes d'aide à la décision
Utiliser des logiciels d’optimisation linéaire (cplex,..)
Plan du cours
Modélisation par programme linéaire
Algorithme du Simplexe Révisé
Dualité en programmation linéaire
Analyse de sensibilité et post optimisation
Algorithme du Simplexe-Dual Révisé
Description des TP
Utiliser de logiciels d’optimisation linéaire
Connaissances requises
Algèbre Linéaire
RSE (Responsabilité Sociale et Environnementale)
Bibliographie
Linear Programming, Vašek Chvátal, W.H. Freeman and Company (1980)