O método das duas fases é um procedimento que pode ser utili...

Próximas questões
Com base no mesmo assunto
Q738475 Estatística
O método das duas fases é um procedimento que pode ser utilizado para obter uma solução ótima viável, usando a lógica de funcionamento do método simplex quando a determinação de uma solução básica viável inicial não é óbvia.
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:
Alternativas

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:

  1. 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).
  2. 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