Programmation linéaire

Objectifs

Savoir modéliser sous la forme de problèmes d'optimisation linéaire

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

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

Aucun TP de prévu

Connaissances requises

Algèbre Linéaire

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

Linear Programming, Vašek Chvátal, W.H. Freeman and Company (1980)