Escolar Documentos
Profissional Documentos
Cultura Documentos
MTODO GRFICO
Professor: D.Sc. Dalessandro Soares Vianna
dalessandrosoares@yahoo.com.br
dalessandro@ucam-campos.br
dalessandro@pesquisador.cnpq.br
Agradecimentos
Pesquisa Operacional A
Soluo de Modelos de PL
Mtodo Grfico
Mtodo Simplex
Mtodo Simplex Dual
Mtodo Grfico
Interpretao Grfica
A partir da modelagem matemtica de um PPL, podese encontrar a sua soluo atravs da interpretao
grfica da funo objetivo e das restries
operacionais, desde que o problema possua no
mximo duas variveis de deciso.
deciso
Este tipo de soluo no tem aplicao prtica pois
os problemas do mundo real tem sempre muito mais
variveis (dezenas, centenas e at milhares).
No entanto, a soluo grfica nos
ajudar a entender os princpios
bsicos
do
mtodo
analtico,
chamado de mtodo Simplex, usado
para resolver os modelos de P.Linear.
Pesquisa Operacional A
Interpretao Grfica
Porque somente at duas
duas variaveis?
variaveis?
Pesquisa Operacional A
Definies Importantes
de
interseo
das
Pesquisa Operacional A
Mtodo Grfico
70
kg/unidade
70
kg/unidade
4900 kg
Matria Prima B
90
kg/unidade
50
kg/unidade
4500 kg
Mo de Obra Especializada
P1
2 Hh/unidade
80 H-h
Pesquisa Operacional A
R$/unidade
Mtodo Grfico
Qual o Modelo
Matemtico para
este problema?
Pesquisa Operacional A
Mtodo Grfico
70
kg/unidade
70
kg/unidade
4900 kg
Matria Prima B
90
kg/unidade
50
kg/unidade
4500 kg
Mo de Obra Especializada
P1
2 Hh/unidade
80 H-h
Pesquisa Operacional A
R$/unidade
10
Mtodo Grfico
Pesquisa Operacional A
11
Mtodo Grfico
Pesquisa Operacional A
12
Mtodo Grfico
Pesquisa Operacional A
13
Mtodo Grfico
Pesquisa Operacional A
14
Mtodo Grfico
Pesquisa Operacional A
15
Mtodo Grfico
Pesquisa Operacional A
16
Mtodo Grfico
Como todas as restries foram traadas temos o chamado
Espao Soluo que o conjunto de todos os pontos
candidatos a serem o ponto timo, ou seja, todos os pontos que
obedecem a todas as restries do modelo.
O ponto timo um
ponto do espao
soluo, ou seja
pertencente ao
polgono hachurado.
Espao
Soluo
Como encontrlo
graficamente?
Pesquisa Operacional A
17
Mtodo Grfico
Pesquisa Operacional A
18
Mtodo Grfico
Pesquisa Operacional A
19
Mtodo Grfico
( x1* , x2* )
20
Mtodo Grfico
...... a no ser
quando temos mltiplas (infinitas) solues timas, pois
neste caso, os pontos timos so todos os pertencentes a um
dos lados do espao soluo.
O ponto timo sempre um dos vrtices do espao soluo
Pesquisa Operacional A
21
Mtodo Grfico
Z=4500
(x1*,x2*)
Pesquisa Operacional A
22
Mtodo Grfico
(10,60)
90
(25,45)
70
60
(0,0)
Z=0
(40,0)
Z=800
(40,18)
Z=1880
(25,45)
Z=3200
(10,60)
Z=3800
(0,60)
Z=3600
(40,18)
0
40 50
Pesquisa Operacional A
70
23
Mtodo Grfico
Ao resolver um problema de PL pode ocorrer uma das
seguintes situaes:
O problema tem
uma nica
soluo tima
(2,6)=Z*
Pesquisa Operacional A
24
Mtodo Grfico
O problema tem
mltiplas
solues (uma
infinidade)
(2,6)=
Z*
(4,3)=
Z*
Pesquisa Operacional A
25
Mtodo Grfico
O problema
no tem
timo finito
Pesquisa Operacional A
26
Pesquisa Operacional A
27
Exerccios 1
Pesquisa Operacional A
28
Exerccios 2
Pesquisa Operacional A
29
Exerccios 3
Pesquisa Operacional A
30
Exerccios 4
Pesquisa Operacional A
31
Exerccios 5
Pesquisa Operacional A
32
3232