GESTIN DE TRANSPORTE

Y DISTRIBUCIN
Modelos Matemticos en la Gestin
del Transporte

 MODELOS MATEMTICOS EN LA GESTIN DEL

TRANSPORTE

NDICE
Introduccin
Objetivos de aprendizaje
Recomendaciones acadmicas
El problema de transporte
Solucin del problema de transporte
El problema de ruteo de vehculos

Introduccin
La gestin del transporte, como todas sus proceso afines, es catalogada como una ciencia
administrativa, pero en particular como cualquier tema involucrado en la administracin de
operaciones el uso de los modelos matemticos es fundamental para el desarrollo adecuado y
la obtencin de resultados confiables.
En esta seccin se discutirn dos modelos bsicos de la investigacin de operaciones que sern
fundamentales en el buen desarrollo de un gestor eficiente del transporte. La gestin del
transporte, como todas sus proceso afines, es catalogada como una ciencia administrativa, pero
en particular como cualquier tema involucrado en la administracin de operaciones el uso de
los modelos matemticos es fundamental para el desarrollo adecuado y la obtencin de
resultados confiables.
En esta seccin se discutirn dos modelos bsicos de la investigacin de operaciones que sern
fundamentales en el buen desarrollo de un gestor eficiente del transporte.

[ POLITCNICO GRANCOLOMBIANO]

Objetivos de aprendizaje
1- Comprender la importancia del uso de modelos matemticos en la solucin de
problemas en la gestin del transporte.
2- Entender, adecuadamente, las formulaciones de problemas lineales propuestos y su
posible generalizacin a modelos ms robustos.
3- Desarrollar habilidades en la solucin eficiente de modelos lineales con estructura
particular.
4- Comprender las limitaciones y supuestos del proceso de linealizacin utilizado en los
modelos matemticos propuestos.

Recomendaciones acadmicas
En esta seccin se presenta una breve revisin de dos modelos bsicos de programacin lineal,
relevantes en la gestin del transporte. Se espera que el estudiante comprenda la informacin
presentada para que una vez realice las lecturas complementarias, pueda ser capaz de
participar en la toma de decisiones (sobre la gestin del transporte) en una organizacin.

Desarrollo de la unidad temtica

El problema de transporte
El problema de transporte simple es un caso especial de la programacin lineal, pues la
estructura matemtica que lo representa, resulta en un modelo cuyas restricciones tienen
trminos de coeficientes 1, lo cual ha permitido el desarrollo del algoritmo de solucin basado
en el simplex pero simplificado, logrando as mayor eficiencia en labor de clculo. Es aplicable
en la distribucin de bienes de consumo, tena principalmente importante en este mdulo,
tambin a la asignacin de vehiculas a rutas de distribucin. Al ser un problema con una
formulacin muy general, tiene aplicaciones diversas en muchos campos diferentes 1.

En: http://www.slideshare.net/maidenbellphoenixdvelazco/redes-de-distribucion-16532780 Consultado

12 de agosto de 2013.
1

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

En este tipo de problemas el gestor de transporte debe determinar cmo hacer llegar los
productos de sus diversos almacenes, plantas de produccin o bodegas a sus consumidores o
clientes, con el objeto de satisfacer la demanda o pedidos a un costo mnimo de transporte o de
envo. El modelo de transporte debe determinar un plan de transporte o envo de una
mercanca de varias fuentes a varios destinos, es decir, cantidad de unidades de productos que
se enviar de cada fuente a cada destino tal que se minimice el costo de transporte total 2.
Formulacin matemtica 3
Datos:
Nivel de oferta en cada fuente y cantidad de demanda en cada destino.
El costo de transporte unitario de la mercanca de cada fuente a cada destino.
Variables y parmetros

Oi: Cantidad de la oferta (recursos) en la fuente (origen) i = 1,2,...,m

Dj: Cantidad de la demanda (necesidad) en el destino j = 1,2,...,n
Cij: Costo de distribucin unitario entre la fuente i y el destino j = 1,2,...,n
Xij: Cantidad transportada o enviada de la fuente i al destino j. i = 1,2,...,m y j = 1,2,...,n

El Modelo General de Programacin lineal que representa el modelo de transporte es el

siguiente:

Z = C ij X ij

Minimizar

sujeto a:

X ij Oi

i = 1,2,,m.

La suma de los envos desde una fuente no puede ser mayor que su oferta.

X ij D j j= 1,,n.
La suma de los envos a un mismo destino debe satisfacer su demanda.
Xij 0; para todas la i y j

En: http://es.scribd.com/doc/150632644/MODELO-DEL-TRANSPORTE-ejemplo-doc Consultado 12 de

agosto de 2013.
3 Tomado de: http://clubensayos.com/Temas-Variados/M%C3%A9todo-De-Transporte/317703.html
Consultado el 12 de agosto de 2013.
2

[ POLITCNICO GRANCOLOMBIANO]

En este modelo general implica que la oferta total debe ser cuando menos igual a la demanda
total.
Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de
Modelo de Transporte Balanceado. Este difiere del modelo general slo en el hecho de que
todas las restricciones son ecuaciones, es decir:

X ij = Oi i = 1,2,...,m
X ij = D j j = 1,2,...,n

En la realidad se puede encontrar que la oferta no sea igual a la demanda, sin embargo, un
modelo de transporte siempre puede balancearse. El problema se basa en dos propiedades
bsicas:
Propiedad de soluciones Enteras: Para los problemas de transporte en donde las ofertas Oi y las
demandas Dj tienen un valor entero, todas las variables bsicas Xij (asignaciones), en toda
solucin bsica inicial factible (incluyendo la ptima), tienen tambin valores enteros.
Propiedad de soluciones Factibles: Los recursos totales disponibles (ofertas) deben ser iguales a
las exigencias totales (demanda), lo que exige entonces que el problema debe estar balanceado,
es decir:

Oi = D j
Si no se cumple esta ltima propiedad, entonces significa que Oi o Dj estn indicando que hay
un requerimiento que no es exacto, por esta razn se debe introducir en el modelo un origen o
destino "imaginario" o "ficticio". De esta forma se tiene uno de dos casos posibles:
1. La cantidad de unidades enviadas a un destino desde una fuente ficticia, representar la
cantidad faltante en ese destino.
2. La cantidad de unidades enviadas a un destino ficticio desde una fuente, representar
una cantidad excedente en esa fuente.
El costo de transporte unitario asociado es cero (0), puesto que en el caso 1 no se estn
enviando las unidades ya que no existen mientras que en el caso 2 las unidades permanecen en
la fuente ya que el destino es ficticio.

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

Solucin del Problema de Transporte

Determinacin de la solucin bsica inicial.
La definicin general del modelo de transporte requiere la condicin:
Oi = D j
lo que da origen a una ecuacin dependiente, lo que significa que el modelo de transporte tiene
slo m + n - 1 ecuaciones independientes. Por lo tanto, como en el mtodo simplex, una
solucin factible bsica inicial debe incluir m + n - 1 variables bsicas.
Para la formulacin del problema de transporte se utiliza como base la Tabla de Transporte en
la que se obtiene de manera fcil y directa una solucin bsica inicial, en donde todas las filas y
las columnas son tenidas en cuenta para proporcionar una variable bsica (asignacin).
Cuando se ha realizado una asignacin, se debe tachar (no tener en cuenta para asignacin) la
fila (columna) con la oferta (demanda) satisfecha; lo que indica que las variables restantes de la
fila (columna) son iguales a cero (variables no bsicas).
Si se satisfacen una fila y una columna al mismo tiempo, slo una (fila o columna) puede ser
tachada; lo que indica la ubicacin automtica de variables bsicas iguales a cero (variable
bsica degenerada).
Tres de los mtodos ms utilizados para originar una solucin bsica inicial son los siguientes:
Mtodo del Costo Mnimo 4
Se asigna la mayor cantidad posible de las ofertas o las demandas al menor costo unitario Cij de
toda la tabla (Los empates se rompen arbitrariamente), se ajusta la oferta y la demanda de la
fila y columna, se tacha la fila o columna satisfecha; se repite el proceso asignando la cantidad
ms grande posible a la variable con el costo unitario no tachado ms pequeo. El
procedimiento termina cuando queda exactamente una fila o una columna sin tachar.
Mtodo De La Esquina Noroeste.
Se comienza con la asignacin de la mxima cantidad posible de las ofertas o las demandas a la
variable X11 (la de la esquina Noroeste de la tabla). Despus se tacha la fila o columna satisfecha,
lo que indica que las variables restantes de la fila (columna) son iguales a cero (variables no
bsicas). Despus de ajustar las cantidades de la oferta y la demanda de todas las filas y
columnas no tachadas se repite el proceso asignando al primer elemento no tachado de la
Mtodos tomados de: http://es.scribd.com/doc/150632644/MODELO-DEL-TRANSPORTE-ejemplo-doc
Consultado 12 de agosto de 2013.
4

