Logo Passei Direto
Buscar
Considere um problema de PL com solução ótima finita. Se a função objetivo for maximizada, 0 que podemos afirmar sobre 0 valor da folga da variável artificial na solução ótima? A Será sempre igual a zero. B Será sempre diferente de zero. C Será igual ao valor da variável artificial na solução inicial. D Será igual ao valor da variável artificial na solução básica viável. E Não há relação definida entre o valor da folga e a solução ótima.
User badge image
Fábio Lack Lenz Cesar

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para resolver essa questão, precisamos entender o papel da variável artificial em um problema de Programação Linear (PL) e como ela se comporta na solução ótima. Quando estamos lidando com um problema de PL que utiliza variáveis artificiais, essas variáveis são introduzidas para ajudar a encontrar uma solução básica viável. No entanto, na solução ótima, se a função objetivo está sendo maximizada e a solução é finita, as variáveis artificiais devem ser eliminadas da solução. Analisando as alternativas: A) Será sempre igual a zero. - Correto, pois na solução ótima, as variáveis artificiais não devem ter valor, já que não fazem parte da solução viável do problema. B) Será sempre diferente de zero. - Incorreto, pois isso contradiz a natureza das variáveis artificiais na solução ótima. C) Será igual ao valor da variável artificial na solução inicial. - Incorreto, pois na solução ótima, o valor da variável artificial deve ser zero. D) Será igual ao valor da variável artificial na solução básica viável. - Incorreto, pela mesma razão da alternativa C. E) Não há relação definida entre o valor da folga e a solução ótima. - Incorreto, pois há uma relação clara: a folga da variável artificial deve ser zero na solução ótima. Portanto, a alternativa correta é: A) Será sempre igual a zero.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina