Logo Passei Direto
Buscar
Estácio Eng De Software simulado, Métodos Quantitativos, Em um problema de PL com soluçao otima finita, qual a relaçao entre o valor otimo da funçao objetivo no problema primal e no problema dual
User badge image
Gabriel Lurth

há 22 horas

Respostas

User badge image

Ed Verified user icon

há 22 horas

Em um problema de Programação Linear (PL) com solução ótima finita, a relação entre o valor ótimo da função objetivo no problema primal e no problema dual é dada pelo Teorema da Dualidade. Esse teorema afirma que: 1. O valor ótimo da função objetivo do problema primal é igual ao valor ótimo da função objetivo do problema dual, desde que ambos tenham soluções ótimas finitas. 2. Se o problema primal é um problema de maximização, o problema dual será um problema de minimização, e vice-versa. Portanto, se \( z_p \) é o valor ótimo do problema primal e \( z_d \) é o valor ótimo do problema dual, temos que \( z_p = z_d \). Essa relação é fundamental para entender a dualidade em Programação Linear.

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