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
2
Soluo de Modelos de PL
Mtodo Grfico
Mtodo Simplex
Mtodo Simplex Dual
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.
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
5
 Interpretao Grfica

Porque somente at duas

duas variaveis?
variaveis?

No espao de 2 dimenses uma igualdade

representa uma reta.

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

Pesquisa Operacional A
6
 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 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.

Pesquisa Operacional A
7
 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 70 4900 kg
kg/unidade kg/unidade
Matria Prima B 90 50 4500 kg
kg/unidade kg/unidade
Mo de Obra Especializada 2 H- 80 H-h
P1 h/unidade
Dada a grande procura, estima-se que todas as unidades a serem
Mo de Obra Especializada 3 H- 180 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
das unidades dos produtos 1 e 2.20 60
R$/unidade R$/unidade
Pesquisa Operacional A
8
Mtodo Grfico

Qual o Modelo
Matemtico para
este problema?

Pesquisa Operacional A
9
 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 70 4900 kg
kg/unidade kg/unidade
Matria Prima B 90 50 4500 kg
kg/unidade kg/unidade
Mo de Obra Especializada 2 H- 80 H-h
P1 h/unidade
Dada a grande procura, estima-se que todas as unidades a serem
Mo de Obra Especializada 3 H- 180 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
das unidades dos produtos 1 e 2.20 60
R$/unidade R$/unidade
Pesquisa Operacional A
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 Espao
soluo, ou seja Soluo
pertencente ao
polgono hachurado.
Como encontr-
lo
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
O ponto timo sempre um dos vrtices do espao soluo
quando temos mltiplas (infinitas) solues timas, pois
neste caso, os pontos timos so todos os pertencentes a um
dos lados 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,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

Pesquisa Operacional A
23
 Mtodo Grfico

Ao resolver um problema de PL pode ocorrer uma das

seguintes situaes:

O problema tem (2,6)=Z*

uma nica
soluo tima

Pesquisa Operacional A
24
 Mtodo Grfico

(2,6)=
Z*
O problema tem
mltiplas
solues (uma (4,3)=
infinidade) 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

3232
32
Pesquisa Operacional A