Escolar Documentos
Profissional Documentos
Cultura Documentos
Transporte em equilíbrio
Idel
min z=c11*x11+ c12x12+c13x13+c21x21....c43x43
S.A minz somatório[i]*somatório[j](cij*xijPara todo i e j
Transporte em Desequilíbrio
Idel
Rest Capa
fáb 1
fáb 2
fáb 3
fáb 4
Rest Dem
Loja 1
Loja 2
Loja 3
Loja 4
min z=c11*x11+ c12x12+c13x13+c21x21....c43x43
S.A minz somatório[i]*somatório[j](cij*xijPara todo i e j
Transporte em Desequilíbrio
Idel Rest Capa
fáb 1
fáb 2
fáb 3
fáb 4
fáb5
Rest Dem
Loja 1
Loja 2
Loja 3
min z=c11*x11+ c12x12+c13x13+c21x21....c43x43
S.A minz somatório[i]*somatório[j](cij*xijPara todo i e j
Transporte em equilíbrio
Idel
Heurística
cij 1) Solução Inicial
Custo Orig/Dest 1 2 3 OFERTA 2) Melhoria
1 72 52 29 100
2 52 80 62 150
3 80 45 38 200
4 53 33 30 80 Número de Variáveis Básicas
DEMANDA 230 140 160 530 para o Problema do Transporte
xij é
Orig/Dest 1 2 3 OFERTA (dado m origens
1 0 0 100 100 n destinos)
2 150 0 0 150 m+n-1 "=4+3-1 =6 (variaveis na base)
3 0 140 60 200
4 80 0 0 80
DEMANDA 230 140 160 23520
72 52 29
52 80 62
80 45 38
53 33 30
min z=c11*x11+ c12x12+c13x13+c21x21....c43x43
S.A minz somatório[i]*somatório[j](cij*xijPara todo i e j
(variaveis na base)
Regra do Custo Mínimo
Orig/Dest 1 2 3 OFERTA Saldo
1 100 100 100 0
2 150 150 150 0
3 80 120 200 200 0
4 20 60 80 80 0
DEMANDA 230 140 160 24960
230 140 160 GAP % 0.061224
Saldo 0 0 0
Urg1 1 12 1
Urg2 1 12 8
Urg3 28 35 24
Urg4 28 24
Urg5 28
Urg1 Urg2 Urg3 Urg4 Urg5
23
10 10 10 10 52
7 7 7 42 80
3 3
Origem i Custo Unitario Destino j
Capacidade Fabricas cij Lojas Demanda
100 1A cA1=27
Transporte em equilíbrio
Idel
Heurística
cij 1) Solução Inicial
Custo Orig/Dest 1 2 3 OFERTA 2) Melhoria
1 72 52 29 100
2 52 80 62 150
3 80 45 38 200
4 53 33 30 80 Número de Variáveis Básicas
DEMANDA 230 140 160 530 para o Problema do Transporte
xij é
Orig/Dest 1 2 3 OFERTA (dado m origens
1 0 0 100 100 n destinos)
2 150 0 0 150 m+n-1 "=4+3-1 =6 (variaveis na base)
3 0 140 60 200
4 80 0 0 80
DEMANDA 230 140 160 23520
(variaveis na base)
cij=ui+vj
Orig/Dest 1 2 3 ui
1 72 16 29 0
2 52 64 53 -20
3 -1 45 38 9
4 -20 -4 30 1
vj 72 36 29
x41 entra a base
TETA= 80
X43 SAI ps: x11 fica na base porém é degenerado
Orig/Dest 1 2 3 ui
1 72 16 29 0 0-TETA
2 52 64 53 -20 150
3 -1 45 38 9 TETA 140
4 53 16 20 -19 80
vj 72 36 29
x31 entra na base
TETA=0
X11 SAI DA BASE
Orig/Dest 1 2 3 ui
1 1 16 29 0 0-TETA
2 52 63 52 -19 150
3 80 45 38 9 TETA 140
4 53 15 19 -18 80
vj 71 36 29
x31 entra na base
TETA=0
X11 SAI DA BASE
Solução Ótima
-20 TETA
-64 20 -1280
-11 25120
63 é o menor valor da base
44 sai da base
-4 x22
Matriz de Custo
72 52 29
52 80 62
80 45 38
53 33 30
100+TETA
60-TETA
100+TETA 72 52 29
52 80 62
60-TETA 80 45 38
53 33 30