Le cours "Programmation linéaire" est constitué d'un ensemble d'unité qui permettent l’acquisition de connaissances nécessaires à la compréhension et à la résolution de problèmes d'optimisations sujet à des contraintes linéaires. Ces connaissances vous permettrons de résoudre aussi bien des modèles économiques ou encore la prise de la meilleur décisions en vue des contraintes imposées sous forme de programme linéaire.


Ce cours s'adresse aux étudiants de troisième année informatique, spécialité systèmes informatiques.

Près-requis :

Algèbre linéaire : fonction afine, calcul matricielle
Géométrie : résoudre un système linéaire.
méthodes numériques de résolution de système linéaire, méthode de Gauss-Jordan.

Objectifs : L'apprenant sera capable de :

Identifier les formes d'un programmes linéaires.
Vérifier la faisabilité et l'optimalité d'une solution ou d'une base.
Appliquer l'algorithme du simplexe.
Déterminer l'existence d'une solution optimale graphiquement et analytiquement.
Déterminer le dual d'un programme linéaire primal et inversement.