Filtrar


Questões por página:
Observe a forma geral dos Planos de Corte Fracionários de Gomory em que fkj e fk0 correspondem às partes fracionárias (não-integrais) positivas dos coeficientes das variáveis não-básicas e dos termos independentes da tabela final SIMPLEX. 


Imagem associada para resolução da questão

Fonte: Otimização Linear – Editora UnB - Capítulo 10 – Seção 10.2 - pp. 199, disponível em https://marciafampa.com/pdf/Otimizacao-LinearMaculan-Fampa.pdf.

Considere a tabela final SIMPLEX dada a seguir e observe que os termos independentes são arrolados na coluna x0, quantos planos de corte no formato dado acima estariam violados? 

Imagem associada para resolução da questão
Observe o politopo SIMPLEX ilustrado abaixo.


Iterações do método primal do simplex


Imagem associada para resolução da questão

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: 

Seja a tabela SIMPLEX final abaixo.



Imagem associada para resolução da questão



Fonte: Applied Mathematical Programming – MIT Press - Capítulo 3 – Seção 3.2 - pp. 78, https://web.mit.edu/15.053/www/AMP.htm. 



Na solução ótima acima os valores ótimos das variáveis duais são u = [ (-11/14), (-1/35), (0) ]. Para que um produto novo cuja coluna da matriz A é aN T = [ 3, 2, 1 ] possa entrar no mix de produção, qual deve ser seu coeficiente na função-objetivo? 


Observe as tabelas SIMPLEX inicial e final abaixo. 



Imagem associada para resolução da questão



Fonte: Applied Mathematical Programming – MIT Press - Capítulo 3 – Seção 3.2 - pp. 77 – 78 https://web.mit.edu/15.053/www/AMP.htm.





Na solução ótima são básicas as variáveis: 

Sobre o uso dos pronomes relativos, marque a opção incorreta.