SOLUO PELO MTODO GEOMTRICO OU GRFICO

Soluo pelo mtodo Geomtrico do Modelo de PL em

BOLDRINI et al. (1986). Ou chamado mtodo Grfico
LACHTEMACHER (2009), TAHA (2007), HILLIER E
LIEBERMAN (2007).

Regio Vivel
Conjunto limitado
Conjunto convexo
Vrtices (ou pontos extremos)
Curvas de nvel de uma funo linear (retas ou linhas)
Identificao do ponto timo x*, e do valor timo Z*.

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO

REPRESENTAO GRFICA

Conjunto de Solues viveis com curvas de nvel da funo objetivo

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 2

(TAHA, 2006): A empresa de tintas R&M produz

tintas de interiores e exteriores com base na
matria prima M1. A tabela seguir apresenta dados
bsicos da produo.

Matria prima M1
Matria prima M2
Lucro (em R$)

Matria prima por tonelada de: Disponibilidad

e mxima
Tinta de
Tinta de
diria (ton)
exteriores
interiores
6

R$ 5

R$ 4

24
6

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 2

Adicionalmente uma pesquisa de mercado indica

que a demanda diria de tintas de para interiores
no pode ultrapassar a de tintas para exteriores por
mais de uma tonelada. Alm disso a demanda
mxima diria de tinta para interiores de 2 ton. A
R&M quer determinar o mix timo, quer dizer a
melhor combinao da produo, da produo das
tintas de interiores e exteriores que maximize o
lucro dirio.

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 2

Definindo as variveis:
- toneladas de tinta de exteriores produzidas por dia;
- toneladas de tinta de interiores produzidas por dia.
Tem-se:

Matria prima M1

Matria prima M2

Pesq. de mercado
Demanda diria

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 2

=3
= 1,5
= 21

Figura 1: Regio
vivel do modelo

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 3

SOLUO PELO MTODO GEOMTRICO OU GRFICO EXEMPLO 3

= 4/3
= 14/3
= - 46/3

Figura 2: Regio
vivel do modelo

MTODO GEOMTRICO OU GRFICO Soluo Invivel

MTODO GEOMTRICO OU GRFICO Soluo Invivel

Figura 3:
Regio invivel.
O modelo no
tem pontos
viveis.

MTODO GEOMTRICO OU GRFICO Solues Mltiplas ou Infinitas Solues

MTODO GEOMTRICO OU GRFICO Solues Mltiplas ou Infinitas Solues

= 4,43
= 2,57
=7

Figura 4: Regio
vivel do modelo
com solues
timas mltiplas

MTODO GEOMTRICO OU GRFICO

Solues Ilimitadas

MTODO GEOMTRICO OU GRFICO

Solues Ilimitadas

Figura 5: Regio
vivel ilimitada.
Soluo no
converge!

MTODO GEOMTRICO OU GRFICO

Restries Redundantes

MTODO GEOMTRICO OU GRFICO

Restries Redundantes

=1
= 4,50
= 6,50

Figura 6: Regio
vivel do modelo
de minimizao.

MTODO GEOMTRICO OU GRFICO

Restries Redundantes

Mudando o critrio de otimizao e mantendo-se a mesma funo

objetivo e restries do modelo anterior, tem-se agora uma soluo
ilimitada.
Obs.: Tambm foi retirada a restrio (2) redundante ou no ativa.

MTODO GEOMTRICO OU GRFICO

Restries Redundantes

Figura 7: Regio
vivel do modelo
de maximizao.