Questão 563236

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2010
• Provas: CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior
• Disciplina: Engenharia de Produção
• Assuntos: Pesquisa Operacional

No contexto de programação linear, considere as afirmações abaixo.

I - Uma restrição redundante é sempre fácil de ser reconhecida.

II - O preço-sombra de uma restrição é uma constante no intervalo permissível de variação das constantes (RHS) das restrições.

III - Existe um custo reduzido associado a cada restrição do modelo.

IV - Um custo reduzido diferente de zero está sempre associado a uma variável de decisão que na solução ótima tem seu valor igual a zero.

São corretas APENAS as afirmativas

• A. I e IV.
• B. II e III.
• C. II e IV.
• D. I, II e III.
• E. I, III e IV

Gabarito: C

Comentários

• O custo reduzido é o quanto devo alterar uma variável de decisão que não esteja na base (na solução ótima, ou seja, ela vale zero) para que ela passe para a base.

  O preço sombra se refere a taxa de ganhos com a variação dos recursos (restrições) disponíveis.