Pular para o conteúdo principal

Questão de Engenharia Mecatrônica — Automação na Engenharia Mecatrônica — CESGRANRIO 2011

Engenharia MecatrônicaAutomação na Engenharia Mecatrônica
Código
cg045459
Banca
CESGRANRIO
Órgão
BR Distribuidora
Ano
2011
Nível
Superior
De maneira geral, afirma-se que aos problemas de maximização de programação linear na forma-padrão, corresponde um problema de minimização denominado Problema Dual. Buscando obter as relações entre o Problema Primal e o Problema Dual, sabe-se que
  1. Ao número de restrições do Dual é igual ao número de restrições do Primal.
  2. Bo Dual do Primal é o Primal.
  3. Ca matriz dos coeficientes do Dual é a inversa da matriz dos coeficientes do Primal.
  4. Dse tanto o Primal quanto o Dual tiverem soluções compatíveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que o valor da função objetiva é igual para os dois problemas.
  5. Ese um dos problemas não tiver solução viável, então o outro terá soluções viáveis ou soluções ilimitadas.
Revelar gabarito e comentário

GabaritoD — se tanto o Primal quanto o Dual tiverem soluções compatíveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que o valor da função objetiva é igual para os dois problemas.

Link permanente: /questoes/cg045459