[ POLITCNICO GRANCOLOMBIANO]

nueva fila o columna. El procedimiento termina cuando queda exactamente una fila o una
columna sin tachar.
Mtodo de Aproximacin de Vogel
1. Para cada fila y columna se calcula la diferencia aritmtica entre el costo mnimo unitario
Cij y el que le sigue, de los que quedan en esa fila o columna (cuando hay empates
cualquiera).
2. Se identifica la fila o columna con la mayor diferencia, rompiendo empates de forma
arbitraria. Luego se asigna la mxima cantidad posible de las ofertas o las demandas a la
variable Xij con el costo unitario Cij ms bajo de la fila o columna seleccionada. Despus
se ajustan las cantidades de la oferta y la demanda de todas las filas y columnas,
tachando la fila o columna satisfecha. Si se satisfacen una fila y una columna al mismo
tiempo, slo una (fila o columna) puede ser tachada, y a la fila o columna se le asigna
una oferta (demanda) igual a cero (lo que indica una variable bsica degenerada). Se
repite el proceso para las filas o columnas no tachadas.
3. Cuando slo queda una fila o columna sin tachar y existe una cantidad de oferta o
demanda positiva sin asignar, se determina la variable bsica por el mtodo del Costo
Mnimo.
Cuando se tiene una fila o columna sin tachar y existe una variable bsica con asignacin igual a
cero, no se tiene en cuenta (la fila o columna) para el paso a. Se determina la variable bsica
con valor cero (0) a travs del mtodo del Costo Mnimo.
Una vez se tiene una solucin disponible, se debe garantizar que dicha solucin sea ptima o
iterar para conseguir una mejor solucin.
Prueba de Optimalidad.
Para la realizacin de la prueba de optimalidad se debe determinar la variable no bsica que
debe entrar a la base; por lo tanto se considera que una solucin bsica factible es OPTIMA si y
slo s se cumple:
Cij - Ui - Vj 0 para toda (i,j) tal que Xij sea una variable no bsica.
Donde para cada variable bsica Xij de la solucin actual, los multiplicadores (variables duales
asociadas) Ui y Vj deben satisfacer la siguiente ecuacin:
Cij = Ui + Vj
porque toda variable bsica tiene coeficiente cero (0) en la funcin objetivo. Como se tienen m
+ n - 1 variables bsicas, entonces deben existir m + n - 1 ecuaciones con m+n incgnitas.

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

Los valores para cada Ui y Vj se pueden determinar a partir de la solucin de las m + n - 1

ecuaciones, suponiendo un valor arbitrario para cualquiera de las incgnitas Ui y Vj (por lo
general se toma un valor para Ui = 0, en la fila donde se encuentre el mayor nmero de
asignaciones).
Ahora, Cij - Ui - Vj se interpreta como la tasa a la que la funcin objetivo cambiara si se
aumentara el valor de Xij (variable no bsica).
Es decir, que si Cij - Ui Vj 0, se tiene una variable no bsica que debe entrar a la base, ya que
disminuye el costo total de la funcin objetivo (costo total de transporte) y se elige el valor
negativo ms grande para entrar.
Si se incrementa el valor de la variable no bsica que entra de cero a un valor positivo, se
produce una reaccin en cadena de cambios compensatorios en otras variables bsicas
(asignaciones) con el fin de seguir satisfaciendo las restricciones de oferta y demanda. Se debe
encontrar una celda donadora (en la cual se disminuye la cantidad asignada) y otra receptora
(se le aumenta la cantidad asignada) formando as la reaccin en cadena.

El propsito de stas celdas es dar la capacidad de llevar una variable bsica (asignacin)
con valor Positivo a cero (0) y aumentar una variable no bsica de valor cero (0) a un
valor positivo.
La variable bsica que debe salir de la base ser aquella que disminuya su valor a cero (0)
ms rpido al realizar los cambios en las asignaciones escogidas segn la anterior
observacin.

Entonces, la nueva solucin bsica factible se identifica con sumar el valor (antes de los
cambios) de la variable bsica que sale a las asignaciones de cada celda receptora y restar esta
misma cantidad a las asignaciones de cada celda donadora.
Teniendo la nueva solucin bsica factible se realiza de nuevo la prueba de OPTIMIDAD, para lo
cual se repite el proceso de determinar los nuevos valores para las incgnitas Ui y Vj.
El problema tendr una solucin ptima cuando Cij - Ui Vj 0para toda (i,j) con la condicin de
que Xij sea una variable no bsica.
El problema de ruteo de vehculos
El problema que se va a mostrar a continuacin no es un caso particular, sino a una
generalizacin del PRV con ciertas restricciones especficas.
Sin caer en grandes generalizaciones, el PRV se refiere a la construccin de rutas para una
cierta flota de vehculos, con el fin de llegar a distintos puntos que se deben visitar para

[ POLITCNICO GRANCOLOMBIANO]

satisfacer un cierto requerimiento. El objetivo principal es una funcin de minimizacin de

costos, entendindolos ampliamente como tiempo, consumo, trayecto, etc. Adems, una
variante implicara elegir la dotacin ptima de vehculos, en caso de estar diseando un
sistema sin tenerla en cuenta.
Visto de otra manera, el PRV no es ms que m problemas del vendedor viajero (m nmero de
vehculos). Este es un problema clsico, que consiste en encontrar un circuito Hamiltoneano
para cada ruta escogida, de m rutas, de costo mnimo. Es decir, encontrar un circuito que
recorra todos los puntos de demanda solo una vez sin recorrerlos nuevamente para volver al
punto de inicio (h).
Si el PVR se representa como grafo, donde los nodos son clientes (c) y las aristas distancias, se
debe cumplir como condicin necesaria que este sea lgicamente conexo, que se puedan unir
cualquier par de puntos en ambas direcciones, como se muestra a continuacin:

El problema a tratar toma en cuenta un PRV con una flota m de vehculos fija y de capacidad
homognea (Q), esto para buscar minimizar los costos dados por la distancia que recorran los
vehculos en su totalidad. Se tiene un da (K horas) y cada punto de consumo demanda qi (i para
cada punto) que se atiende por un solo vehculo. Las distancias entre ellos son conocidas y
constantes dij (no hay variaciones de tiempo por asuntos de congestin, por ejemplo). Existe
una sola bodega de despacho.
Se asume que los clientes estn suficiente y homogneamente dispersos en torno a la bodega.
Varios de ellos son relativamente pequeos, con una demanda poco significativa en el total (no
se est hablando de un cliente como un gran supermercado, a modo de ejemplo).
Finalmente, en el problema PRV tiene un comportamiento de vendedor viajero simtrico, es
decir, la distancia entre uno y otro punto es idntica en ambos sentidos.

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

Formulacin matemtica
Definicin de variables
Xijk si el vehculo k recorre la distancia entre el punto i y el punto j
Yijk la cantidad de puntos/clientes que falta por recorrer.
Esta ltima variable impide la formacin de sub-recorridos en cada ruta
Funcin objetivo: minimizar la distancia recorrida.

Restricciones

Se debe llegar a todos los nodos, para todo k

Se debe salir de todo nodo, para todo k

Continuidad de la ruta, para todo p

Capacidad, para todo k

De tiempo, para todo k

No permitir sub-rutas, para todo p

Relacionar variables, para todo i, j , k

Dominio variables, para todo i,j,k

xijk {0,1}

Yijk 0
En conclusin, el modelo PRV busca obtener la solucin ptima del problema, lo que puede ser
una tarea difcil si se usa programacin entera mixta directamente, pero para la cua, existen
heursticas que facilitan el trabajo, similares a las que se mostraron para el problema de

10

[ POLITCNICO GRANCOLOMBIANO]

transporte. Sin embargo, en este breve resumen no se van a incluir los mtodos de solucin y se
remite al estudiante a revisar el material suplementario dado en las referencias.

Sntesis
En la presente seccin se discutieron dos programas lineales tiles en la solucin de problemas
directamente relacionados con la gestin del transporte. En el primer caso se discutieron las
caractersticas del problema de transporte y se mostraron mtodos de solucin alejados del
mtodo simplex. Para el segundo modelo, mucho ms complejo, fue suficiente con mostrar su
formulacin lineal.
Problema de transporte
Oi: Cantidad de la oferta (recursos) en la fuente (origen) i = 1,2,...,m
Dj: Cantidad de la demanda (necesidad) en el destino j = 1,2,...,n
Cij: Costo de distribucin unitario entre la fuente i y el destino j = 1,2,...,n
Xij: Cantidad transportada o enviada de la fuente i al destino j. i = 1,2,...,m y j = 1,2,...,n

MIN

Z = C ij X ij

X ij = Oi

s.a.
i = 1,2,...,m

X ij = D j

j = 1,2,...,n

Xij 0; para todas la i y j

Problema de ruteo de vehculos

Xijk si el vehculo k recorre la distancia entre el punto i y el punto j

Yijk la cantidad de puntos/clientes que falta por recorrer.

s.a.

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

11

xijk {0,1}
Yijk 0

Actividades auto-evaluativas
Con base en la lectura anterior y en la revisin del material complementario disponible en este
ncleo temtico, discuta las siguientes preguntas:
Qu se entiende por un problema de transporte balanceado?
Describa tres mtodos heursticos diferentes para obtener una solucin inicial en el
problema de transporte.
Explique con sus propias palabras en qu consiste el problema de ruteo de vehculos.
Comparta y discuta sus respuestas con sus compaeros a travs del foro del mdulo.

Bibliografa.
1. ANAYA TEJERO, Julio. El transporte de mercancas: enfoque logstico de la distribucin.
Madrid: Editorial ESIC, 2009. 178 p.
2. BALLOU, Ronald. Logstica: administracin de la cadena de suministros. Mxico: Pearson
Prentice Hall, 2004. 816 p.
3. CASTELLANOS, Andrs. Manual de la gestin logstica del transporte y distribucin de
mercancas. Barranquilla: Ediciones Uninorte, 2009. 260 p.

12

[ POLITCNICO GRANCOLOMBIANO]

Remisin a fuentes complementarias

1. GRUPO DE INGENIERA UNIVERSIDAD DE OVIEDO. Problemas de transporte asignacin y

trasbordo. [en lnea]. [citado el 28 de abril de 2013]. Disponible en
<http://gio.uniovi.es/documentos/asignaturas/descargas/Problemas_de_transporte_asignac
ion_y_trasbordo.pdf >
2. RESTREPO, Jorge y MEDINA, Pedro Roberto. Un problema logstico de ruteo de vehculos y
una solucin con la heurstica r: un caso de estudio. En: Scientia et Technica. [en lnea]. Ao
XIII, No 37 (2007), pg.407-411. [consultado 28 abril. 2013]. Disponible en
<http://revistas.utp.edu.co/index.php/revistaciencia/article/download/4103/2203>
3. ROCHA, Linda, GONZLEZ, Elsa y ORJUELA, Javier Arturo. Una revisin al estado del arte del
problema de ruteo de vehculos: Evolucin histrica y mtodos de solucin. En: Ingeniera.
[en lnea]. Vol. 16, No. 2 (2011), pg. 35 - 55. [consultado 28 abril. 2013]. Disponible en
<http://revistas.udistrital.edu.co/ojs/index.php/reving/article/download/3832/5398>

[ GESTIN DE TRANSPORTE Y DISTRIBUCIN ]

13