La méthode graphique est inapplicable au-delà de deux variables
Solution: Algorithme du simplexe (méthode des tableaux ou méthode de Dantzig)
Application aux problème de maximisation avec des contraintes toutes de type « ≤ »
Contenu de ce document de Gestion > Contrôle de gestion
Plan :
Forme canonique du programme
Forme standard
Recherche de la solution optimale
Dualité en programmation linéaire
Du programme primal au programme dual:
Résolution du dual
Variables artificielles