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:
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.