MODELO DE TRANSPORTE

2
El objetivo general es encontrar el mejor plan de distribucin, es decir, la cantidad
que se debe enviar por cada una de las rutas desde los puntos de suministro
hasta los puntos de demanda.
El mejor plan es aquel que minimiza los costos totales de envo, produzca la
mayor ganancia u optimice algn objetivo corporativo.
Se debe contar con:
i) Nivel de oferta en cada fuente y la cantidad de
demanda en cada destino.
ii) Costo de transporte unitario de mercadera desde
cada fuente a cada destino.
Modelo de Transporte
3
Tambin es necesario satisfacer ciertas restricciones:
1. No enviar ms de la capacidad especificada desde cada punto de suministro
(oferta).
2. Enviar bienes solamente por las rutas vlidas.
3. Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.
Modelo de Transporte
4
Modelo de Transporte
Esquemticamente se podra ver como se muestra en la siguiente figura
Destinos Fuentes
1
1
2 2
n
m
s
2
s
m
d
2
s
1
d
1
d
n
.
.
.
.
.
.
X
ij
: cantidad transportada desde la fuente i al destino j

C
11
, X
11
C
mn
, X
mn
C
ij
: Costo del transporte unitario desde la fuente i al destino j

donde
Grficamente: Para m fuentes y n destinos
5
Modelo general de PL que representa al modelo de Transporte
o x
d x
s x
x c Z
ij
j
m
i
ij
i
n
j
ij
m
i
n
j
ij ij

1
1
1 1
j=1,2,...,n
i=1,2,...,m
El modelo implica que al menos la oferta debe ser igual a la demanda
para toda i y j
minimizar
s a
Modelo de Transporte
6
Modelo general de PL que representa al modelo de Transporte
Modelo de transporte equilibrado: Oferta = Demanda
i
n
j
ij
S x

1
j=1, 2, 3,....,n
j
m
i
ij
D x

1
i=1, 2, 3,....,m
0
ij
x
para toda i y j
Modelo de Transporte
7
Aplicaciones del modelo de Transporte
El Modelo de Transporte no slo es aplicable al movimiento de productos, sino
que tambin, como modelo se puede aplicar a otras reas tales como:
Planificacin de la Produccin
Control de Inventarios
Control de Proveedores
Otras
Modelo de Transporte
Ejemplo:
RPG tiene cuatro plantas ensambladoras en Europa.
Estn ubicadas en Leipzig, Alemania (1);Nancy, Francia
(2); Lieja, Blgica (3), y Tilburgo, Holanda (4). Las
mquinas ensambladoras usadas en estas plantas se
producen en Estados Unidos y se embarcan a Europa.
Llegaron a los puertos de Amsterdan (1), Amberes (2) y
El Havre (3).
Los planes de produccin del tercer trimestre (julio a
septiembre) ya han sido formulados. Los requerimientos
(la demanda en destinos) de motores diesel E-4 son los
siguientes:
Modelo de Transporte
Planta Cantidad de Motores
(1) Leipzig 400
(2) Nancy 900
(3) Lieja 200
(4) Tilburgo 500
Total 2000
Puerto Cantidad de Motores
(1) Amsterdan 500
(2) Amberes 700
(3) El Hevre 800
Total 2000
La cantidad disponible de mquinas E-4 en los puertos (oferta en orgenes)
son:
Modelo de Transporte
10
Los costos ($) de transporte de un
motor desde un origen a un destino
son:
Desde el
origen

1

2

3

4
1 12 13 4 6
2 6 4 10 11
3 10 9 12 4
Al destino
Modelo de Transporte
11
1. Variables de decisin
X
ij
= nmero de motores enviados del puerto i a la planta j
i = 1, 2, 3
j = 1, 2, 3, 4
Construccin del modelo de PL
2. Funcin Objetivo
Minimizar Z = 12 X
11
+ 13 X
12
+ 4X
13
+ 6X
14
+ 6X
21
+ 4X
22
+ 10X
23
+ 11X
24
+
10X
31
+ 9X
32
+ 12X
33
+ 4X
34

Modelo de Transporte
12
X
11
+ X
21
+ X
31
400
X
12
+ X
22
+ X
32
900
X
13
+ X
23
+ X
33
200
X
14
+ X
24
+ X
34
500
1) Oferta: La cantidad de elementos enviados no puede exceder la cantidad
disponible
X
11
+ X
12
+ X
13
+ X
14
500
X
21
+ X
22
+ X
23
+ X
24
700
X
31
+ X
32
+ X
33
+ X
34
800
3. Restricciones:
2) Demanda: Debe satisfacerse la demanda de cada planta
X
ij
0 para i=1, 2, 3; j= 1, 2, 3, 4
y de no negatividad
Modelo de Transporte
Solucin del Modelo de
Transporte
14
Algoritmos Especficos
Mtodos para encontrar la Solucin Factible Bsica
Inicial (SFBI):

1.1 Regla de la esquina noroeste (MEN)
1.2 Mtodo por aproximacin de Vogel (MAV)
1.3 Mtodo del costo mnimo (MCM)

