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.

Revenir à liste des exercices