2. Os problemas duais são uma representação alternativa dos problemas de programação linear, chamados problemas primais. Todo problema primal possu...
2. Os problemas duais são uma representação alternativa dos problemas de programação linear, chamados problemas primais. Todo problema primal possui um correspondente problema dual. Uma vantagem da representação dual é que as relações de custo-benefício dos problemas são melhor caracterizadas. Assinale, abaixo, uma das principais vantagens práticas em termos de facilidade computacional pelo método Simplex dos problemas duais.
a) As restrições no sentido menor igual (<=) do problema Dual são mais facilmente solucionados pela inserção de variáveis de folga características do método Simplex. b) Se um problema primal consiste em maximização, o problema dual consiste em minimização. Como o método Simplex é aplicado somente à minimização de funções objetivos, isso torna o problema dual mais vantajoso. c) O número de variáveis de decisão de um problema Dual é sempre menor do que o número de variáveis de decisão de um problema Primal. Sendo assim, a solução por meio do método Simplex é extremamente simplificada. d) O problema dual possui um número menor de restrições e, como o custo computacional do método Simplex está associado ao número de restrições, isso torna o problema dual mais vantajoso. e) O tamanho de uma função objetivo do problema Dual é sempre menor do que a função objetivo do problema Primal. Isso facilita a solução por meio do método Simplex.
A alternativa correta é a letra c) O número de variáveis de decisão de um problema Dual é sempre menor do que o número de variáveis de decisão de um problema Primal. Sendo assim, a solução por meio do método Simplex é extremamente simplificada.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar