Questão 751554

Observe o politopo SIMPLEX ilustrado abaixo.

Iterações do método primal do simplex

Fonte: Otimização Linear - Editora UnB - Capítulo 3 - Seção 3.2 - pp. 23, https://marciafampa.com/pdf/Otimizacao-Linear-Maculan-Fampa.pdf.

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 [ u^T A - c^T] x, os valores que são avaliados para essa expressão em cada solução extremal para x₁ e x₂, respectivamente, são: