Sie sind auf Seite 1von 70

Mtodos Quantitativos

Aplicados Logstica de
Distribuio
Prof. Adm. Roberto Ibrahim Uehbe
Por que quantificar?
Em um Pas emergente a
distribuio fsica atravs dos
diversos modais representam, em
mdia, de 15 a 25% do PNB,
sendo:
2. Transportes 47%
3. Armazenagem 28%
4. Manuteno de Estoques 18%
5. Administrao 7%
Em geral para uma empresa privada, os custos
logsticos situam-se entre 19 e 22% das venda
lquidas.

Cerca de 1/3 dos suprimentos de alimentos


perecveis so perdidos durante a sua
distribuio, devido a prpria manipulao,
armazenagem e deteriorizao.

Segundo Leendes, a reduo de 1% nos custos


de aquisio e distribuio representar
incremento de 12% nos lucros.

Os fretes consomem de 1/3 a 2/3 dos custos


logsticos totais.
Council of Logistics Management - CLM
o processo de planejamento,
implementao e controle do fluxo
eficiente e economicamente eficaz de
matrias-primas, estoque em processo,
produtos acabados e informaes relativas
desde o ponto de origem at o ponto de
consumo com o propsito de atender s
exigncias dos clientes.

dispor a mercadoria ou servio certo, no


tempo certo e nas condies desejadas, ao
menor custo que, forneam, a maior
contribuio s empresas.
Frete Mdio por ton
Modal $/Ton-Milha Tempo Mdio Perigos e
Entrega Dandos
1=mais rpido 1=menor
Ferrovirio 2,50 3 5

Rodovirio 25,08 2 4

Aquavirio 0,73 5 2

Dutovirio 1,40 4 1

Aerovirio 58,75 1 3
Dados Eno Transportation Foundation
Um exemplo da importncia das tarifas de
transportes na distribuio

O mximo que A pode pagar pelo frete 0,15/Kg,


sem o lucro
Os Mtodos Quantitativos em Logstica de Distribuio

Modelo Analgico de Distribuio:


Constantes Conhecidas
a1; a2 Capacidades
b1; b2; b3 Demandas
Cij Custos de Frete da Origem i; Destino
j

O que se deseja determinar:


Xij Quantidades a serem transportadas da
Origem i ao Destino j

Equao Fundamental

Somatrio das Origens (capacidade) =


Somatrio dos Destinos (Demanda)
Os Mtodos Quantitativos em Logstica de Distribuio

Modelo Equilibrado Teoricamente:


A Representao Matemtica
Medidas de Desempenho:
minimizar custos totais de distribuio

maximizar lucros

(eficincia/resultados/volumes/transportes)
Seja o caso demonstrado no esquema:

Custo Parcial = Custos Unitrios (fretes) Cij x Quantidades Xij


Os Mtodos Quantitativos em Logstica de Distribuio
Restries de Origens (Capacidades):

Tudo que distribudo (transportado para os destinos) exatamente


igual as capacidades das origens

Restries de Destinos (Demandas):

Tudo o que chega em cada destino, transportado de cada origem


exatamente igual a demanda de cada destino.
Os Mtodos Quantitativos em Logstica de Distribuio

Modelo Genrico:

___
CNN
Xij 0
Representao Matricial
Matriz de Transportes
Origens I II III

A CAI CAII CAIII a1


XAI XAII XAIII
B CBI CBII CBIII a2
XBI XBII XBIII
Destino b1 b2 b3
Representao Matricial
Matriz de Custos

I II III

A CAI CAII CAIII a1

B CBI CBII CBIII a2

b1 b2 b3

Os quadrculos receberam o nome de Casa ou Clula


Os mtodos para obteno de soluo
atravs da Programao Linear e seus
critrios de Distribuio
1 MTODOS APROXIMATIVOS

1.1 Regra do Noroeste (cato esquerdo superior)


1.2 Mtodo do Custo Mnimo
1.3 Mtodo de VOGEL ou das Penalidades

2 MTODOS DE OTIMIZAO

1.1 Mtodo de Indicadores U V (MODI) (UNIVERSAL)


1.2 Outros Mtodos Especficos Experimentais (uso restrito)
Critrio de
Distribuio de Cada
Mtodo
Regra do Noroeste
Critrio de Distribuio

Alocar as quantidades das origens


saturando uma de cada vez de
acordo com os destinos comeando
pela casa do canto esquerdo superior
(origem A)
Exemplo Demonstrativo
Seja a Matriz de Transportes Abaixo:

I II III IV Origens
A 8 9 11 3 37
B 6 7 1 4 65
C 10 12 2 5 42
Destinos 15 63 52 14 144
Distribuio pela Regra do
Noroeste
I II III IV
A 15 22 37(22)(0)
B 41 24 65(24)(0)
C 28 14 42(14)(0)
15 63 52 14
(0) (41) (28) (0)
(0) (0)
*Obs.: A casa ou clula que receba quantidades toma o nome de
Casa Ocupada
Porque Noroeste:
As Casas ocupadas se distribuem segundo a
diagonal (NW)

Ct Minnw = CustoXQuant

15 x 8 + 22 x 9 + 41 x 7 + 24 x 1 + 28 x 2 + 14 x
5=
120 + 198 + 187 + 24 + 56 + 70 = 755
Mtodo do Custo Mnimo
Critrio de Distribuio

Alocar a maior quantidade possvel nas


casas de menor custo, uma de cada
vez.
Exemplo Demonstrativo
I II III IV Origens
A 8 9 11 3 37(23)(21)(0)
(2) (21) (14)
B 6 7 1 4 65(13)(0)
(13) (52)
C 10 12 2 5 42(0)
(42)
Desti 15 63 52 14 144
nos (2) (42) (0) (0) 144
(0) (0) (0)
Exemplo Demonstrativo

CtMEM = 8 x 2 = 16
9 x 21 = 198
3 x 14 = 42
6 x 13 = 78
1 x 52 = 52
12 x 42 = 504

CtMEM = 881,00
Observaes Importantes
1. Uma soluo por qualquer mtodo dita
NORMAL quando:
n de casas ocupadas = n de linhas + n
de colunas 1
NCO = m + n 1
Se NCO < m + n 1, a soluo
DEGENERADA
Ocorrer sempre, ao alocar-se uma
quantidade em uma casa, saturando a
linha e a coluna ao mesmo tempo.
Observaes Importantes
2. Um modelo ser DESEQUILIBRADO se:

ORIGENS DESTINOS

Qualquer mtodo pode ser aplicado se o


modelo for EQUILIBRADO. O que se
consegue acrescentando-se uma ORIGEM
ou DESTINO VIRTUAL com Produo ou
Demanda igual diferena entre ambas e
com custos iguais a ZERO.
* Origens
I II III IV
A 0

B 0 ORIGENS
C 0

Destinos 10 120
-------
120
Observaes Importantes
Caso particular do Mtodo do Custo Mnimo
Modelo DESEQUILIBRADO, s na aplicao do
mtodo co Custo Mnimo existe a particularidade:

Como super-la: Aps equilibrar a matriz com uma


origem ou destino virtual com custos zeros
procede-se a alocao das quantidades nas casas
de menor custo, no considerando os zeros de
equilbrio como de menor custo; ficando a
quantidade residual no alocada para ser
posicionada na casa de custo zero
correspondente.
I II III IV Origens
A 6 8 9 4 43(27)(12)
(15) (12) (16) (0)
B 10 12 1 7 17(0)
(17)
C 0 0 0 0 30(21)(9)(0)
(21) (9)
Desti 15 33 26 16 30+60=90
nos (0) (21) (9) (0) 90
(0) (0)

Inicia-se com Casa BIII < custo


CustoTotal = Cij . X ij
Quantidades residuais 21 e 9 nas casa CII e CIII
Modelo de Vogel ou
das Penalidades
PENALIDADE a diferena entre os dois
menores custos de uma linha (Penalidade de
Linha) ou de uma coluna ( Penalidade de Coluna)
desde que no sejam iguais pois no existe
PENALIDADE ZERO

Calculam-se todas as penalidades quer de linhas


quer de colunas; seleciona-se dentre todas a de
MAIOR valor. Esta, indica a linha ou a coluna da
Matriz que recebe a 1 alocao na casa de
menor custo. A linha ou coluna saturada
eliminada do clculo de novas penalidades.
Repete-se o mesmo procedimento at a completa
distribuio de origens e destinos.
I II III IV L1 L2 L3 L4

