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