O método das duas fases é um procedimento que pode ser utili...
Em relação à lógica de funcionamento do método das duas fases, aplicado à resolução de problemas de programação linear, é correto afirmar que:
Comentários
Veja os comentários dos nossos alunos
A resposta correta é:
D. A segunda fase do método tem como objetivo encontrar uma solução básica viável ótima a partir de uma solução básica viável, obtida ao final da primeira fase.
Explicação:
O método das duas fases é utilizado quando não se tem uma solução básica viável inicial óbvia para um problema de programação linear. Esse método é dividido em duas fases:
- Primeira Fase: Nesta fase, o objetivo é encontrar uma solução básica viável. Para isso, adicionam-se variáveis artificiais ao problema para formar uma base inicial viável. Utiliza-se o método simplex para minimizar a soma dessas variáveis artificiais. Se a soma das variáveis artificiais na solução ótima da primeira fase for zero, significa que uma solução básica viável para o problema original foi encontrada (sem as variáveis artificiais).
- Segunda Fase: Nesta fase, partindo da solução básica viável obtida na primeira fase (com as variáveis artificiais removidas), o método simplex é novamente utilizado para encontrar a solução ótima do problema original.
Portanto, ao final da primeira fase, obtém-se uma solução básica viável. A segunda fase, então, visa a encontrar a solução ótima a partir dessa solução básica viável. As demais alternativas estão incorretas porque:
- A alternativa A é incorreta porque ao final da primeira fase obtém-se uma solução básica viável, não necessariamente ótima.
- A alternativa B é incorreta porque não se trata especificamente de obter uma solução básica degenerada.
- A alternativa C é incorreta porque a primeira fase deve fornecer uma solução básica viável, não inviável.
- A alternativa E é incorreta porque, se o problema for viável, as variáveis artificiais devem sair da base ao final da primeira fase, não permanecendo na solução final.
Assim, a alternativa D é a correta.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo