MODELO DE TRASBORDO
Este método consiste en que cada origen (fábrica) o destino (bodega) representa un punto
potencial de oferta y demanda. Esto significa que en cualquier etapa de Transbordo la oferta total
(Ejai) puede concentrarse en cualquiera de estas localizaciones (orígenes o destinos). El objetivo de
este modelo es minimizar los costos de transporte desde plantas de producción hasta los nodos de
destino, satisfaciendo la demanda de estos últimos, mediante la incorporación de nodos de
transbordo.
Es importante destacar que del modelo de transporte se deriva el modelo de transbordo,
ajustándose 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.
Por otro lado 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 en materia de costos. Sin embargo, la resolución de un problema de
transbordo haciendo uso de los algoritmos de resolución de modelos de transporte es una idea
anacrónica, teniendo en cuenta la posibilidad de acceso a herramientas de cómputo capaces de
resolver problemas complejos una vez modelados mediante las técnicas de programación lineal.
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.
La forma de 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, los nodos de oferta pura, los de demanda pura y los nodos
transitorios que posibilitan el transbordo y que deben de balancearse para hacer que el sistema sea
viable, es decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan del
mismo (unidades que salen + unidades que conserve el nodo).
Un ejemplo tipo examen seria el siguiente
Modelar mediante programación lineal el problema de transbordo esbozado en la siguiente
figura:
La figura anterior muestra el grafico de partida donde existe 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.
Existen también las 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. 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. 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 de decisión, como lo visualizamos en
la figura anterior:
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
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 entrada y salida, y si además este presenta un requerimiento de unidades se
denomina transitorio de demanda.
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
Otro punto importante es la función objetivo que como sabemos se limita a la consignación
de cada ruta con su respectivo costo bajo el criterio (minimizar), en este caso la función objetivo es:
ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G +
5XE,F + 3XF,G
Por ultimo para resolver finalmente el problema utilizando el programa solucionado para
resolver el problema, pero por no tener sala de computadores, no será alcance de este curso. Esta es
la representación gráfica de la solución cuyo costo óptimo es de 20.700 unidades monetarias:
