Método de Transbordo
Método de Transbordo
Adela Luisa Cano Mamani Adela Luisa Cano Mamani
IINGENIERÍANGENIERÍA C COMERCIAL YOMERCIAL Y F FINACIERAINACIERA 28 de mayo 2012
Objetivo del Método de Transbordo
El Problema de transbordo, Intertransporte 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 fuentes hacia destinos.
Su importancia aunmenta con las nuevas tendencias
globales de gestión de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos lógisticos de
productos teniendo en cuenta:
* La importancia de minimizar los costos, * Asegurar disponibilidad de unidades y
* Reconocer la importancia de los centros de distribución en la búsqueda del equilíbrio entre las proyecciones y la realidad de la demanda.
Por ejemplo:
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:
(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
EL PROBLEMA
Modelas mediante programación lineal el problema:
LAS VARIABLES DE DECISIÓN
En este caso como en la mayoria de las variables de decisión deben representar la cantidad de unidades por medio de cada ruta. Es muy aconsejable denotar cada nodo con un número para simplificar la definción nominal de las variables.
LAS VARIABLES DE DECISIÓN
x AC = Cantidad de unidades enviadas desde P1 hacia T 1
x AD = Cantidad de u enviadas desde P1 hacia T 2
x BC = Cantidad de u enviadas desde P2 hacia T 1
x BD = Cantidad de u enviadas desde P2 hacia T 2
xCD = Cantidad de u enviadas desde T 1 hacia T 2
xCE = Cantidad de uenviadas desde T 1 hacia D1
xCE = Cantidad de u enviadas desde T 1 hacia D2
x DF = Cantidad de u enviadas desde T 2 hacia D2
RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y estan
estrechamente relacionados con los tipos de nodos existentes:
1 para un nodo oferta pura existe la restricción de oferta;
2 para un nodo demanda pura existe la restricción de
demanda y
3 para un nodo transitorio 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:
X AC + X AD = 1000 X BC + X BD = 1200
Restricciones de Demanda:
Restricciones de Balanceo para nodos Transitorios
para nodos únicamente transitorios:Con estas restricciones aseguramos que todas las unidades que lleguen sean = a las unidades que salgan.
X AC + X BC − X CD− X CE − X CF = 0 X AD + X BD + X CD− X DF − X DG = 0
para nodos transitorios con requerimientos:
todas las unidades que lleguen sean = a la sumatoria de las
unidades que salen más los requerimientos del nodo (dmanda). X CE
− X EF = 800
X CF + X DF + X EF − X FG = 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 de "‘minimizar"’.
Z MIN = 3 X AC +4 X AD +2 X BC +5 X BD +7CD +8CE +6 X CF +