Concurso:
CIAAR
Disciplina:
Engenharia de Produção
Em um problema de programação linear inteira-mista, a partir da tabela final SIMPLEX, cuja forma algébrica geral é
dada a seguir, é possível propor tanto desigualdades válidas quanto restrições de ramificação (Branching), quando se
busca computar soluções integrais para o problema via algoritmo Branch And Bound. Uma vez inseridas tais restrições
qual seria, respectivamente, o estado do programa linear inteiro-misto no que tange à viabilidade primal, acerca da
viabilidade dual e à otimalidade? Qual algoritmo, entre o Primal e o Dual SIMPLEX, seria mais indicado para continuar
o processo de otimização?