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 !$ y_1 !$, 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: