Cours Programmation Linéaire
L’importance de l’optimisation et la nécessité d’un outil simple pour modéliser des problèmes de décision que soit économique, militaire ou autres on fait de la programmation linéaire un des champs de
recherche les plus actifs au milieu du siècle précédent. Les premiers travaux 1
(1947) sont celle de George
B. Dantzig et ses associés du département des forces de l’air des États Unis d’Amérique.
Les problèmes de programmations linéaires sont généralement liés à des problèmes d’allocations
de ressources limitées, de la meilleure façon possible, afin de maximiser un profit ou de minimiser un
coût. Le terme meilleur fait référence à la possibilité d’avoir un ensemble de décisions possibles qui
réalisent la même satisfaction ou le même profit. Ces décisions sont en général le résultat d’un problème
mathématique.
Une des méthodes les plus connues pour résoudre des programmes linéaires en nombre réels est
la méthode du Simplex. En théorie, elle a une complexité non polynômiale et est donc supposée peu
efficace. Cependant, en pratique, il s’avère au contraire qu’il s’agit d’une bonne méthode. De plus, de
nombreux logiciels intégrant cette méthode existent. Certains sont utilisés via une interface graphique
alors que d’autres permettent une communication par fichiers ce qui autorise l’utilisation du programme
de manière cachée dans le développement d’un autre logiciel.
Cours 1:
--------------------------------------------------------------------------
Télécharger PDF 1: Cours1 Programmation Linéaire : ICI
--------------------------------------------------------------------------
Cours 2:
--------------------------------------------------------------------------
Télécharger PDF 2: Cours2 Programmation Linéaire : ICI
--------------------------------------------------------------------------
Voire Aussi les modules de la même Semestre: