Ed
semana passada
Vamos analisar as alternativas com base no Teorema da Dualidade Forte na Programação Linear: 1. O valor ótimo do problema primal é sempre maior que o do dual. - Isso não é verdade, pois o teorema não afirma que o valor do primal é sempre maior. 2. O valor ótimo do problema primal é sempre menor que o do dual. - Novamente, isso não é correto. O teorema não estabelece essa relação de desigualdade. 3. Se ambos os problemas possuem soluções ótimas finitas, então seus valores ótimos são iguais. - Esta é a afirmação correta do Teorema da Dualidade Forte. Se o problema primal e o dual têm soluções ótimas finitas, seus valores ótimos são iguais. 4. O valor ótimo do dual sempre é infinito quando o primal é viável. - Isso não é verdade. O valor ótimo do dual pode ser finito mesmo que o primal seja viável. 5. O teorema da dualidade forte garante que todo problema de PL tem solução única. - Isso não é verdade. O teorema não garante unicidade das soluções, apenas a igualdade dos valores ótimos sob certas condições. Portanto, a alternativa correta é: Se ambos os problemas possuem soluções ótimas finitas, então seus valores ótimos são iguais.