A 08 09 11 3 37(23)(0) (5) 1 1 1
(14)
B 6 7 1 4 65(13)(0) 3 (3) 1
(13) (52)
C 10 12 2 5 42(40)(0) 3 3 2 2
(2) (40)
15 63 52 14 144
(2) (40) (0) (0) 144
(0) (0)
C1 2 2 1 1

C2 2 2 1

C3 (2) 2

C4 2 (3)
Ctvo = 9 x 23 = 207
3 x 14 = 42
6 x 13 = 78
1 x 52 = 52
10 x 2 = 20
12 x 40 = 480
____________
879

Mtodo Otimizante U V (MODI) (UNIVERSAL)


O Mtodo MODI melhora uma
soluo por qualquer mtodo
aproximativo, que ser ento a
SOLUO INICIAL. Caso esta
soluo no possa ser melhorada (o
MODI indicar) ela j ser TIMA.
No sendo, o mtodo vai em busca
da SOLUO TIMA.

OBS: O mtodo no pode ser


aplicado se a Soluo Inicial for
DEGENERADA (n de casas
insuficientes).
O Mtodo U V tem pois,
duas etapas
1 Etapa: Teste de Otimicidade

2 Etapa: Redistribuio pelo critrio


MODI caso a Inicial no seja tima
Seja pelo exemplo anterior a
soluo pela Regra Noroeste
I II III IV
A 8 9 11 3 37
(15) (22)
B 6 7 1 4 65
(41) (24)
C 10 12 2 5 42
(28) (14)
15 63 52 14
Matriz de Custos das
Casas Ocupadas
I II III IV
A 8 9 U1=0

B 7 1 U2=-2

C 2 5 U3=-1

V1=8 V2=9 V3=3 V4=6


Equao Bsica
Cij=Ui+Vj
Passos para o Teste de Otimicidade:
1 Aplica-se valor zero a qualquer ndice e
pela frmula calculamos os outros
2 Clculo dos ndices de Casas Vazias ICV

Equao Bsica
Icvij=Cij-(Ui+Vj)

ndice negativo indica que a distribuio no


tima e pode ser melhorada
Como indicado:
IAIII=11-(0+3)=8
IAIV=3-(0+6)=-3 (nico valor negativo)
IBI=6-(-2+8)=0
IBII=4-(-2+6)=0
ICI=10-(-1+8)=3
ICII=12-(-1+9)=4

Soluo pode ser melhorada


2 Etapa REDISTRIBUIO MODI
Critrio de Redistribuio: Circuito de
Avaliao
Tendo como vrtice a casa vazia com
indicador negativo, percorre-se um circuito
fechado (sai e volta para a mesma casa)
onde as outras casas s podem ser
ocupadas (no pode existir duas casas
vazias no circuito). O circuito poligonal
quebrado em cada vrtice (casa
ocupada).
Matriz de Casas Ocupadas
(Quantidades)
I II III IV
A 15 (-) (+)
22
B (+) (-)
41 24
C (+) (-)
28 14

Sinal positivo na casa vazia alternando-se com o negativo


Nova Matriz Quantidades
I II III IV
A 15 8 14 37

B 55 10 65

C 42 42

15 63 52 14 Casa
CIV=0
(vazia)
Repete-se os passos anteriores at no existir indicador de casa
vazia com sinal negativo, o que significa que a Soluo tima
foi encontrada
Matriz de Custos das Casas
Ocupadas
I II III IV
A 8 9 3 U1=0

B 7 1 U2=-2

C 2 U3=-1
V1=8 V2=9 V3=3 V4=3
Todos os valores positivos:
Soluo tima foi encontrada
IAIII=11-(0+3)=8
IBI=0-(-2+8)=0
IBIV=4-(-2+3)=3
ICI=10-(-2+8)=3
ICII=12-(-1+9)=4
Valores Positivos:
SOLUO TIMA
8 x 15 = 120
CtOTIMO = 9 x 8 = 72
3 x 15 = 42
7 x 55 = 385
1 x 10 = 10
2 x 42 = 84
---------------
= 713
Observaes
1. Em todos os critrios de distribuio pelos
mtodos j vistos as casas ALOCADAS
nada mais so do que as RAIZES DO
SISTEMA DE EQUAES LINEARES
representadas matricialmente.

2. Os mtodos apresentados, originalmente


visam a obteno de soluo de CUSTO
TOTAL MNIMO.

Contudo os modelos matriciais, podem ser


usados para obteno de soluo de
MAXIMIZAO.
Para tanto usamos o conceito de
DUALIDADE que nos indica que
maximizar uma funo tambm
MINIMIZAR o seu simtrico.
Assim MAXZ = MIN (-Z)

O artifcio aplicado consiste em


multiplicarmos os LUCROS UNITRIOS
ou o que se deseja MAXIMIZAR por (-1)
selecionar o maior elemento com sinal
negativo e som-lo a si mesmo e todos os
outros. Deste modo
Observaes
Devemos ter o cuidado de ao
extramos a soluo final aps as
alocaes das quantidades, de
transferirmos para a matriz original
(de lucros) para o clculo do Lucro

No caso de modelo desequilibrado


indiferente equilibra-lo antes ou
depois de transformamos a matriz de
ganhos em matriz de custos.
O Modelo das Atribuies
(Designao)
Este modelo de Programao Linear, para
resoluo de problemas de alocaes
(layout), tem grande utilidade em logstica
de distribuio, principalmente na
resoluo de problemas de layout e
localizao de centros de distribuio
CD, e at mesmo de pontos de vendas, e
micro logstica na rea interna de
produo e armazenamento em
organizaes industriais.
O Modelo das Atribuies
(Designao)
O modelo de Designao um modelo
degenerado do problema de
transporte onde as origens e os
destinos so unitrios e mutuamente
exclusivos. A Matriz de designao
recebe o nome de MATRIZ DE
EFICINCIA e originalmente tem de
ser EQUILIBRADA (MATRIZ
QUADRADA). Exemplo:
Posies
MQUINAS
I II III IV
A C AI C AII C AIII C AIV 1
O Critrio X AI X AII X AIII X AIV

o do B C BI C BII C BIII C BIV 1


CUSTO
MNIMO C C CI C CII C CIII C CIV 1

D C DI CDII C DIII C DIV 1

1 1 1 1
Cada ORIGEM s pode ser alocada a um NICO
DESTINO, sendo ambos automaticamente saturados
Posies
MQUINAS
I II III IV
A 5 7 6 4

Soluo: B 10 8 3 9
AIV = 4
C 2 4 5 6
BIII= 3
CI = 2 D 10 5 11 8
DII = 5
Como vemos a soluo algbrica do
sistema de equaes lineares ser:

X AIV = 4

X
BIII = 3

X
I C = 2
X = 5
DII
O Problema passa a existir quando existe mais de
uma origem para o mesmo destino ou vice-versa
Exemplo Ilustrativo:

ROTA
AVIES
I II III IV
A 3 6 5 7 -3

B 4 8 9 11 -4

C 10 6 5 8 -5

D 11 9 7 12 -7
Matriz Equivalente para Fins de
Alocao: Fase I Linhas
I II III IV
A 0 3 2 4
B 0 4 5 7
C 5 1 0 3
D 4 2 0 5
-1 -3
O n. de zeros insuficiente. O problema se torna indeterminado

Para superar a carncia de zeros o matemtico


hngaro Knig, criou a REGRA DE CORTES para
consecuo de mais zeros.
Passos para aplicao das regras de
corte:
1 Cortar o maior n. De zeros de Matriz, como
menor n. De linhas ortogonais verticais ou
horizontais (no podem ser inclinadas). Todos os
zeros tem de ser cortados mesmo por uma s linha.

2 - Selecionar o elemento de menor valor no


cortado, subtra-lo de si mesmo. E todos os no
cortados, e os some aos cortados duas vezes (em
cruz)

3 Os cortados uma s vez permanecem como


esto.
Fase II Coluna
I II III IV
A 0 2 2 1

B 0 3 5 4

C 5 0 0 0

D 4 1 0 2
No exemplo anterior:
Menor nmero 1
Cortado duas vezes 5 e 4
NOVA MATRIZ
I II III IV
A 0 1 1 0
B 0 2 4 3
C 6 0 0 0
D 5 1 0 2
Soluo:
A IV = 7
BI =4 Os Custos so obtidos na matriz original

C II = 6 Custo total timo C = 24

D III = 7
Como no modelo de transportes, os modelos de
designao podem ser DESIQUILIBRADOS. Para
equilibra-lo adiciona-se uma linha ou coluna (custo
zero) para QUADRAR a matriz.

Da mesma forma podemos usar o modelo para


maximizar usando o mesmo artifcio permitido pelo
Teorema da Dualidade Max Z = Min (-Z)
Exemplo Ilustrativo:
Seja uma empresa de distribuio de cargas fracionadas em rea
urbana com quatro caminhes para transporte de produtos para cinco
localidades com rotas pr estabelecidas. Como atender os destinos para
que os custos de distribuio sejam menores possveis?

DESTINOS
VECULOS
I II III IV V

A 12 11 8 9 2

B 9 5 7 6 2

C 10 8 6 4 2
D 4 7 5 3 2
MATRIZ EQUILIBRADA
I II III IV V
A 12 11 8 9 2 -2
B 9 5 7 6 2 -2
C 10 8 6 4 2 -2
D 4 7 5 3 2 -2
E* 0 0 0 0 0
E* VIRTUAL
FASE I DAS LINHAS
I II III IV V
A 10 9 6 3 0
B 7 3 5 4 0
C 5 6 4 2 0
D 2 5 3 1 0
E* 0 0 0 0 0
No tem Fase II (colunas)
REGRA DE CORTES (1 Iterao)

I II III IV V
A 9 8 5 2 0
B 6 2 4 3 0
C 7 5 3 2 0
D 1 4 2 0 0
E* 0 0 0 0 1
Menor Cortado (2) 2 Iterao

I II III IV V
A 7 6 3 0 0
B 4 0 4 1 0
C 5 3 1 0 0
D 1 4 2 0 2
E* 0 0 0 0 3
3 Iterao

I II III IV V
A 6 5 2 0 0
B 4 0 4 1 1
C 4 2 0 0 0
D 0 3 1 0 2
E* 0 0 0 1 4

A IV = 5 = XAII
B II = 5 = XBII
C V = 6 = XCV
D I = 4 = XDI
E III = 0 = XEIII
--------------------
Valores na Matriz D. Inicial
CTORIMO = 18
Logstica de Distribuio
METODOS DE ROTEIRIZAO:
Soluo por meio da teoria dos GRAFOS REDES
Representao grfica de programas de
distribuio.
NS incio ou fim de uma atividade / operao ou
tarefas.

Arcos ou Arestas (linhas) representam as operaes


ou outra unidade qualquer.
GRAFOS orientados (um nico sentido)
REDES dois sentidos

Capacidade de um ARCO xij i = origem (i j)


j = destino
Determinao do Fluxo Mximo
Mtodo aplicado: algoritmo de FORD-FULKERSON
Os arcos representam: distncias / tempo / custos /
cargas / ton a transportar, etc.
Exemplo ilustrativo: Deposito 1 ; Destino 9

Arcos em 10 ton
Capacidade de Fluxo

i = origem
j = destino

FIGURA 1
Passos para seleo da rota de
fluxo mximo
Determinao das rotas:
Caminho 1 2 4 7 9
Menor capacidade do caminho: menor valor
de i
No caso (3)_4 6(3)4 menor valor 3
Diminui-se este valor de cada origem i
soma-se a cada j, logo:
Novos i = 1 3 0 1
Novos j = 6 6 8 10
Nova Rede
Nova Rede 2 Interao
Novo Caminho
1-3-5-7-9
Menor i=1
Novos i=0 3 3 0
Novos j=9 8 4 11 FIGURA 2
Rede de Fluxo Mximo
(capacidade 10 t)

As capacidades finais de cada arco so obtidas pelas


diferenas entre as capacidades finais da fig.2 e as iniciais
da fig. 1
Algoritmo de Dijkstra
Seja a rede onde se deseja ir de 1 9 percorrendo o caminho mais curto

Comeamos com o N 1 rotulando de [0;0] porque no tem outros antes


dele.
A partir dele podemos ir para 2 ou 3 [1;3], saindo do N 1 e dura 4, idem
para [1;4] e assim por diante.
Caminho mais curso: 1 3 6 8 9 com distncia de 12 und [8;12]
Algoritmo de Prim

Observe que a Rede no orientada


Ligao Mnima B A C F E D G I H Total = 23 (tempo de ligao mnima)
OBRIGADO!!!

Prof. Adm. Roberto Ibrahim Uehbe

ibraheng@terra.com.br

Das könnte Ihnen auch gefallen