Beruflich Dokumente
Kultur Dokumente
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.
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
Equao Fundamental
maximizar lucros
(eficincia/resultados/volumes/transportes)
Seja o caso demonstrado no esquema:
Modelo Genrico:
___
CNN
Xij 0
Representao Matricial
Matriz de Transportes
Origens I II III
I II III
b1 b2 b3
2 MTODOS DE OTIMIZAO
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
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
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:
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
B 7 1 U2=-2
C 2 5 U3=-1
Equao Bsica
Icvij=Cij-(Ui+Vj)
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.
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
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
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.
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 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)
ibraheng@terra.com.br