Mtodos para optimizar la SFBI:

1.4 Mtodo del paso secuencial y (banquillo)
1.5 DIMO (mtodo de distribucin modificada)
(multiplicadores)
15
Descripcin de los algoritmos
La regla de la esquina noroeste, el mtodo de aproximacin de Vogel y
el mtodo del costo mnimo son alternativas para encontrar una solucin
inicial factible.

El mtodo del escaln y el DIMO son alternativas para proceder de una
solucin inicial factible a la ptima.

Por tanto, el primer paso es encontrar una solucin inicial factible, que
por definicin es cualquier distribucin de ofertas que satisfaga todas las
demandas
16
Descripcin de los algoritmos
Una vez obtenida una solucin bsica factible, el algoritmo procede paso
a paso para encontrar un mejor valor para la funcin objetivo.
La solucin ptima es una solucin factible de costo mnimo

Para aplicar los algoritmos, primero hay que construir una tabla de
transporte.
17
Tabla Inicial
Destinos
Origen 1 2 3 4 n Ofertas
1 C
11
C
12
C
13
C
14
.... C
1n
2 C
21
C
22
C
23
C
24
.... C
2n
3 C
31
C
32
C
33
C
34
.... C
3n
... .... ..... .... .... ....
m C
m1
C
m2
C
m3
C
m4
.... C
mn
Demanda
18
Tabla Inicial del Ejemplo
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 200 500 2000
19
1.1 Regla de la esquina
Noroeste
Se inicia el proceso desde la esquina izquierda superior

Se ubican tantas unidades como sea posible en la ruta
Cantidad de Unidades = Mnimo(disponibilidad, demanda)

Las siguientes asignaciones se hacen o bien recorriendo hacia la derecha o
bien hacia abajo.
Las demandas se satisfacen recorriendo sucesivamente de izquierda a
derecha y las ofertas se destinan recorriendo de arriba hacia abajo.
20
Primera asignacin
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 0 400 900 200 500 2000
21
hasta cuarta asignacin
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 100 500
2 6 4 10 11
700 0 700
3 10 9 12 4
100 700 800
Demanda 0 400 0 900 200 500 2000
22
Esquina Noroeste: (SFBI) Solucin factible
bsica inicial
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 100 500
2 6 4 10 11
700 0 700
3 10 9 12 4
100 200 500 0 800
Demanda 0 400 0 900 200 500 2000
Valor FO: 400*12+100*13+700*4+100*9+200*12+500*4= $14.200 costo asociado
23
1.2 Mtodo de aproximacin de
Vogel (MAV)
MAV usa informacin de costos mediante el concepto de costo de
oportunidad para determinar una solucin inicial factible.
Seleccionar en una fila la ruta ms barata y la que le sigue. Hacer
su diferencia (penalidad), que es el costo adicional por enviar una
unidad desde el origen actual al segundo destino y no al primero.
En nuestro caso, para el puerto1, C
13
y C
14
; Penalidad = 6 - 4
MAV asigna un costo de penalidad por no usar la mejor ruta en
esta fila.
24
1.2 Mtodo de aproximacin de
Vogel
Lo anterior se repite para cada fila y cada columna, esto es, determinar todas
las penalidades
Los pasos iterativos de MAV son los siguientes:
1. Identificar la fila o columna con la mxima penalidad.
2.Colocar la mxima asignacin posible a la ruta no usada que tenga menor
costo en la fila o columna seleccionada en el punto 1 (los empates se
resuelven arbitrariamente)
3. Reajustar la oferta y demanda en vista de esta asignacin.
4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila con
oferta 0), de consideraciones posteriores.
5. Calcular los nuevos costos de penalidad.
25
1.2 Mtodo de aproximacin de Vogel
El MAV contina aplicando este proceso en forma sucesiva hasta que se
haya obtenido una solucin factible.

