Buscar

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 alterna...

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. 


💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais