1.

1 Conceptos del mtodo de transporte y trasbordo

Transporte
El problema del transporte o distribucin es un problema de redes especial
en programacin lineal que se funda en la necesidad de llevar unidades de un punto
especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfaccin de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la creacin de
mltiples alternativas de solucin tales como la estructura de asignacin o los mtodos
heursticos ms populares como Vogel, Esquina Noroeste o Mnimos Costos.
Los problemas de transporte o distribucin son uno de los ms aplicados en la
economa actual, dejando como es de prever mltiples casos de xito a escala global
que estimulan la aprehensin de los mismos.
Transbordo
El Problema de Transbordo, Intertransporte o Reembarque es una variacin del modelo
original de transporte que se ajusta a la posibilidad comn de transportar unidades
mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo
permite envos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas
tradicionales de resolucin de modelos de transporte y este procedimiento se basa en
la preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre

Roberto Arzaluz Snchez

de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los
nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo la resolucin de un problema de transbordo haciendo uso de los
algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo en
cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver
problemas complejos una vez modelados mediante las tcnicas de programacin lineal.
La importancia de los modelos de transbordo aumenta con las nuevas tendencias
globales de gestin de cadenas de abastecimiento, en las cuales se deben de optimizar
los flujos logsticos de productos teniendo en cuenta la importancia de minimizar los
costos, asegurar disponibilidad de unidades y reconociendo la importancia de los
centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad
de la demanda.
Logstica: la logstica es el conjunto de los medios y mtodos que permiten llevar a
cabo la organizacin de una empresa o de un servicio. La logstica empresarial implica
un cierto orden en los procesos que involucran a la produccin y la comercializacin de
mercancas.
Red: Una red consiste en un conjunto de puntos y un conjunto de lneas que unen
ciertos pares de puntos. Los puntos se llaman nodos (o vrtices). Las lneas se
llaman arcos (o ligaduras, aristas o ramas).
Los arcos se etiquetan para dar nombres a los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre los nodos A Y B.
En un problema de programacin lineal, las redes pueden representar un conjunto de
estaciones,

campos

petrolferos, almacenes,

fabricas,

sucursales,

ciudades,

interconectadas entre s a travs de caminos, conductos, tuberas que permiten

fluir productos para la comercializacin o la distribucin.
Trayectoria: Una trayectoria entre dos nodos es una sucesin de arcos distintos que
conectan estos nodos. Cuando algunos o todos los arcos de una red son arcos
dirigidos, se hace la distincin entre trayectorias dirigidas y trayectorias no dirigidas.

Roberto Arzaluz Snchez

Nodo Fuente: (o nodo de origen) tiene la propiedad de que el flujo que sale del nodo
excede al flujo que entra a l.
Nodo Demanda: (o nodo destino) es el caso contrario al nodo fuente, donde el flujo que
llega excede al que sale de l.
Nodo de Trasbordo: (o nodo intermedio) satisface la conservacin del flujo, es decir, el
flujo que entra es igual al que sale.

Roberto Arzaluz Snchez