Modelo de Transbordo

13  75  Descargar (0)

Texto completo

(1)

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

(2)

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.

(3)

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.

(4)

Por ejemplo:

(5)

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

(6)

EL PROBLEMA

Modelas mediante programación lineal el problema:

(7)

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.

(8)

LAS VARIABLES DE DECISIÓN

(9)

 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

(10)

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.

(11)

Restricciones de Oferta:

 X  AC + X  AD =   1000  X  BC + X  BD =   1200

Restricciones de Demanda:

(12)

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

(13)

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 +

Figure

Actualización...

Referencias

Related subjects :