La Corrigée d'exercice recherche operationel :l’algorithme du simplexe
Appliquant l’algorithme du simplexe, on obtient successivement
2) On commence par introduire les variables d’écart :
On en déduit le dictionnaire de départ :
Le dictionnaire D4 est optimal. La solution optimale est :
Et la valeur optimale est z∗ = 37.