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:
- A V, V, F, F.
- B F, F, V, V.
- C F, F, F, V.
- D V, V, V, F.