Modelo de Transporte 1, Transordo, Simplex

Optimizacin de Sistemas I
Lic. IO Rafael Ruiz Valles
Lima Per
Mayo 2014
Agenda
Introduccin
Capitulo I:Mtodo de Transporte.
Capitulo II: Tcnica Stepping Stone
Capitulo I
MTODO DE TRANSPORTE
El problema general del transporte se refiere a
ladistribucindemercancadesde cualquier conjunto de
centro de suministro, denominadosorgenes (fuentes),
hasta cualquier conjunto de centros derecepcin, llamados
destinos, de tal forma que se minimicen los costos totales
dedistribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta
demanda de unidades que deben recibir de losorgenes.
Capitulo I
MTODO DE TRANSPORTE
Fuentes
a1
a2
Destinos
c11
c21
c2n
c31
a3
c12
b1
b2
bn
c22
c32
c3n
3
cm1
am
c1n
cm2
cmn
Xij : donde i =1,2,..m

j =1,2,..n
Capitulo I
MTODO DE TRANSPORTE
Como se puede observar cualquier modelo de transporte se
compone de unidades de un bien a distribuir, morgenes, n
destinos, recursos en el origen, demandas en los destinos y
costos dedistribucinpor unidad. Adicionalmente, se
tienen varios supuestos:
1. Supuesto de Requerimientos: cada origen tiene un

suministro fijo de unidades que se deben distribuir por
completo entre los destinos.
Capitulo I
MTODO DE TRANSPORTE
2. Supuesto de Costo: El costo de distribuir unidades de
un origen a un destino cualquiera es directamente
proporcional alnmerode unidades distribuidas.
3. Propiedad de Soluciones Factibles: Un problema de
transporte tiene soluciones factible si yslosi la
sumatoria de recursos en lo morgeneses igual a la
sumatoria de demandas en los destinos.
Capitulo I
MTODO DE TRANSPORTE
4. Propiedad de Soluciones Enteras: En los casos en los
que tanto los recursos como las demandas toman un
valor
entero,
todas
las
variablesbsicas(asignaciones), de cualquiera de las
solucionesbsicasfactibles
(inclusive
lasolucinoptima), asumentambinvalores enteros.
Capitulo I
MTODO DE TRANSPORTE
d1
d2
C11
o1
X11
C12
X12
X21
X31
Cm1
om
Demanda
Xm1
a2
C3n
X3n
a3
Cm2
Xm2
b1
X2n
C32
X32
a1
C2n
C31
o3
X1n
C22
X22
Cmn
b2
Oferta
C1n
C21
o2
dn
Xmn
am
bn
Capitulo I
MTODO DE TRANSPORTE
Xij: Numero de mercancas enviadas del origen i al destino j.
m
Min Z cij xij

i 1 j 1
sujeto a :
n
x
j 1
ij
x
i 1
ij
ai
i 1, 2,.., m
bi
j 1, 2,.., n
xij 0
Capitulo I
MTODO DE TRANSPORTE
Min Z c11 x11 c12 x12 ....... cmn xmn
sujeto a :
x11 x12 ... x1n a1
x21 x22 ... x2 n a2
x31 x32 ... x3 n a3
....
xm1 xm 2 ... xmn am
x11 x12 ... x1n b1
x21 x22 ... x2 n b2
x31 x32 ... x3 n a3
....
xm1 xm 2 ... xmn am
xij 0
Xij: Numero de mercancas enviadas del origen i al

destino j.
Capitulo I
MTODO DE TRANSPORTE
Nota: Cuando:
m
ai b j
i 1
j 1
ai b j
i 1
j 1
Aadir un punto de demanda ficticio

con:
a b
bf
b a
af
i 1
Aadir un punto de oferta ficticio

