Questão
ID 751584Disciplina: 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
Seja a tabela final SIMPLEX dada abaixo.
Fonte: Applied Mathematical Programming - MIT Press - Capítulo 3 - Seção 3.2 - pp. 77-78, disponível em https://web.mit.edu/15.053/www/AMP.htm.
Outra forma para os planos de corte fracionários de Gomory faz uso da função piso, que arredonda valores fracionários para o inteiro imediatamente inferior:
\(\left(a_1-\left[a_1\right]\right)x_1+\left(a_2-\left[a_2\right]\right)x_2+...+\left(a_n-\left[a_n\right]\right)x_n\) \(\geq\) \(b-\left[b\right].\) |
Aqui xn faz referência aos índices das variáveis não básicas da tabela. Ao aplicar a equação para a segunda linha da tabela, em que x6 é a variável básica, o plano de corte gerado seria: