Formulation
1. Introduction
2. Formulation d’un problème de maximisation
3. Formulation d’un problème de minimisation
4. Formulation d’un problème linéaire
Méthode graphique
1. Quelques rappels de géométrie
2. Problème de maximisation
3. Problème de minimisation
Algorithme du simplexe : Méthode algébrique
1. Principe de l’algorithme
2. Caractérisation algébrique des sommets
3. Illustration de l’algorithme
4. Algorithme du simplexe
5. Application
Algorithme du simplexe : Méthode des tableaux
1. Recherche d’un sommet de départ
2. Illustration de l’algorithme
3. Algorithme du simplexe en tableaux
4. Application