Curso de Engenharia Producao Pontifcia Universidade Cat olica do Parana

Pesquisa Operacional II Prof. Stenio Rocha Silva

Aluno(a): Data da Entrega: Quinta 14/08/2014.
Lista de Exerccios de Fixa cao em sala.
1 Programacao Linear.
Utilizando o metodo graco para solucionar as quest oes abaixo relacionadas.
1. Determine o espa co de solu coes que satizfaz cada uma das restric oes separadamente, con-
siderando que x
1
0 e x
2
0.
a) 3x
1
+ 2x
2
12
b) 2x
1
+ 3x
2
24
c) 3x
1
2x
2
6
d) x
1
x
2
4
e) x
1
+ 4x
2
16
f) x
1
+ 2x
2
10
2. Identique apenas o espaco de func oes dos problemas abaixo relacionados.
a) max z = 4x
1
+ 2x
2
x
1
+ x
2
16
3x
1
2x
2
36
x
1
10
x
2
6
x
1
0 e x
2
0
b) max z = 3x
1
+ 4x
2
2x
1
+ 5x
2
0
4x
1
+ 4x
2
18
5x
1
+ 10x
2
20
x
1
0
x
2
0