Ano: 2018 Banca: UECE Órgão: UECE Prova: Pesquisador - Informática - Sistema de Suporte de Decisão
Texto Associado Texto Associado
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: 
Imagem Associada da Questão
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:
A
V, V, F, F.
B
F, F, V, V.
C
F, F, F, V.
D
V, V, V, F.