Modelo de Transbordo

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

Método de Transbordo Adela Luisa Cano Mamani I NGENIERÍA  C OMERCIAL Y  F INACIERA

28 de mayo 2012

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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.

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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.

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

Por ejemplo:

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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 sean iguales a las que salgan.

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

EL PROBLEMA Modelas mediante programación lineal el problema:

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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.

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

LAS VARIABLES DE DECISIÓN

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

LAS VARIABLES DE DECISIÓN Una vez renombrado cada nodo definiremos las variables:  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  x DG =  Cantidad de u enviadas desde T 2 hacia D3  x EF  =  Cantidad de u enviadas desde D1 hacia D2  xFG =  Cantidad de u enviadas desde D2 hacia D3 Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

RESTRICCIONES Existen en este modelo 3 tipos de restricciones y estan estrechamente relacionados con los tipos de nodos existentes: 1 2 3

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 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.

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

Restricciones de Oferta:

 X  AC  + X  AD

=   1000

 X  BC  + X  BD

=   1200

Restricciones de Demanda:  X  DG + X FG = 500

Adela Luisa Cano Mamani

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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).

Adela Luisa Cano Mamani

 X CE  − X  EF 

=

800

 X CF  + X  DF  + X  EF  − X FG

=

900

ICYF

Objetivo del Modelo de Transbordo

Método de Transbordo

Resolución de un Problema de Transbordo mediante PL

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 + +4 X  DF  + 9 X  DG + 5 X  EF  + 3 X FG

Adela Luisa Cano Mamani

ICYF