con:
j 1
j 1
i 1
Capitulo I
MTODO DE TRANSPORTE
Ejemplo:
Una compaa tiene cuatro enlatadoras que abastecen a cuatro
almacenes y la gerencia quiere determinar la programacin de
envo de costo mnimo para su produccin mensual de latas de
tomate. La oferta de las enlatadoras, las demandas de los
almacenes y los costos de envo por caja de latas de tomate se
muestran en la Tabla 1.
Capitulo I
MTODO DE TRANSPORTE
Ejemplo:
Una compaa tiene cuatro enlatadoras que abastecen a cuatro
almacenes y la gerencia quiere determinar la programacin de
envo de costo mnimo para su produccin mensual de latas de
tomate. La oferta de las enlatadoras, las demandas de los
almacenes y los costos de envo por caja de latas de tomate se
muestran en la Tabla 1.
Capitulo I
MTODO DE TRANSPORTE
Costo de Envio ($) por carga
Almacen
Enlatadoras
Demanda
Produccin
25
35
36
60
15
55
30
45
38
40
50
26
65
14
60
40
66
27
11
10
12
15
Capitulo I
MTODO DE TRANSPORTE
Enlatadoras
15
Almacenes
25
10
30
45
12
50
26
65
15
35
60
36
55
2
38
14
40
3
60
11
40
66
27
Capitulo I
MTODO DE TRANSPORTE
Xij: Cantidades de latas de tomates enviadas de la enlatadora i al almacn j.
4
Min Z cij xij

i 1 j 1
sujeto a :
4
x
j 1
ij
x
i 1
ij
ai
i 1, 2,.., 4
bi
j 1, 2,.., 4
xij 0
Capitulo I
MTODO DE TRANSPORTE
Min Z = 25x11 + 35x12 + 36x13 + 60x14 + 55x21 + 30x22 + 45x23 + 38x24 + 40x31 + 50x32 +
26x33 + 65x34 + 60x41 + 40x42 + 66x43 + 27x44
Sujeta a:
x11 + x12 + x13 + x14 = 15
x21 + x22 + x23 + x24 = 6
x31 + x32 + x33 + x34 = 14
x41 + x42 + x43 + x44 = 11
x11 + x21 + x31+ x41 = 10
x12 + x22+ x32 + x42 = 12
x13 + x23 + x33 + x43 = 15
x14 + x24 + x34 + x44 = 9
xij 0
(i = 1,2,3,4; j = 1,2,3,4)
Restricciones de enlatadoras
restricciones de almacenes:
Capitulo I
MTODO DE TRANSPORTE
Mtodo de la Esquina Nor-Oeste:
Desde/Hasta
2
25
3
35
4
36
Oferta
60
15
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4
Demanda
11
10
12
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
10
15-10=5
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4
Demanda
11
10-10=0
12
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
10
5
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4
Demanda
11
0
12
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
Oferta
60
5
55
5-5=0
30
45
38
6
40
50
26
65
14
60
40
66
27
4
Demanda
11
0
12-5=7
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
Oferta
60
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4
Demanda
11
0
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
Oferta
60
55
2
30
45
38
6-6=0
40
50
26
65
14
60
40
66
27
4
Demanda
11
0
7-6=1
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
Oferta
60
55
2
30
45
38
40
50
26
65
14
60
40
66
27
4
Demanda
11
0
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
60
55
2
30
45
38
40
3
50
26
65
14-1=13
60
40
66
27
4
Demanda
Oferta
11
0
1-1=0
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
60
55
2
30
45
38
40
3
50
26
65
13
60
40
66
27
4
Demanda
Oferta
11
0
15
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
60
55
2
30
45
38
40
3
50
1
26
65
13
60
40
13-13=0
66
27
4
Demanda
Oferta
11
0
15-13=2
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
4
36
60
55
2
30
45
38
40
3
50
1
26
65
13
60
40
66
27
4
Demanda
Oferta
11
0
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
55
2
30
45
38
40
3
50
1
26
65
13
60
40
4
Demanda
66
27
2
0
11-2=9
2-2=0
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
55
2
30
45
38
40
3
50
1
26
65
13
60
40
4
Demanda
66
27
2
0
9
0
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
55
2
30
45
38
40
3
50
1
26
40
66
2
65
13
60
Demanda
27
9
9-9=0
9-9=0
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
55
2
30
45
38
40
3
50
1
26
40
66
2
Costo Total = 10 ($25) + 5 ($35) +6 ($30) + ($50) + 13 ($26) + 2 ($66) + 9 ($27) = $1,368
65
13
60
Demanda
27
9
0
0
Capitulo I
MTODO DE TRANSPORTE
Mtodo de la Mnima Matriz o Menor Costo:
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
15
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4 Menor
Demanda
11
Mayor
10
12
15
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
10
15
55
30
45
38
6
40
50
26
65
14
60
40
66
27
4 Menor
Demanda
11
Mayor
10
12
15
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
10
15
55
30
45
38
6
40
50
26
65
14
60
14
40
66
27
4 Menor
Demanda
11
Mayor
10
12
15
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
4
36
Oferta
60
10
15
55
30
45
38
6
40
50
26
14
60
14
40
66
4 Menor
Demanda
65
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
3
35
36
Oferta
60
10
15
55
30
45
38
40
50
26
65
14
60
14
40
66
4 Menor
Demanda
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
14
40
66
4 Menor
Demanda
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
14
40
66
4 Menor
Demanda
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
14
40
66
4 Menor
Demanda
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
14
40
66
4 Menor
Demanda
27
9
10
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
15
55
2
30
45
38
40
50
26
65
14
60
4 Menor
Demanda
14
40
66
1
10
27
9
12
15
11
Mayor
25 26 27 30 35 36 38 40 40 45 50 55 60 60 65 66
Capitulo I
MTODO DE TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
36
Oferta
60
5
55
15
30
45
38
6
40
6
50
26
65
14
60
Menor
Demanda
40
1
14
66
27
9
Mayor
11
25 26 27
60 65 66
10 30 35 36
12 38 40 4015 45 50 55 60
9
Costo Total = 10 ($25) + 14 ($26) + 9 ($27) + 6 ($30) + 5 ($35) + ($40) + ($66) = $1,318
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
1. Calcular para toda fila y para toda columna la diferencia entre las dos casillas de
menor costo
Desde/Hasta
2
25
3
35
4
36
30
45
50
26
40
66
10
12
15
38-30=8
14
40-26=14
11
40-27=13
27
4
Demanda
35-25=10
65
3
60
15
38
2
40
Dif 1
60
1
55
Oferta
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
2. Seleccionar la fila o columna que tenga la diferencia mayor.

