PESQUISA OPERACIONAL I

Professor: Dr. Edwin B. Mitacc Meza

edwin.professor@gmail.com
www.engenharia-puro.com.br/edwin
Soluo de Modelos de PL
Mtodo Grfico
Mtodo Simplex
Mtodo Grfico
 Interpretao Grfica

A partir da modelagem matemtica de um PPL, pode-se

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.

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.

4
Pesquisa Operacional I
 Interpretao Grfica

Porque somente at duas variaveis?

No espao de 2 dimenses uma igualdade representa

uma reta.

importante perceber que cada desigualdade

representa um semi-espao.

5
Pesquisa Operacional I
 Definies Importantes

REGIO VIAVL: um conjunto de solues que satisfazem

as restries do problema.

SOLUO VIAVL: uma soluo que pertence regio

vivel.

VRTICES: So os pontos de interseo das restries do

problema.

VRTICES DA REGIO VIAVL: So os pontos de interseo

das restries do problema que fazem parte da regio vivel.

6
Pesquisa Operacional I
 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 Disponibilidade
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 H-h/unidade 80 H-h
Mo de Obra Especializada P2 3 H-h/unidade 180 H-h
Lucro 20 R$/unidade 60 R$/unidade

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

dos 2 produtos, podero ser vendidas. O objetivo da empresa obter o maior
lucro possvel com a produo e a venda das unidades dos produtos 1 e 2.

7
Pesquisa Operacional I
Mtodo Grfico

Qual o Modelo
Matemtico para este
problema?

8
Pesquisa Operacional I
 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 Disponibilidade
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 H-h/unidade 80 H-h
Mo de Obra Especializada P2 3 H-h/unidade 180 H-h
Lucro 20 R$/unidade 60 R$/unidade

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

dos 2 produtos, podero ser vendidas. O objetivo da empresa obter o maior
lucro possvel com a produo e a venda das unidades dos produtos 1 e 2.

9
Pesquisa Operacional I
 Mtodo Grfico

O modelo de Programao Linear para o exemplo pode ser

descrito como:

10
Pesquisa Operacional I
 Mtodo Grfico

Vamos resolver nosso problema graficamente

11
Pesquisa Operacional I
Mtodo Grfico

12
Pesquisa Operacional I
Mtodo Grfico

13
Pesquisa Operacional I
Mtodo Grfico

14
Pesquisa Operacional I
Mtodo Grfico

15
Pesquisa Operacional I
 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, Espao Soluo
ou seja pertencente ao
polgono hachurado.

Como encontr-lo
graficamente?

16
Pesquisa Operacional I
Mtodo Grfico

17
Pesquisa Operacional I
Mtodo Grfico

18
Pesquisa Operacional I
 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.

19
Pesquisa Operacional I
 Mtodo Grfico

O ponto timo sempre um dos vrtices do espao soluo ...... 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.

20
Pesquisa Operacional I
 Mtodo Grfico

Z=4500

(x1*,x2*)

21
Pesquisa Operacional I
 Mtodo Grfico

(10,60)

90
(25,45)
70

60

(0,0) Z=0
(40,18)
(40,0) Z=800
(40,18) Z=1880 0 40 50 70
(25,45) Z=3200
(10,60) Z=3800
(0,60) Z=3600

22
Pesquisa Operacional I
 Mtodo Grfico

Ao resolver um problema de PL pode ocorrer uma das seguintes

situaes:

O problema tem (2,6)=Z*

uma nica soluo
tima

23
Pesquisa Operacional I
 Mtodo Grfico

(2,6)=Z*
O problema tem
mltiplas solues
(uma infinidade) (4,3)=Z*

24
Pesquisa Operacional I
 Mtodo Grfico

O problema
no tem timo
finito

25
Pesquisa Operacional I
Filosofia do Mtodo Simplex

26
Pesquisa Operacional I
Exerccios 1

27
Pesquisa Operacional I
Exerccios 2

28
Pesquisa Operacional I
Exerccios 3

29
Pesquisa Operacional I
Exerccios 4

30
Pesquisa Operacional I