2.

Modelo de Transporte

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.
1
 2.Modelo de Transporte

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.

2
 2. Modelo de Transporte
Grficamente: Para m fuentes y n destinos

Esquemticamente se podra ver como se muestra en la siguiente

figura
Fuentes Destinos
C11, X11
1 1 d1
s1

s2 2 2 d2
. .
. .
. .
sm m
n dn
Cmn, Xmn

donde Xij: cantidad transportada desde la fuente i al destino j

Cij: Costo del transporte unitario desde la fuente i al destino j
3
 2.1 Modelo de Transporte

Modelo general de PL que representa al modelo de Transporte

m n
minimizar Z cij xij
i 1 j 1

n
sa x
j 1
ij si i=1,2,...,m
m

x
i 1
ij dj j=1,2,...,n
xij o para toda i y j

El modelo implica que al menos la oferta debe ser igual a la demanda

4
 2.1 Modelo de Transporte

Modelo general de PL que representa al modelo de Transporte

Modelo de transporte equilibrado: Oferta = Demanda

x
j 1
ij Si i=1, 2, 3,....,m

x
i 1
ij Dj j=1, 2, 3,....,n

xij 0 para toda i y j

5
 2.1 Modelo de Transporte

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

6
 2.1 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:
 2.1 Modelo de Transporte

Planta Cantidad de Motores

(1) Leipzig 400
(2) Nancy 900
(3) Lieja 200
(4) Tilburgo 500
Total 2000

La cantidad disponible de mquinas E-4 en los puertos(oferta en

orgenes) son:

Puerto Cantidad de Motores

(1) Amsterdan 500
(2) Amberes 700
(3) El Hevre 800
Total 2000
 2.1 Modelo de Transporte
Los costos ($) de transporte de un motor
desde un origen a un destino son:

Al destino
Desde el
origen
1 2 3 4
1 12 13 4 6

2 6 4 10 11

3 10 9 12 4

9
 2.1 Modelo de Transporte
Construccin del modelo de PL
1. Variables de decisin

Xij = nmero de motores enviados del puerto i a la planta j

i = 1, 2, 3
j = 1, 2, 3, 4

2. Funcin Objetivo

Minimizar Z = 12 X11 + 13 X12 + 4X13 + 6X14 + 6X21 + 4X22 +

10X23 + 11X24 + 10X31 + 9X32 + 12X34 + 4X14

10
3. Restricciones: 2.1 Modelo de Transporte

1) Oferta: La cantidad de elementos enviados no puede exceder la

cantidad disponible
X11 + X12 + X13 + X14 500
X21 + X22 + X23 + X24 700
X31 + X32 + X33 + X34 800
2) Demanda: Debe satisfacerse la demanda de cada planta
X11 + X21 + X31 400
X12 + X22 + X32 900
X13 + X23 + X33 200
X14 + X24 + X34 500

y de no negatividad Xij 0 para i=1, 2, 3; j= 1, 2, 3, 4

11
 2.1 Modelo de Transporte

Solucin del Modelo de

Transporte
 2.1 Modelo de Transporte

Algoritmos Especficos
2.1.1 Regla de la esquina noroeste (MEN)
2.1.2 Mtodo por aproximacin de Vogel (MAV)
2.1.3 Mtodo del costo mnimo (MCM)
2.1.4 Mtodo del paso secuencial y
2.1.5 DIMO (mtodo de distribucin modificada)

13
 2.1 Modelo de Transporte

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

14
 2.1 Modelo de Transporte

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.

15
 2.1 Modelo de Transporte

Tabla Inicial
Destinos
Origen 1 2 3 4 n Ofertas
1 C11 C12 C13 C14 .... C1n

2 C21 C22 C23 C24 .... C2n

3 C31 C32 C33 C34 .... C3n

... .... ..... .... .... ....

m Cm1 Cm2 Cm3 Cm4 .... Cmn

Demanda

16
 2.1 Modelo de Transporte

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

17
 2.1 Modelo de Transporte

2.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.

18
 2.1 Modelo de Transporte

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

19
 2.1 Modelo de Transporte

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

20
 2.1 Modelo de Transporte

Esquina Noroeste: Solucin final factible

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

21