PESQUISA OPERACIONAL

Prévia do material em texto

PESQUISA OPERACIONAL 
 
 
 
Desempenho: 4,0 de 10,0 Data: 24/11/2014 17:51:55 (Finalizada) 
 
 
 
 1a Questão (Ref.: 201202011048) Pontos: 0,0 / 2,0 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar -2x1 - x2 
sujeito a: x1 + x2  5 
 -6x1 + 2x2  6 
 -2x1 + 4x2  -4 
 x1, x2  0 
 
 
 x1=1, x2=4 e Z*=9 
 
x1=1, x2=4 e Z*=-9 
 
x1=4, x2=4 e Z*=-9 
 
x1=4, x2=1 e Z*=9 
 x1=4, x2=1 e Z*=-9 
 
 
 
 
 
 
 2a Questão (Ref.: 201201960313) Pontos: 0,0 / 2,0 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 
 16,5 
 
15 
 13,5 
 
14,5 
 
15,5 
 
 
 
 
 
 
 3a Questão (Ref.: 201202011046) Pontos: 2,0 / 2,0 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar x1 - 2x2 
sujeito a: x1 + 2x2  4 
 -2x1 + 4x2  4 
 x1, x2  0 
 
 
 x1=1, x2=1,5 e Z*=-2 
 
x1=1,5, x2=1,5 e Z*=-2 
 
x1=1,5, x2=1 e Z*=2 
 
x1=1, x2=1,5 e Z*=2 
 
x1=1,5, x2=1 e Z*=-2 
 
 
 
 
 
 
 4a Questão (Ref.: 201201958971) Pontos: 2,0 / 2,0 
Em nenhuma hipótese, o acréscimo de uma restrição melhora o valor numérico da função 
 
 
 
crescente 
 objetivo 
 
quadrática 
 
estável 
 
decrescente 
 
 
 
 
 
 
 5a Questão (Ref.: 201201957011) Pontos: 0,0 / 2,0 
 Sejam as seguintes sentenças: 
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ 
II - A região viável de um problema de PL é um conjunto convexo. 
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. 
IV - Um problema de PL não pode ter uma única solução. 
 
Assinale a alternativa errada: 
 
 
 I ou II é verdadeira 
 III ou IV é falsa 
 IV é verdadeira 
 III é verdadeira 
 I e III são falsas