Desde/Hasta
2
25
3
35
4
36
30
45
50
26
40
66
10
12
15
14
14
11
13
27
4
Demanda
10
65
3
60
15
38
2
40
Dif 1
60
1
55
Oferta
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
3. Dentro de la fila o columna seleccionada en la etapa anterior, elegir la de menor costo.

Asignar a esta celda lo ms posible..
1
Desde/Hasta
2
25
3
35
4
36
30
45
50
26
40
66
10
12
15
14
14
11
13
27
4
Demanda
10
65
3
60
15-10=5
38
2
40
Dif 1
60
10
55
Oferta
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
4. Eliminar para clculos sucesivos la fila o columna cuya capacidad haya quedado
satisfecha.
Desde/Hasta
3
35
4
36
45
26
10
14
14
11
13
65
3
40
5
38
2
50
Dif 1
60
1
30
Oferta
66
27
4
Demanda
12
15
Dif 1
10
11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
5. Volver a calcular para toda fila y para toda columna, las

diferencias entre las dos casillas de menor costo. Cualquier fila y
columna con cero oferta o demanda no se debe utilizar para
calcular otras diferencias. Luego se va al paso 2.
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
4
36
45
26
10
36-35=1
38-30=8
14
14
50-26=24
11
13
40-27=13
65
3
40
Dif 2
38
2
50
Dif 1
60
1
30
Oferta
66
27
4
Demanda
12
15
Dif 1
10
11
Dif 2
35-30=5
36-26=10
38-27=11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
4
36
45
26
10
14
14
24
11
13
13
65
14
40
Dif 2
38
2
50
Dif 1
60
1
30
Oferta
66
27
4
Demanda
12
15-14=1
Dif 1
10
11
Dif 2
10
11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
4
36
45
Dif 2
10
11
13
13
38
2
40
Dif 1
60
1
30
Oferta
66
27
4
Demanda
12
Dif 1
10
11
Dif 2
10
11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
4
36
45
Dif 2
Dif 3
10
36-35=1
38-30=8
11
13
13
40-27=13
38
2
40
Dif 1
60
1
30
Oferta
66
27
4
Demanda
12
Dif 1
10
11
Dif 2
10
11
Dif 3
35-30=5
45-36=9
38-27=11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
4
36
45
66
Dif 2
Dif 3
10
11-9=2
13
13
13
38
2
40
Dif 1
60
1
30
Oferta
27
9
Demanda
12
Dif 1
10
11
Dif 2
10
11
Dif 3
11
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
Oferta
Dif 1
Dif 2
Dif 3
Dif 4
10
36-35=1
45-30=15
13
13
13
66-40=26
36
1
30
45
2
40
66
4
Demanda
12
Dif 1
10
Dif 2
10
Dif 3
Dif 4
35-30=5
45-36=9
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
2
Desde/Hasta
3
35
Dif 1
Dif 2
Dif 3
Dif 4
10
15
13
13
13
26
36
1
30
45
2
40
4
Oferta
66
Demanda
12-2=10
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
2
35
Dif 1
Dif 2
Dif 3
Dif 4
Dif 5
10
36-35=1
15
45-30=15
36
1
30
Oferta
45
2
Demanda
10
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Dif 5
35-30=5
45-36=9
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
35
Oferta
Dif 1
Dif 2
Dif 3
Dif 4
Dif 5
10
15
15
36
1
30
45
2
Demanda
10
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Dif 5
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
2
Desde/Hasta
3
35
Dif 1
Dif 2
Dif 3
Dif 4
Dif 5
10
15
15
36
1
30
Oferta
45
Demanda
10-6=4
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Dif 5
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Desde/Hasta
3
35
Oferta
Dif 1
Dif 2
Dif 3
Dif 4
Dif 5
10
36
1
Demanda
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Dif 5
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
2
Desde/Hasta
3
35
Oferta
Dif 1
Dif 2
Dif 3
Dif 4
Dif 5
10
36
1
Demanda
Dif 1
10
Dif 2
10
Dif 3
Dif 4
Dif 5
Capitulo I
MTODO DE TRANSPORTE
Mtodo de Vogel:
Resultado Final:
1
Desde/Hasta
2
25
10
3
35
36
60
15
30
45
38
40
50
26
65
14
60
14
40
66
Costo Total = 10 ($25) + 14 ($26) + 9 ($27) + 2($40) + 6($30) + 4 ($35) + ($36) = $1,293
Demanda
Oferta
55
2
10
12
15
27
9
11
9
Capitulo I
MTODO DE TRANSBORDO
Casos Especiales de Transporte:
El Problema de Transbordo, Intertransporte o

Reembarque es una variacin del modelo
original de transporte que se ajusta a la
posibilidad comn de transportar unidades
mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite
envos directos desde nodos fuentes hacia nodos
destinos.
Capitulo I
MTODO DE TRANSBORDO
Existe la posibilidad de resolver un modelo de transbordo mediante las

tcnicas tradicionales de resolucin de modelos de transporte y este
procedimiento se basa en la preparacin del tabulado inicial haciendo uso de
artificios conocidos con el nombre de amortiguadores, los cuales deben ser
iguales a la sumatoria de las ofertas de los nodos de oferta pura y de
coeficiente cero (0) en materia de costos.
Capitulo I
MTODO DE TRANSBORDO
1000
C
4
4
2
1200
900
3
D
5
800
500
Capitulo I
MTODO DE TRANSBORDO
Variables de Decisin:
XA,C = Cantidad de unidades enviadas desde P1 hacia T1
XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3
Capitulo I
MTODO DE TRANSBORDO
Funcin Objetivo:
Min Z = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F +

4XD,F + 9XD,G + 5XE,F + 3XF,G
Capitulo I
MTODO DE TRANSBORDO
Restricciones:
Restricciones de Oferta
XA,C + XA,D = 1000
XB,C + XB,D = 1200
Restricciones de Demanda
XD,G + XF,G = 500
Restricciones de balanceo para nodos nicamente transitorios:
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0
Capitulo I
MTODO DE TRANSBORDO
Restricciones:
Restricciones de balanceo para nodos transitorios con requerimientos:
XC,E - XE,F = 800
XC,F + XD,F + XE,F - XF,G = 900
Capitulo II
TECNICA PARA LA SOLUCION OPTIMA DE MODELOS DE
TRANSPORTE
Mtodo Stepping Stone
Se conoce como mtodo Stepping Stone cuando

