Se um problema Primal (Dual), tem uma solução ótima finita, então o problema Dual (Primal), tem também uma solução ótima finita. Assinale a alternativa que apresenta a opção correta acerca da solução das funções objetivo do Primal e do Dual:
A)As Funções Objetivo do Primal e do Dual possuem valores iguais.
B)As Funções Objetivos sempre serão maximizadas, para obtermos variáveis de folga.
C)Não há relação com as Funções Objetivo.
D)O Método Simplex não resolve o Problema Dual.
E)As Variáveis de Folga não são necessárias.
A alternativa correta é a letra A) As Funções Objetivo do Primal e do Dual possuem valores iguais. Quando um problema primal tem uma solução ótima finita, o problema dual também terá uma solução ótima finita e os valores das funções objetivo do primal e do dual serão iguais. Isso é conhecido como Teorema da Dualidade Forte. As outras alternativas apresentadas estão incorretas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar