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

i1 j 1

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

x
i1
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 ij Si i=1, 2, 3,....,m
j1
m

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

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 plantaj

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
 2.1 Modelo de Transporte
3. Restricciones:
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
1. Regla de la esquina noroeste (MEN)
2. Mtodo por aproximacin de Vogel (MAV)
3. Mtodo del costo mnimo (MCM)
4. Mtodo del paso secuencial y
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
Ofertas

Origen 1 2 3 4 n
1 C11 C12 C13 C14 .... C1n

2 C21 C22 C 23 C24 .... C 2n

3 C31 C32 C 33 C34 .... C 3n

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

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
 MTODO
VOGEL

PARA SOLUCIONAR
PROBLEMAS DE TRANSPORTE
En que consiste?
Consiste en la realizacin de un algoritmo que consta de 3 pasos
1-2-3 fundamentales y 1 ms que asegura el ciclo hasta la culminacin del
mtodo.

Qu se busca?
Apunta al anlisis de los costos de transporte, tanto de materias primas
como de productos terminados.

Dificultades

Reducir al mnimo posible los costos de transporte destinado a

satisfacer los requerimientos totales de demanda y materiales.
 4 PASOS

1 2
Establecer medida de Escoger fila o columna de
penalizacin mayor penalizacin

3 4
Asignacin de unidades a Paso que asegura la
la celda de menor costo culminacin del mtodo
 4 PASOS

Para explicar la metodologa, utilizaremos la siguiente tabla que

muestra los costos asociados al envo de materia prima entre cada
planta y cada ciudad:

Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3

Planta 2 3 6 6 1

Planta 3 6 1 2 4

Planta 4 4 3 6 6

Formule un modelo de programacin lineal que permita satisfacer las

f(x) necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
1 ESTABLECER
MEDIDA
DE
PENALIZACIN
 Establecer medida de penalizacin

Determinar para cada fila y columna una medida de penalizacin

restando los dos costos menores en filas y columnas.

Cali Bogot Medelln Barranquilla Oferta Penalizacin*

Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin* 1 1 4 2
*A los valores de cada resta se le aplica el valor absoluto.
2 ESCOGER
FILA
O
COLUMNA
DE
MAYOR
PENALIZACION
 Escoger fila o columna de mayor penalizacin

Escoger la fila o columna con la mayor penalizacin, es decir, que de la

resta realizada en el Paso 1 se debe escoger el nmero mayor. En
caso de haber empate, se debe escoger arbitrariamente.

Cali Bogot Medelln Barranquilla Oferta Penalizacin

Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin 1 1 4 2
3 ASIGNACIN
DE
UNIDADES
 Asignacin de unidades a la celda de menor costo

Ahora se escoge de esta columna el menor valor y se le asigna la

mayor cantidad posible de unidades. Podemos observar como el
menor costo es 2, y que a esa celda se le pueden asignar como
mximo 60 unidades, que es la capacidad de la Planta 3.

Cali Bogot Medelln Barranquilla Demanda Penalizacin

Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2* 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalizacin 1 1 4 2
*Este es el menor valor de la columna penalizada, por ende se le asigna la mayor
cantidad de unidades posibles, que en este caso es 60.
Asignacin de unidades a la celda de menor costo

Dado que
la fila de la Planta 3 ya ha asignado toda su capacidad
(60 unidades) esta debe desaparecer.

Cali Bogot Medelln Barranquilla Oferta Penalizacin

Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2

Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalizacin 1 1 0 2

Adems
observemos como la demanda de Medellin se
modifica, ahora solo necesita 10 unidades.
Se repite el ciclo
 Asignacin de unidades a la celda de menor costo

EMPATE!
Cali Bogot Medelln Barranquilla Oferta Penalizacin

Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
*
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalizacin 1 1 0 2
*El menor valor de la columna es 1, por ende se le asigna la mayor cantidades de
unidades posibles. En este caso 30.
Asignacin de unidades a la celda de menor costo

Cali Bogot Medelln Barranquilla Oferta Penalizacin

Planta 1 5 2 7 3* 80 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 5
Penalizacin 1 1 1 3
*El menor valor de la columna es 3, por ende se le asigna la mayor cantidades de
unidades posibles. En este caso 5.

Cali Bogot Medelln Oferta Penalizacin

Planta 1 5 2 7 75 1
Planta 4 4 3 6 45 1
Demanda 70 40 10
Penalizacin 1 1 1

Podemos observar que

la demanda de Barranquilla queda satisfecha, por ende, desaparecer. As
mismo, la oferta de la Planta 1 queda limitada a 80 5= 75 unidades
Se repite el ciclo
Asignacin de unidades a la celda de menor costo

Cali Bogot Medelln Oferta Penalizacin

Planta 1 5 2 7 75 3

Planta 4 4 3 6 45 1

Demanda 70 40 10

Penalizacin 1 1 1

Se elimina Cali Medelln Oferta Penalizacin

la columna Planta 1 5 7 35 2
de Bogot
Planta 4 4 6 45 2
por quedar
la demanda Demanda 70 10

satisfecha Penalizacin 1 1
Se repite el ciclo
Asignacin de unidades a la celda de menor costo

EMPATE!
Cali Medelln Oferta Penalizacin

Planta 1 5 7 35 2

Planta 4 4 6 45 2

Demanda 70 10

Penalizacin 1 1

Cali Medelln Oferta Penalizacin

Planta 1 5 7 35 2

Demanda 25 10
Penalizacin 1 1
4 CULMINACION
DEL
MTODO
 Culminacin del mtodo

Al finalizar
como en la tabla queda una Cali Medelln Oferta
fila sin tachar y con valores Planta 1 5 7 35
positivos, asignamos las
variables bsicas y hemos Demanda 25 10
concluido el mtodo.

CUADRO SOLUCIN
Cali Bogot Medelln Barranquilla Oferta
Planta 1 25 40 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
Ruta ptima de distribucin
 RUTA
PTIMA