- Rappels Mathématiques (Algèbre linéaire)
- Espace vectoriel
- Dimension, base
- Matrice, déterminant d’une matrice, inverse d’une matrice …
- Introduction et propriétés de la programmation linéaire
- Forme générale d’un programme linéaire, forme canonique, standard et mixte.
- Résolution graphique, notion de polyèdre.
- Résolution analytique.
- Méthode du simplexe
- Introduction de la méthode, algorithme du simplexe, tableau du simplexe
- Méthodes particulières : méthode des pénalités, méthode des deux phases
- Forme révisée du simplexe
- Dualité
- Introduction, règles de passage du primal au dual
- Algorithme dual du simplexe
- Problème du transport
- Introduction du problème, graphe associé au tableau du transport
- Algorithme du transport
- Algorithme dual du transport.