
O algoritmo termina quando todos os elementos da última linha do tableau forem não negativos. A existência de zeros nessa linha indica que há varias soluções ótimas.

O algoritmo termina quando todos os elementos da última linha do tableau forem não negativos. A existência de zeros nessa linha indica que há varias soluções ótimas.