Um dos mais importantes conceitos em programação linear é o...
Próximas questões
Com base no mesmo assunto
Ano: 2018
Banca:
UECE-CEV
Órgão:
Funceme
Prova:
UECE-CEV - 2018 - Funceme - Pesquisador - Informática - Sistema de Suporte de Decisão |
Q926445
Estatística
Um dos mais importantes conceitos em
programação linear é o da dualidade, que é de
extrema importância para a realização de análise de
sensibilidade. Considere o problema de programação
linear apresentado na Tabela abaixo:
O modelo dual associado é apresentado abaixo:
Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre a relação entre os modelos primal e dual na programação linear.
( ) Todo problema em programação linear possui um modelo dual associado. ( ) O valor ótimo de y1, variável de decisão definida no modelo dual acima, é o preço sombra associado à restrição (I) do problema original ou primal. ( ) O preço sombra, relacionado a uma dada restrição, expressa o valor da derivada da função objetivo em relação ao lado direito da inequação associada à restrição em questão. ( ) Quando uma dada restrição não influencia o valor ótimo de um problema, seu preço sombra é infinito.
Está correta, de cima para baixo, a seguinte sequência:
O modelo dual associado é apresentado abaixo:
Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre a relação entre os modelos primal e dual na programação linear.
( ) Todo problema em programação linear possui um modelo dual associado. ( ) O valor ótimo de y1, variável de decisão definida no modelo dual acima, é o preço sombra associado à restrição (I) do problema original ou primal. ( ) O preço sombra, relacionado a uma dada restrição, expressa o valor da derivada da função objetivo em relação ao lado direito da inequação associada à restrição em questão. ( ) Quando uma dada restrição não influencia o valor ótimo de um problema, seu preço sombra é infinito.
Está correta, de cima para baixo, a seguinte sequência: