Questão
ID 751571Disciplina: Engenharia de Produção
Assunto: Programação Linear
Ano: 2025 Banca: DIRENS AERONÁUTICA - Diretoria de Ensino da Aeronáutica Órgão: Ministério da Defesa - Aeronáutica
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.
\(\sum\limits_{j \in I_N} f_{kj}x_j \geq f_{k0}\) |
Fonte: Otimização Linear - Editora UnB - Capítulo 10 - Seção 10.2 - pp. 199, disponível em https://marciafampa.com/pdf/Otimizacao-Linear-Maculan-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?
Tableau IV
