Exercices Corrigés de Programmation Linéaire

Ce document repose sur les éléments de cours dispensés dans le cadre de l'enseignement du module de Programmation Linéaire.

Il est complété par des sujets d'étude développés pour couvrir l'ensemble du programme.

Ce manuel est scindé en quatre parties organisées comme suit: La première partie est consacrée à la théorie de la programmation linéaire.

Elle est axée sur la présentation des structures particulières d'un programme linéaire ainsi que l'exposé de la méthode graphique.

Cette phase est suivie des théorèmes fondamentaux de la programmation linéaire.

La seconde partie est dédiée à la méthode du Simplexe.

Elle est basée sur les principaux aspects de cet algorithme dont le test d'optimalité et la caractérisation de l'absence d'une solution optimale finie.

La troisième partie est articulée autour de la notion de dualité.

Elle s'appuie sur les règles de la dualisation, le théorème des écarts complémentaires ainsi que l'analyse de sensibilité.

La dernière partie regroupe des sujets de synthèse, élaborés pour approfondir les notions décrites dans les précédentes parties.