El Problema de Transbordo o Trans-envo es una

variante del modelo de transporte; la versin ms

completa de un problema de transporte. Consiste en
envar unidades de producto desde los nodos fuentes
u oferta, a nodos de demanda, pero donde el producto
previamente es enviado a nodos intermedios o
transitorios, donde tienen una estancia temporal y
luego es re-enviado a los lugares de consumo final.

El Problema de transbordo

El problema a resolver por un modelo de

transbordo es determinar las cantidades de
producto (flujos) a enviarse por las rutas
seleccionadas, desde i centros de produccin
o almacenamiento hasta j clientes o lugares
de consumo, tal que se distribuya el total de la
produccin o existencias de las fuentes, se
satisfagan las demandas de los clientes, y se
minimice el costo total de transporte pero
antes el producto es llevado a k nodos o
lugares donde despus de una estada
temporal, es re-enviado a los nodos o lugares
de consumo final.

Terminologa de Modelos de Transporte

* Flujo: Corresponde a la cantidad de producto que se enva o
transporta desde un nodo i a un nodo j a travs de un arco o ruta. La
siguiente notacin es usada:
Xij= cantidad o flujo de producto.
Uij= cantidad mxima de producto que debe ser transportada por el
arco o ruta ij (cota superior).
Lij= cantidad mnima de producto que puede ser transportada por el
arco o ruta ij (cota inferior).

* Nodos de oferta: nodos donde se produce o almacena una cierta

cantidad de producto, y se caracteriza porque de este slo hay flujos
salientes.
* Nodos de demanda: nodos donde se demanda y consume una
cierta cantidad de producto, y se caracteriza a este slo hay flujos
entrantes.
* Nodos de trnsito o transbordo: nodos por donde transita o
circula una cierta cantidad de producto o personas, donde las
existencias en estos son de cero unidades pues la estancia de
productos y personas es temporal. Grficamente se identifican porque
estos tienen tanto flujos entrantes como salientes.

EL MODELO GENERAL DE TRANSBORDO

donde:
i j = cantidad a transportar desde la fbrica i a la distribuidora j
ai = Oferta o capacidad de produccin en el origen i.
bj = Demanda o requerimiento de producto en el centro de consumo j.
tij = Costo de transporte de llevar una unidad de producto desde i hasta j.
xij = Cantidad a enviar de la regin i a la regin j (flujos comerciales).

Transbordo productos
electrnicos
Ejemplo 1.- Considrese el problema de una empresa de productos
electrnicos, que cuenta con dos plantas en las ciudades de Dallas (D) y
Atlanta (A), con niveles de produccin de 600 y 400 unidades semanales
respectivamente, y que satisfacen las necesidades de centros de consumo
en Boston (B), Miami (M), Tampa (T) y New Orleans (N), los cuales tienen
una demanda semanal de 200, 150, 350 y 300 unidades respectivamente.
El producto debe enviarse antes a dos casas distribuidoras en las
ciudades de Kansas City (K) y Louisville (L), desde donde se organiza la
distribucin para luego de un corto tiempo, re-enviarse a los cuatro lugares
de consumo.
Los costos de transporte por unidad de producto desde las fbricas hasta
las distribuidoras, y de las distribuidoras hasta las ciudades consumidoras
se presentan en el siguiente cuadro, y la siguiente figura de red:

DATOS
Costo de transporte por cada unidad de producto transportado:

Representacin

problema:

Grfica (diagrama de red) del

Nomenclatura:
Sean las variables :
DK = Nmero de unidades de producto a transportar desde Dallas hasta Kansas City.
DL = Nmero de unidades de producto a transportar desde Dallas hasta Louisville.
AK = Nmero de unidades de producto a transportar desde Atlanta hasta Kansas City.
AL = Nmero de unidades de producto a transportar desde Atlanta hasta Louisville.
KB = Nmero de unidades de producto a transportar desde Kansas City hasta Boston.
KM = Nmero de unidades de producto a transportar desde Kansas City hasta Miami.
KT = Nmero de unidades de producto a transportar desde Kansas City hasta Tampa.
KN = Nmero de unidades de producto a transportar desde Kansas City hasta New
Orleans.
LB = Nmero de unidades de producto a transportar desde Louisville hasta Boston.
LM = Nmero de unidades de producto a transportar desde Louisville hasta Miami.
LT = Nmero de unidades de producto a transportar desde Louisville hasta Tampa.
LN = Nmero de unidades de producto a transportar desde Louisville hasta New
Orleans.

El Modelo Matemtico de P. Lineal

MIN Z = 2DK + 3DL + 3AK + AL + 2KB + 6KM + 3KT + 6KN + 4LB + 4LM + 6LT + 3LN
Sujeto a

DK + DL 600
AK + AL 400
DK + AK KB KM KT KN = 0
DL + AL LB LM LT LN = 0
KB +LB >= 200
KM + LM >= 150
KT + LT >= 350
KN + LN >= 300
DK, DL, AK, AL, KB, KM, KT, KN, LB, LM, LT, LN 0

SOLUCIN:

Planteamiento y Solucin de Este Problema en

WinQSB :

INTERPRETACIN DE LOS RESULTADOS DEL PROBLEMA

Plan

ptimo de distribucin:

La solucin ptima nos indica que se debe enviar 550 unidades de Dallas
a Kansas City, 50 unidades de Dallas a Louisville, 400 unidades de
Atlanta a Louisville, 200 de Kansas City a Boston, 350 de Kansas City a
Tampa (con esto, Kansas City re-enva las 550 que recibi). Por su parte,
Louisville enva 150 unidades a Miami, y 300 unidades a N. Orlens (y
con esto, Louisville re-distribuye las 450 unidades que recibi de Dallas y
Atlanta), con lo que se cubren las necesidades de estas ciudades.

Costo

total de transporte (mnimo) es $ 4,600.0

dlares.
Precios

Sombra:

Para las plantas, el precio sombra corresponde al costo de cada unidad

disponible en la planta.
Para los centros de demanda, el precio sombra corresponde al costo de
cada unidad extra demandada por la distribuidora.