Questão 549583

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2011
• Provas: CESGRANRIO - 2011 - Petrobras - Engenheiro de Produção Júnior
• Disciplina: Engenharia de Produção
• Assuntos: Probabilidade e Estatística

Considere o problema abaixo de Programação Linear. Minimizar:

Z = α.X₁ + β.X₂
Sujeito a:

X₁≤3
X₂≤4
X₁+2X₂≥9
X₁≥0
X₂≥0

Para quais valores de a e ß o problema apresenta soluções múltiplas?

• A. a = 2 e ß = 4
• B. a = 2 e ß = 1
• C. a = 1 e ß = 1
• D. a = 2 e ß = 3
• E. a = 3 e ß = 3

Gabarito: A

Comentários

• Em um problema de programação linear, para poder-se afirmar que há soluções múltiplas para ele, basta ter seu alfa e beta proporcionais aos alfa e beta de pelo menos uma das restrições. Como só há uma restrição que contemple os dois fatores de recursos, então verifica-se que é necessário encontrar a resposta que retorna uma proposrcionalidade com 1/2, logo consegue-se isso na letra (A) 2/4 = 1/2