Réalisé avec Scenari (nouvelle fenêtre)
Programmation linéaire

Interprétation géométrique de la méthode du simplexe

Remarque

Géométriquement l'algorithme du simplexe, partant de O, est allé en A1 puis en A2 et enfin en A3, ce qui a nécessité trois étapes.

Représentation de l'espace des solutions dans le plan

Remarquons qu'en faisant d'abord augmenter x1 l'algorithme aurait été en A4 puis en A3 ci qui n'aurait nécessité que deux étapes pour trouver l'optimal. Utilisons l'applet ci-dessous pour observer le comportement de l'algorithme du simplexe dans ce cas :

Résolution du problème de production avec un autre choix de pivot
Outils
Etapes+-