METODO DE TRANSBORDO

OBJETIVO
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 fuentes hacia destinos.

OBJETIVO
Su importancia 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 * Reconocer la importancia de los centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

Para poder resolver un problema de transbordo mediante programacin lineal basta con conocer una nueva familia de restricciones, las llamadas restricciones de balanceo.

En un problema de Transbordo existen 3 clases de nodos: (1) Los nodos de oferta pura, (2) Los nodos de demanda pura y (3) Los nodos transitorios que posibilitan el transbordo. estas deben balancearse para hacer un sistema viable, es decir, que todas las unidades que ingresan a un nodo sean iguales a las que salgan.

EJEMPLO

LAS VARIABLES DE DECISION

En este caso como en la mayora de las variables de decisin deben representar la cantidad de unidades por medio de cada ruta. Es muy aconsejable denotar cada nodo con un nmero para simplificar la definicin nominal de las variables.

Una vez renombrado cada nodo definiremos las variables: xAC = Cantidad de unidades enviadas desde P1 hacia T1 xAD = Cantidad de u enviadas desde P1 hacia T2 xBC = Cantidad de u enviadas desde P2 hacia T1 xBD = Cantidad de u enviadas desde P2 hacia T2 xCD = Cantidad de u enviadas desde T1 hacia T2 xCE = Cantidad de u enviadas desde T1 hacia D1 xCE = Cantidad de u enviadas desde T1 hacia D2 xDF = Cantidad de u enviadas desde T2 hacia D2 xDG = Cantidad de u enviadas desde T2 hacia D3 xEF = Cantidad de u enviadas desde D1 hacia D2 xFG = Cantidad de u enviadas desde D2 hacia D3

RESTRICCIONES:
Existen en este modelo 3 tipos de restricciones y estn estrechamente relacionados con los tipos de nodos existentes: para un nodo oferta pura existe la restriccin de oferta; para un nodo demanda pura existe la restriccin de demanda y para un nodo transitorio existe la restriccin de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o flechas) de entrada y salida, y si adems este presenta un requerimiento de unidades se denomina transitorio de demanda.

RESTRICCIONES DE OFERTA
XAC +XAD = 1000 XBC +XBD = 1200

RESTRICCIONES DE DEMANDA
XDG+XFG = 500

RESTRICCIONES DE BALANCEO PARA NODOS TRANSITORIOS Para nodos nicamente transitorios Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las unidades que salgan. XAC +XBC XCDXCE XCF = 0 XAD+XBD+XCDXDF XDG = 0 Para nodos transitorios con requerimientos Todas las unidades que lleguen sean = a la sumatoria de las unidades que salen ms los requerimientos del nodo (demanda). XCE XEF = 800 XCF +XDF +XEF XFG = 900

FUNCION OBJETIVO
En este caso la definicin de la funcin objetivo se limita a la consignacin de cada ruta con su respectivo costo bajo el criterio de "minimizar". ZMIN = 3XAC +4XAD+2XBC +5XBD+7CD+8CE +6XCF+4XDF +9XDG+5XEF +3XFG