Observe o politopo SIMPLEX ilustrado abaixo.Iterações do mét...
Próximas questões
Com base no mesmo assunto
Ano: 2025
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2025 - CIAAR - Engenharia de Produção |
Q3475868
Engenharia de Produção
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 [ uT A – c T ] x, os valores que são avaliados para essa expressão em cada solução extremal para x1 e x2, respectivamente, são:
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 [ uT A – c T ] x, os valores que são avaliados para essa expressão em cada solução extremal para x1 e x2, respectivamente, são:
Conheça nossos planos