Considere o seguinte problema de Programação Linear. Min Z =...
Próximas questões
Com base no mesmo assunto
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Engenheiro de Produção Júnior - 2011 |
Q431996
Engenharia de Produção
Considere o seguinte problema de Programação Linear.
Min Z = 2x1 - x2
Sujeito a
-x1 + x2 ≤ 3
2x1 - x2 ≤ 6
x1 ≥ 0
x2 ≥ 0
Qual é a solução ótima?
Min Z = 2x1 - x2
Sujeito a
-x1 + x2 ≤ 3
2x1 - x2 ≤ 6
x1 ≥ 0
x2 ≥ 0
Qual é a solução ótima?
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.
Conheça nossos planos