PROGRAMAO MATEMTICA

MTODO GRFICO
Professor: D.Sc. Dalessandro Soares Vianna
dalessandrosoares@yahoo.com.br
dalessandro@ucam-campos.br
dalessandro@pesquisador.cnpq.br

Agradecimentos

O material apresentado durante este curso baseado

nas notas de aula dos professores:
Edwin Benito Mitacc Meza e
Fermn Alfredo Tang Montan,
professores do programa de Mestrado em Pesquisa
Operacional
e
Inteligncia
Computacional
da
Universidade Candido Mendes - Campos.

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?

No espao de 2 dimenses uma igualdade

representa uma reta.

importante
perceber
que
cada
perceber
desigualdade representa um semi-espao.

Pesquisa Operacional A

Definies Importantes

REGIO VIAVL: um conjunto de solues que

satisfazem as restries do problema.
SOLUO VIAVL: uma soluo que pertence
soluo vivel.
VRTICES: So os pontos
restries do problema.

de

interseo

das

VRTICES DA REGIO VIAVL: So os pontos de

interseo das restries do problema que fazem
parte da regio vivel.

Pesquisa Operacional A

Mtodo Grfico

Vamos resolver o seguinte problema

graficamente:
Uma empresa fabrica 2 produtos. Na fabricao destes produtos, 3
insumos so crticos: as quantidades de matria prima e a mo de
obra disponveis.
Produto 1
Produto 2
Disponibili
dade
Matria Prima A

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

Dada a grande procura, estima-se que todas as unidades a serem

Mo de Obra Especializada
3 H180 H-h
produzidas, dos 2 produtos, podero ser vendidas. O objetivo da
P2
h/unidade
empresa obter o maior lucro possvel com a produo e a venda
Lucro
60
das unidades
dos produtos 1 e 2.20
R$/unidade

Pesquisa Operacional A

R$/unidade

Mtodo Grfico

Qual o Modelo
Matemtico para
este problema?

Pesquisa Operacional A

Mtodo Grfico

Vamos resolver o seguinte problema

graficamente:
Uma empresa fabrica 2 produtos. Na fabricao destes produtos, 3
insumos so crticos: as quantidades de matria prima e a mo de
obra disponveis.
Produto 1
Produto 2
Disponibili
dade
Matria Prima A

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

Dada a grande procura, estima-se que todas as unidades a serem

Mo de Obra Especializada
3 H180 H-h
produzidas, dos 2 produtos, podero ser vendidas. O objetivo da
P2
h/unidade
empresa obter o maior lucro possvel com a produo e a venda
Lucro
60
das unidades
dos produtos 1 e 2.20
R$/unidade

Pesquisa Operacional A

R$/unidade

10

Mtodo Grfico

O modelo de Programao Linear para o exemplo pode

ser descrito como:

Pesquisa Operacional A

11

Mtodo Grfico

Vamos resolver nosso problema graficamente

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* )

O ponto timo ter sido um

dos vrtices do espao
soluo no uma mera
coincidncia. Na verdade
o ponto timo sempre
um dos vrtices do espao
soluo.
Pesquisa Operacional A

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

Filosofia do Mtodo Simplex

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