Cours recherche operationel 19.00 / 20

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