PROGRAMMATION LINEAIRE APPLIQUEE

Introduction à la programmation linéaire. Résolution graphique. Optimisation à l'aide de l'algorithme du simplexe. L'algorithme du simplexe : la forme tableau. Compléments sur l'algorithme du simplexe. Dualité. Analyse de sensibilité. Modèles de transport et d'affectation. Programmation en nombres entiers : algorithme de Gomory. Méthode de séparations et d'évaluation successives.