Observe o politopo SIMPLEX ilustrado abaixo.
Iterações do método primal do simplex
Nessa instância, a sequência de bases percorrida pelo algoritmo primal SIMPLEX é (0,0), (0,6) e (2,6), quando então o algoritmo prova a otimalidade da última solução extremal. Assumindo ausência de degeneração e sabendo que a expressão geral para os custos reduzidos SIMPLEX pode ser reduzida a [ uT A - cT ] x, os valores que são avaliados para essa expressão em cada solução extremal para x1 e x2, respectivamente, são:
