PESQUISA OPERACIONAL

Mtodo Grfico
A partir da modelagem matemtica de um PL, 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. 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).

Professor: Ciro Meneses Santos

Bibliografia: Bsica Lachtermacher, Gerson. Pesquisa operacional na tomada de decises. 4. ed. So Paulo : Pearson Prentice Hall, 2009. Corrar, Luiz J.; Thephilo, Carlos Renato (Coords.). Pesquisa operacional para deciso em contabilidade e administrao: contabilometria. So Paulo: Atlas, 2004. Silva, Ermes Medeiros da et al. Pesquisa operacional: programao linear. 3.ed. So Paulo : Atlas, 2007. Bibliografia: Bsica Boaventura Netto, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4. ed. rev. ampl. So Paulo: Edgard Blcher, 2006. Maculan, Nelson; Fampa, Marcia H. Costa. Otimizao linear. Braslia: Universidade de Braslia, 2006. Pinto, Kleber Carlos Ribeiro. Aprendendo a decidir com a pesquisa operacional: modelos e mtodos de apoio deciso. Uberlndia: EDUFU, 2005.

Mtodo Grfico
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. No espao de 2 dimenses uma igualdade representa uma reta. importante perceber que cada desigualdade representa um semi-espao.
3

Definies Importantes
REGIO VIAVL: um conjunto de solues que satisfazem as restries do problema. SOLUO VIAVL: pertence regio vivel. uma soluo que

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.
4

Exerccio
Um alfaiate tem, disponveis, os seguintes tecidos: 60 metros de algodo, 18 metros de seda e 44 metros de l. Para um terno so necessrios 2 metros de algodo, 1 metro de seda e 3 metro de l. Para um vestido, so necessrios 5 metro de algodo 1 metros de seda e 1 metros de l. O alfaiate so consegue vender 10 vestido. Se um terno vendido por $ 2,00 e um vestido por $1,00, quantas peas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro?
5

Resoluo
x : algodo y : seda FO: Max Restries: 2x + 5y x+ y 3x + y y x 0, y Z = 2x + y

60 18 44 10 0

- restrio do algodo - restrio da seda - restrio da l - restrio de no negatividade

6

Resoluo

Resoluo

Resoluo

Resoluo

10

Resoluo

Resoluo

11

12

Resoluo

Exerccio

13

14

Exerccio

WinPlot

z = 2x + y z = 2(13) + 5 z = 31 (13 , 5)

15

16

WinPlot

WinPlot

17

18

WinPlot
2x + 5y 60
Representao no WinPlot deve ser feita em relao a y.

WinPlot

12 ( 2 / 5 ) x

19

20

WinPlot

WinPlot

21

22

WinPlot

Exerccio
Um Supermercado compra seus produtos da seguinte forma, uma caixa de laranja R$ 50,00 e uma caixa de maa R$ 30,00 obtendo um lucro de 20%. Como o supermercado tem um oramento mensal de R$ 600,00 para compra destes produtos e tem capacidade para armazenar 14 caixas. Como deve ser a compra do Supermercado para obter o maior lucro.
23 24

Exerccio
Custo do Produto 1 caixa de laranja = R$ 50,00 = x1 1 caixa de maa = R$ 30,00 = x2 Calculo do lucro 20% 50 x 0,2 = R$ 10,00 30 x 0,2 = R$ 6,00 Funo Objetiva L = 10x1 + 6x2 Calculando a restrio: 50x1 + 30 x2 <= 600 x1 + x2 <= 14 x1 , x2 >= 0
25

Exerccio
z = 10x + 6y
z = 60 60 = 10x + 6y x=6, y=10

z = 100 100 = 10x + 6y x=10, y=16,6

26

Exerccio
x2 = - 50x1/30 + 600/30 x2 = -5/3x1 + 20 x2 = -x1 + 14 -5/3x1 + 20 = -x1 + 14 -5/3x1 + x1 = 14 20 5/3x1 x1 = 20 14 x1 = 3 (6)/2 = > x1 = 9

Mtodo Grfico
Uma empresa fabrica 2 produtos. Na fabricao destes produtos, insumos so crticos: as quantidades de matria prima e a mo de obra disponveis.
Produto 1 Matria Prima A Matria Prima B Mo de Obra Especializada P1 Mo de Obra Especializada P2 Lucro 20 R$/unidade 70 kg/unidade 90 kg/unidade 2 H-h/unidade 3 H-h/unidade 60 R$/unidade Produto 2 70 kg/unidade 50 kg/unidade Disponibilida de 4900 kg 4500 kg 80 H-h 180 H-h

x2 = -9 + 14

x2 = 5
27

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.
28

Mtodo Grfico
O modelo de Programao Linear para o exemplo pode ser descrito como:

Mtodo Grfico
Como x1 e x2 tem que ser >= 0, o ponto timo, ou seja o ponto que maximiza o valor de Z, obedecidas todas as restries, s pode estar no 1 quadrante. Assim podemos traar:

29

30

Mtodo Grfico
Vamos considerar a 1 restrio na igualdade, ou seja 70x1 + 70x2 = 4900. Ela uma equao de uma reta passando pelos pontos (70,0) e (0,70). Podemos ento tra-la em nosso grfico:

Mtodo Grfico
Vamos fazer o mesmo com a 2 restrio que na igualdade, 90x1 + 50x2 = 4500 uma reta que passa pelos pontos (50,0) e (0,90). Traando-a temos:

Como o ponto (0,0) est abaixo da reta e como (0,0) satisfaz a restrio, todos os pontos da reta para baixo so ponto que satisfazem a restrio:

31

32

Mtodo Grfico
A 3 restrio, na igualdade (2x1 = 80), um reta paralela ao eixo x2 passando pelo ponto 40 em x1. Temos ento:

Mtodo Grfico
A 4 restrio, na igualdade (3x2 = 180), um reta paralela ao eixo x1 passando pelo ponto 60 em x2. Temos ento:

33

34

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:

Mtodo Grfico

O ponto timo um ponto do espao soluo, ou seja pertencente ao polgono hachurado.

Como encontr-lo graficamente?

35 36

Mtodo Grfico

Mtodo Grfico

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.

* ( x1* , x2 )

37

38