Algorithme du simplex
65
Interprétation géométrique : l'hyperplan de la fonction géométrique est parallèle à une
arête ou une face du polyèdre des solutions réalisables.
Ces deux types de dégénérescence peuvent se trouver évidemment combinées.
3) Si la variable entrante est , tous les
correspondants sont négatifs.
Interprétation géométrique : le polyèdre des solutions réalisables n'est pas borné.
Solution infinie.
4) Une (ou plusieurs) variable artificielle reste dans la base.
Interprétation géométrique : le polyèdre des solutions réalisables est vide. Pas de
solution.