EL PROBLEMA DEL TRANSPORTE

HUGO HORACIO MONCAYO BELEÑO

PRESENTADO A:

HERNANDO VEGA COGOLLO

Tutor de Métodos Numéricos

UNIVERSIDAD DE CARTAGENA
PROGRAMAS DE EDUCACION A DISTANCIA
INGENIERIA DE SISTEMAS
CARTAGENA
2010
 EL PROBLEMA DE TRANSPORTE

El problema de transporte o VRP (Vehicle Routing Problem) consiste en

determinar una seria de rutas minimizando el costo total de transportar paquetes
de un origen a un destino. Implementar el problema de transporte en casos reales
es difícil por el gran número de restricciones que se deben considerar.
El modelo del transporte es un problema de programación lineal que se puede
resolver a través del método simplex. No obstante, su estructuracion permite
resolverlo con la técnica de transporte, que es más eficiente en términos de
desarrollo arimetico.
Dependiendo de la instancia o parámetros del problema será la variante del
problema de transporte, existen variantes definidas para diferentes instancias
como son:
a) Problema de transporte con múltiples depósitos.
b) Problema de transporte periódico.
c) Problema de transporte de entrega dividida.
d) Problema de transporte estocástico.
e) Problema de transporte con recogidas y entregas.
f) Problema de transporte con backhauls.
g) Problema de transporte con ventanas de tiempo.
Los metodos de solucion para el problema de transporte son: Esquina noroeste,
costo minimo y aproximacion de voguel o de maxima ganancia. No obstante el
metodo usado, lo comun de estos es el uso de una tabla de transporte.
¿Por qué es importante el problema del transporte?
El modelo de transporte es un problema de optimización de redes donde debe
determinarse como hacer llegar los productos desde los puntos de existencia
hasta los puntos de demanda, minimizando los costos de envio.
El modelo busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. La utilizacion de software para la resolucion de estos
problemas supone ahorros importantes entre un 5 y un 20%.

APLICACIONES
Las areas de aplicación del metodo de transporte son: La industria, logística y
ciencia, ingeniería, finanzas1 y administración de empresas, ruteo y carga de
vehículos en redes de distribución, diseños de redes de telecomunicaciones,
planificación de la producción, asignación de tripulación en líneas aéreas y
planificación de la generación de la electricidad.

CONCLUSIONES
Al igual que los anteriores temas planteados, como los metodos numericos y los
modelos deterministicos y probabilisticos, el problema de transporte lo que busca
es una solucion optima a un dilema, en relacion a reduccion de tiempos y ahorros
de dinero.
Pareciece que la aplicación mas practica es a nivel empresarial, no obstante su
uso en la parte de generacion electrica fue nuevo para mi, pero fue comprensible
si tenemos en cuenta, que las plantas de generacion electrica tienen una oferta y
los diferentes departamentos poseen una demanda, desde este punto de vista, la
mercancia a transportar a traves de las redes electricas es obviamente la
electricidad, con estos elementos se puede plantear un problema de transporte.
Al hablar de oferta y demanda, tambien se viene a la mente un concepto el cual es
el punto de equilibrio, es un punto en el cual oferentes y demandantes se ponen
de acuerdo en las cantidades y precio a tranzar, de la misma manera el metodo de

1
http://dialnet.unirioja.es/servlet/tesis?codigo=9830
transporte asume que la demanda y la oferta de mercancia debe estar equilibrada,
lo cual es un supuesto que vemos en teoria economica pero que no obstante en la
vida real no se presenta tal cual. Sin embargo por la forma en que se resuelven
los ejercicios es condicion que el sistema este equilibrado por lo cual generan un
artificio matematico cuando existe un desequilibrio.
Para las soluciones de estos dilemas, hay 3 metodos principales para resolver el
problema del transporte, sin olvidar que se puede usar tambien el metodo simplex,
pero como estamos en metodos numericos, buscando soluciones efectivas es
mejor centrarse en la esquina noroeste, minimo costo y voguel. Pero como en toda
busqueda encontre planteamientos demasiado matematicos con soluciones mas
matematicas y soluciones practicas, sin embargo no debemos olvidar que estas
soluciones practicas se basan en un planteamiento matematico previo.

BIBLIOGRAFIA
1. El problema del transporte. Ocotlan Díaz Parra, Marco Antonio Cruz
Chavez. Centro de Investigación en Ingeniería y Ciencias Aplicadas.
Cuernavaca, Morelos.
2. Metodos cuantitativos de de organización industrial I. Jose M. Sallan.
Edicion de la Universidad Politecnica de Cataluña. 2002.
3. http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/transporte.html
4. http://www.buenastareas.com/ensayos/Problema-Del-
Transporte/369385.html