Se os modelos primal e dual têm soluções ótimas finitas, en...
Se os modelos primal e dual têm soluções ótimas finitas, então os valores ótimos dos problemas primal e dual são iguais.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta nesta questão é C - certo.
Vamos entender por que esta é a resposta correta:
O tema central da questão está relacionado à dualidade em programação linear. Esse conceito é essencial para um Analista de Pesquisa Operacional, pois permite compreender a relação entre problemas primais e seus equivalentes duais. A dualidade é um princípio fundamental que estabelece que, para cada problema de programação linear (primal), existe um problema correspondente (dual).
Teoria Básica: Quando falamos em problemas primal e dual na programação linear, estamos lidando com dois conjuntos de equações e desigualdades que se relacionam de maneira que as soluções de um fornecem informações sobre o outro. Uma propriedade importante da dualidade é o Teorema da Dualidade Forte, que afirma que se ambos os problemas (primal e dual) possuem soluções ótimas finitas, então os valores ótimos dessas soluções são iguais.
Esse conceito pode ser encontrado em diversas fontes, incluindo livros acadêmicos sobre pesquisa operacional. Um exemplo clássico é o texto de Winston, Wayne L. - Operations Research: Applications and Algorithms.
Justificativa para a Alternativa Correta: A afirmação da questão está alinhada com o Teorema da Dualidade Forte. Portanto, quando os problemas primal e dual têm soluções ótimas finitas, os valores ótimos são de fato iguais. Isso valida a alternativa C - certo como correta.
Análise de Alternativas: Como esta questão é do tipo "Certo ou Errado", não há outras alternativas a serem analisadas. O foco está em compreender por que a proposição apresentada é verdadeira, conforme discutido acima.
Espero que essa explicação tenha sido clara e útil para você. Gostou do comentário? Deixe sua avaliação aqui embaixo!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo