Questão 1295995

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

Considere o seguinte problema de Programação Linear.

Min Z = 2x₁ - x₂

Sujeito a

-x₁ + x₂ ≤ 3
2x₁ - x₂ ≤ 6
x₁ ≥ 0
x₂ ≥ 0

Qual é a solução ótima?

• A. x₁ = 0 e x₂ = 1
• B. x₁ = 0 e x₂ = 3
• C. x₁ = 1 e x₂ = 0
• D. x₁ = 1 e x₂ = 4
• E. x₁ = 3 e x₂ = 0

Gabarito: B

Comentários

• Aconselho a sempre testar os valores das alternativas, primeiro nas restrições para testar a viabilidade da solução e depois anotar o valor da alternativa na função objetivo. É muito mais rápido do que qualquer método de resolução.

• Resolvi pelo método gráfico. tracei as retas das restrições. Depois resolvi o sistema das restrições para achar o ponto onde as retas se cruzavam. Encontrei como possíveis resultados os pontos (9,12) e (0,3). Daí, substitui estes dois pontos na função objetivo e o ponto mínimo foi (0,3).

  Para resolver substituindo os valores de cada opção, é importante ver se os valores atendem as RESTRIÇÕES primeiro. Se não atenderem as restrições, não deve ser considerado pela resposta. Só fiquem espertos quanto a isso.