Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Pesquisa Operacional
Mtodo Grfico
X1 + X2 80 Tempo de carpintaria
X1 40 Demanda de soldados
X1 0
X2 0
Implicaes implcitas da FO
em PL
max Z = 3X1 + 2X2
Regio de soluo
Restries:
2X1 + X2 100 ok 2*40+20 100
X1 + X2 80 ok 40+20 80
X1 40 ok 40 40
X1 0 ok 40 0
X2 0 ok 20 0
Regio de soluo
Restries:
2X1 + X2 100 ok 2*15+70 100
X1 + X2 80 no 15+70 > 80
X1 40 ok 15 40
X1 0 ok 15 0
X2 0 ok 70 0
Regio de soluo
regio de soluo
Soluo tima
2X1+3X2 6 (1)
3X2 6 - 2X1
6
X2 = 2 - 2/3X1
5
4 Regio onde:
3 2X1+3X2 6
2
1
X1
Regio onde:
1 2 3 4 5 6
2X1+3X2 6
Encontrando a regio de soluo
do problema de Giapetto:
X1 40 pertencer a regio de
soluo preciso
X1 0
satisfazer todas
X2 0
estas inequaes.
X2
(2) (4)
120
B Polgono DGFEH - regio de soluo
100
D
80
G Regio convexa simplex
60
40
F (3)
20
E A C
X1
H 20 40 60 80 100 120
Encontrando a soluo
tima
9 Aps a identificao da regio de soluo,
ns devemos procurar a soluo tima, que
ser o ponto da regio que leva ao maior
valor de:
Z = 3X1+2X2
Encontrando a soluo
tima
9 Para encontrar a soluo tima, ns
precisamos desenhar uma linha sobre a
qual todos os pontos levem ao mesmo valor
de Z.
9 Escolhe-se qualquer ponto da regio de
soluo:
(20, 0): Z = 3X1+2X2 = 60
Assim (20, 0) cai sobre a reta:
Z = 3X1 + 2X2 = 60
X2 = 30 - 3/2X1
Encontrando a soluo
tima
9 3X1 + 2X2 = 60
9 tem coeficiente angular = -3/2
9 Assim todas as retas 3X1+2X2 = constante
tero o mesmo coeficiente angular.
X2
(2) (4)
120
B Retas iso-lucro
100
D 80
G
Indica o ponto timo - G (20, 60)
60
40
F (3)
20
E A C
X1
H 20 40 60 80 100 120
X2 = 30 - 3/2 X1
Lucro de Giapetto
120
100
80
60
40
20
X1
E C
20 40 60 80 100 120
0
X2
Sem
120 fronteira
100
80
60
40
20
E C
X1
20 40 60 80 100 120
X2
120
Redundncia
100
80
60
40
20
X1
E C
20 40 60 80 100 120
0
X2
120 Mltiplas
100
solues
80
60
40
20
X1
E C
20 40 60 80 100 120
0
Resolva o exerccio 1 do item
4.4.1 pelo mtodo grfico
max Z = 5X1 + 2X2
sujeito a:
X1 3
X2 4
X1 + 2X2 9
X1 0
X2 0
X2
Mtodo Grfico
6
Indicando ponto timo - C (3, 3)
5
D
4
E
3 Z = 21
C
2
1
X1
A B
1 2 3 4 5 6
Exerccio
9 Obter os grficos dos problemas
formulados anteriormente no item 4.3.2
e o do problema 02 do item 4.4.1;
9 Grupos de 2 participantes;
9 Entregar o resultado para fazer parte da
avaliao da disciplina.