Buscar

Marque a alternativa correta com relação à teoria da dualidade aplicada em programação linear. a ) O modelo dual é utilizado quando são desejadas p...

Marque a alternativa correta com relação à teoria da dualidade aplicada em programação linear. a ) O modelo dual é utilizado quando são desejadas pelo menos duas soluções ótimas para um problema na programação linear. b ) Tanto o modelo primal quanto o dual têm as mesmas restrições, apesar de apresentarem funções objetivos totalmente diferentes. c ) Na programação linear, todo problema pode ser representado pelo modelo primal, sendo este inter-relacionado ao modelo dual, de resolução diferente e oposto. d ) O modelo primal utiliza funções de 1º grau, e o modelo dual utiliza funções de 2º grau para a resolução de problemas na programação linear. e ) Os cálculos do problema dual apresentam o dobro de variáveis em comparação à quantidade de variáveis do modelo primal.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c) Na programação linear, todo problema pode ser representado pelo modelo primal, sendo este inter-relacionado ao modelo dual, de resolução diferente e oposto. A teoria da dualidade em programação linear estabelece que todo problema de programação linear pode ser representado por dois modelos: o modelo primal e o modelo dual. O modelo primal é utilizado para maximizar ou minimizar uma função objetivo sujeita a um conjunto de restrições lineares, enquanto o modelo dual é utilizado para minimizar ou maximizar uma função objetivo diferente, também sujeita a um conjunto de restrições lineares. Os modelos primal e dual estão inter-relacionados, de forma que a solução ótima de um modelo pode ser utilizada para encontrar a solução ótima do outro modelo. Portanto, a alternativa correta é a letra c).

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