Los resultados obtenidos se muestran en las siguientes tablas
26
1.2 Mtodo de aproximacin de Vogel
Plantas
Puertos 1 2 3 4 Oferta Penalidades
1 12 13 4 6 2
500
2 6 4 10 11 2
700
3 10 9 12 4 5
800
Demanda 400 900 200 500 2000
Penalidades 4 5 6 2
Calculadas todas las penalidades, la mayor
corresponde a la columna 3 (penalidad = 6)
Paso 1: Identificar mxima penalidad (fila o columna)
Paso 0: Clculo de penalidades
27
1.2 Mtodo de aproximacin de Vogel
Paso 2: Asignacin de unidades (MIN(oferta,demanda))
Paso 3:Reajuste de oferta y demanda
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 0 200 500 2000
28
1.2 Mtodo de aproximacin de Vogel
Paso 4: Eliminar columna (fila) con demanda
(oferta) 0
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 0 200 500 2000
29
1.2 Mtodo de aproximacin de Vogel
Paso 5: Calcular los nuevos costos de penalidad
Plantas
Puertos 1 2 3 4 Oferta Penalidades
1 12 13 4 6 6
200 300 500
2 6 4 10 11 2
700
3 10 9 12 4 5
800
Demanda 400 900 0 200 500 2000
Penalidades 4 5 2
30
1.2 Mtodo de aproximacin de Vogel
Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 300 500
2 6 4 10 11
700 0 700
3 10 9 12 4
400 200 200 600 800
Demanda 400 900 0 200 200 500 2000
Es solucin factible? m + n - 1 = 6? SI
Costo: 200*4+300*6+700*4+400*10+200*9+200*4 = $12.000
31
1.3. Mtodo del Costo Mnimo
1. Dada una tabla de transporte
2. Asignar la mayor cantidad de unidades a la variable (ruta) con el
menor costo unitario de toda la tabla.
3. Tachar la fila o columna satisfecha.
4. Ajustar oferta y demanda de todas las filas y columnas
5. Si hay ms de una fila o columna no tachada repetir los puntos 2,
3 y 4
Algoritmo
Fundamento
Asignar la mayor cantidad de unidades a una ruta disponible de costo
mnimo
32
1.3. Mtodo del Costo Mnimo (cont.)
Ejemplo: Aplicar MCM a la tabla de transporte
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 200 500 2000
Unidades a asignar = MIN(200,400) = 200
Existen tres rutas costo mnimo. Elijamos la 1_3
Paso 2
33
1.3. Mtodo del Costo Mnimo (cont.)
Paso 3: Tachar fila o columna (columna 3)
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 0 200 500 2000
An quedan ms de una fila o columna sin tachar. Ir a
paso 2
Ajustar ofertas y demandas (fila 1 y columna 3)
Paso 5
Paso 4
34
1.3. Mtodo del Costo Mnimo (cont.)
Paso 4: Tachar ajustar fila 3 y columna 4
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 11
700
3 10 9 12 4
500 300 800
Demanda 400 900 0 200 0 500 2000
An quedan ms de una fila o columna sin tachar. Ir a
paso 2
Paso 5
Paso 2: Ruta de costo menor -> 3_4 ( 2_2)
Unidades = MIN(500,800) = 500
Paso 3: Tachar columna 4
35
1.3. Mtodo del Costo Mnimo (cont.)
Paso 4: Tachar ajustar fila 2 y columna 2
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 0
700 0 700
3 10 9 12 4
500 300 800
Demanda 400 200 900 0 200 0 500 2000
An quedan ms de una fila o columna sin tachar. Ir a
paso 2
Paso 5
Paso 2: Ruta de costo menor -> 2_2
Unidades = MIN(700,900) = 300
Paso 3: Tachar fila2
36
1.3. Mtodo del Costo Mnimo (cont.)
Paso 4: Tachar ajustar fila 3 y columna 2
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 0
700 0 700
3 10 9 12 4 100
200 500 300 800
Demanda 400 200 900 0 200 0 500 2000
An quedan ms de una fila o columna sin tachar. Ir a
paso 2
Paso 5
Paso 2: Ruta de costo menor -> 3_2
Unidades = MIN(200,300) = 200
Paso 3: Tachar columna 2
37
1.3. Mtodo del Costo Mnimo (cont.)
Paso 4: Tachar ajustar fila 3 y columna 1
Puertos 1 2 3 4 Oferta
1 12 13 4 6
200 300 500
2 6 4 10 0
700 0 700
3 10 9 12 4 100 0
100 200 500 300 800
Demanda 300 400 200 900 0 200 0 500 2000
An quedan ms de una fila o columna sin tachar. Ir a
paso 2
Paso 5
Paso 2: Ruta de costo menor -> 3_1
Unidades = MIN(400,100) = 100
Paso 3: Tachar fila 3
38
1.3. Mtodo del Costo Mnimo (cont.)
Paso 4: Tachar ajustar fila 1 y columna 1
Puertos 1 2 3 4 Oferta
1 12 13 4 6 0
300 200 300 500
2 6 4 10 0
700 0 700
3 10 9 12 4 100 0
100 200 500 300 800
Demanda 300 400 200 900 0 200 0 500 2000
Queda slo una fila sin tachar. Terminar Paso 5
Paso 2: Ruta de costo menor -> 1_1
Unidades = MIN(300,300) = 300
Paso 3: Tachar fila 1 columna 1 (slo una de ellas)
39
1.3. Mtodo del Costo Mnimo (cont.)
Comparacin de los resultados
Es solucin factible? m + n - 1 = 6? SI
Costo: 300*12+200*4+700*4+100*10+200*9+500*4 = $12.000
Mtodo Rutas Costo
MEN 6 $14.200
MAV 6 $12.000
MCM 6 $12.000
Los tres mtodos entregan soluciones bsicas factibles, pero
ninguno asegura que la solucin sea ptima.
Conclusin
MTODOS DE OPTIMIZACIN PARA
MODELOS DE TRANSPORTE
A partir de una solucin factible bsica inicial
(SFBI) obtenida a travs de cualquiera de los tres
mtodos anteriores, se puede obtener la
optimizacin a travs de dos mtodos:

1. Mtodo de Pasos Secuenciales
(mtodo de Banquillo)

2. Mtodo de Distribucin Modificada, DIMO
(Mtodo de Multiplicadores)