Questão de Estatística — Programação Linear — UECE-CEV 2018
EstatísticaProgramação Linear
- Código
- qq401492
- Banca
- UECE-CEV
- Órgão
- Funceme
- Ano
- 2018
- Nível
- Superior
- Cargo
- Pesquisador - Informática - Sistema de Suporte de Decisão
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₁, 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 y₁, 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:- AV, V, F, F.
- BF, F, V, V.
- CF, F, F, V.
- DV, V, V, F.