Buscar

No contexto de programação linear, considere as afirmacoes abaixo sobre os problemas primal-dual. I - Se um dos problemas tiver solução viável e su...

No contexto de programação linear, considere as afirmacoes abaixo sobre os problemas primal-dual. I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro também terá solução viável. II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, então o outro problema terá soluções viáveis. III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis ou terá soluções ilimitadas. IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que essas soluções sejam iguais. São corretas apenas as afirmações

II e IV
I e II
II e III
I , II e III
I, III e IV

Essa pergunta também está no material:

PESQ. OPERACIONAL exercicio oline
28 pág.

Pesquisa Operacional I Universidade Estácio de Sá - EADUniversidade Estácio de Sá - EAD

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro também terá solução viável. Isso está correto, pois é uma propriedade dos problemas primal-dual. II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, então o outro problema terá soluções viáveis. Essa afirmação está incorreta, pois a existência de soluções viáveis em um problema não garante a existência de soluções viáveis no outro. III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis ou terá soluções ilimitadas. Essa afirmação está correta, pois a inexistência de solução viável em um problema implica na inexistência de solução viável no outro, ou em soluções ilimitadas. IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que essas soluções sejam iguais. Essa afirmação está correta, pois é uma propriedade dos problemas primal-dual. Portanto, as afirmações corretas são: I, III e IV.

0
Dislike0

✏️ 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