seevalacada una de las celdas no utilizadas dentro del
desarrollo de la solucin optima, para verificar que
ninguna de ellas causa un cambio ventajoso desde el
punto de vista del costo total. Si este cambio resulta
positivo, se reemplaza y se continua el proceso con todas
las celdas.
Capitulo II
TRANSPORTE
Paso 1: Seleccionar cualquier celda vaca e identificar el camino cerrado
que
conduce
a
ella. Un camino cerrado consiste en lneas horizontales y verticales que
conducen
de
una
celda vaca de regreso a si misma. Se debe avanzar hasta una casilla
llena (con asignacin) y girar ah en ngulo recto hasta llegar a otra
casilla
llena.
As,
sucesivamente
hasta
cerrar
el camino en la casilla vaca de partida. Se pueden saltar las casillas
llenas
o
vacas
necesarias.
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1
4
10
26
65
13
60
Demanda
14
40
66
2
55+35-25-30=35
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1
4
10
26
65
13
60
Demanda
14
40
66
2
40+35-25-50=0
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1
4
10
26
65
13
60
Demanda
14
40
66
2
36+50-35-26=25
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1
4
10
26
65
13
60
Demanda
14
40
66
2
45+50-30-26=39
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1
4
10
26
65
13
60
Demanda
14
40
66
2
40+26-50-66=-50
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
1-1=0
65
14
40
1
10
26
13+1=14
60
Demanda
66
2-1=1
40+26-50-66=-50
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
15
55
2
30
45
38
40
3
50
65
14
40
1
10
26
14
60
Demanda
66
1
40+36-35-66=-25
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
5-1=4
55
15
30
45
38
40
3
50
65
14
40
1+1=2
10
26
14
60
Demanda
66
1-1=0
40+36-35-66=-25
12
15
27
9
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
55
15
30
45
38
40
3
50
65
14
40
2
10
26
14
60
Demanda
66
9
12
27
15
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
35
4
36
Oferta
60
55
15
30
45
38
40
3
50
65
14
40
2
10
26
14
60
Demanda
66
9
12
27
15
11
9
Capitulo II
TRANSPORTE
1
Desde/Hasta
2
25
10
3
35
60
15
30
45
38
40
50
26
65
14
60
4
Demanda
36
Oferta
55
2
14
40
66
2
10
27
9
12
15
11
9
Gracias por su tiempo.

Modelo de Transporte 1, Transordo, Simplex

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Transporte 1, Transordo, Simplex

Cargado por

Copyright:

Formatos disponibles

Optimizacin de Sistemas I

Lic. IO Rafael Ruiz Valles

Capitulo II: Tcnica Stepping Stone

Xij : donde i =1,2,..m

1. Supuesto de Requerimientos: cada origen tiene un

Min Z cij xij

Xij: Numero de mercancas enviadas del origen i al

Aadir un punto de demanda ficticio

Aadir un punto de oferta ficticio

Min Z cij xij

2. Seleccionar la fila o columna que tenga la diferencia mayor.

3. Dentro de la fila o columna seleccionada en la etapa anterior, elegir la de menor costo.

5. Volver a calcular para toda fila y para toda columna, las

El Problema de Transbordo, Intertransporte o

Existe la posibilidad de resolver un modelo de transbordo mediante las

Min Z = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F +

Se conoce como mtodo Stepping Stone cuando

Gracias por su tiempo.

También podría gustarte