Modelo de transbordo:

Introducción:

Es un modelo de programación lineal para solucionar problemas inherentes a la administración de

operaciones, el modelo de transbordo es una variación del modelo original de transporte que se
ajusta a la posibilidad común de transportar unidades mediante nodos fuentes, destinos y
transitorios.

Palabras claves

Nodos intermedios; origen, destino, amortiguador

Marco teórico:

Transbordo, Inter transporte o reembarque, es una variación del modelo original de transporte que se
ajusta a la posibilidad común de transportar unidades mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos.
Consiste en convertir un modelo de transbordo en uno de transporte regular y resolverse como tal.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de gestión de
cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logísticos de productos
teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de unidades y
reconociendo la importancia de los centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

Elementos:

Para poder resolver un problema de transbordo mediante programación lineal, basta con
conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un
problema de transbordo existen 3 clases de nodos:
Nodos Puros de oferta = actúan como puntos de origen (NO).

Puros de demanda = actúan como puntos de destino (ND).

De transbordo = actúan como puntos de origen y destino (NT).

Conexiones: Llamados arcos, existen entre los nodos y poseen sentido y costos de envío entre cada uno
de ellos. Cuando no hay arco o no hay sentido de flujo posible, se considera un valor muy alto M.

Cantidades:

De oferta, en los puntos de origen (disponibilidades).

De demanda, en los puntos de destino (requerimientos).

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas tradicionales de

resolución de modelos de transporte y este procedimiento se basa en la preparación del tabulado inicial
haciendo uso de artificios conocidos con el nombre 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.

Aplicación:

La figura muestra una serie de nodos y sus respectivas

rutas mediante las cuales se supone distribuir las
unidades de un producto, el número que lleva cada arco
(flecha) representa el costo unitario asociado a esa ruta
(arco), y las cantidades que se ubican en los nodos
iniciales representan la oferta de cada planta, así como
las cantidades de los nodos finales representa la
demanda de cada distribuidor.

Variables de decisión

En este caso como en la mayoría las variables de decisión deben representar la cantidad de unidades
enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un número para simplificar
la definición nominal de las variables.

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

XA,D = Cantidad de unidades enviadas desde P1 hacia T2

XB,C = Cantidad de unidades enviadas desde P2 hacia T1

XB,D = Cantidad de unidades enviadas desde P2 hacia T2

XC,D = Cantidad de unidades enviadas desde T1 hacia T2

XC,E = Cantidad de unidades enviadas desde T1 hacia D1

XC,F = Cantidad de unidades enviadas desde T1 hacia D2

XD,F = Cantidad de unidades enviadas desde T2 hacia D2

XD,G = Cantidad de unidades enviadas desde T2 hacia D3

XE,F = Cantidad de unidades enviadas desde D1 hacia D2

XF,G = Cantidad de unidades enviadas desde D2 hacia D3

Restricciones

Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los tipos de
nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un nodo demanda pura
existe la restricción de demanda, y para un nodo transitorio y/o transitorio de demanda existe la
restricción de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o
flechas) de entrad y salida, y si además este presenta un requerimiento de unidades se denomina
transitorio de demanda.

Restricciones:

Restricciones de Oferta:

XA,C + XA,D = 1000

XB,C + XB,D = 1200

Restricciones de demanda:

XD,G + XF,G = 500

Restricciones de balanceo para nodos únicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las unidades que
salgan.

XA,C + XB,C – XC,D – XC,E – XC,F = 0

XA,D + XB,D + XC,D – XD,F – XD,G = 0

Restricciones de balanceo para nodos transitorios con requerimientos:

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la sumatoria de
las unidades que salen más los requerimientos del nodo (demanda).

XC,E – XE,F = 800

XC,F + XD,F + XE,F – XF,G = 900

Función objetivo

En este caso la definición de la función objetivo se limita a la consignación de cada ruta con su
respectivo costo bajo el criterio «minimizar«.

ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G

Conclusiones: