Faute du choix de la solution de base admissible de départ, la recherche du minimum d’un programme linéaire avec des contraintes de supériorité n’est pas facile. La méthode classique mais délicate consiste à rajouter en plus des variables d’écart des variables artificielles. Cependant, la méthode utilisant la notion de dualité est astucieuse.
De point de vu mathématique, la dualité nous permet de résoudre ce type de problème et nous apporte des interprétions économiques intéressantes
1 ) Processus de résolution par la programmation linéaire
2 ) Forme générale d’un programme linéaire
3 ) Écriture matricielle de la forme canonique :
recherche d’un maximum
4 ) Résolution par Excel
5 ) De la forme standard à la forme canonique