TrabajoIO

MODELO DE TRANSBORDO
Se reconoce mediante el uso de nodos intermedios o transitorios para el envío de recursos entre las distintas fuentes (oferta) y destinos (demanda)
Se construye una malla con orientación desde las fuentes (nodos de inicio) hacia los destinos (nodos de llegada), utilizando amortiguadores (nodos transitorios) que permiten recibir y transferir recursos. Las flechas que unenlos nodos de la malla representan los eventuales flujos de recursos en la secuencia de distribución
Luego, la malla permite convertir un modelo de transbordo en un modelo de transporte regular y resolverse como tal, utilizando los amortiguadores
Así, la malla reconoce tres tipos de nodos:
Nodos puros de Oferta: solo transfieren recursos
Nodos de Transbordo: entregan y reciben recursos
Nodospuros de Demanda: solo reciben recursos
El amortiguador debe ser suficientemente grande para permitir que los recursos se transfieran desde las fuentes hacia los destinos
ESQUEMA DE TRANSBORDO
Un esquema simple del modelo de transbordo se expresa como una red de modelo de asignación:

EJEMPLO DE TRANSBORDO
Dos fábricas de automóviles, P1 y P2, están conectadas a tres distribuidores, D1, D2 yD3, por medio de dos centros de tránsito, T1 y T2, de acuerdo con la red que se muestra en la siguiente diapositiva
Las cantidades de la oferta en las fábricas P1 y P2, son de 1000 y 1200 automóviles, y las cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800, 900 y 500 automóviles. El costo de envío por automóvil (en cientos de pesos) entre los pares de nodos, se muestra en loseslabones (arcos) de conexión de la red
RED - MODELO DE ASIGNACION

PROBLEMA PROGRAMACION LINEAL
Cada vez que se plantea un problema de programación lineal, se procede cumpliendo las siguientes etapas:
1.- Comprensión del problema (lectura en detalle)
2.- Definición de las variables de decisión
3.- Descripción de la función objetivo
4.- Identificación de las restricciones del problema
Seplantea identificando como variables de decisión a todas las posibilidades de flujos de asignación, a transferir entre los nodos de la red de transbordo
Se define como función objetivo la minimización de los costos de transporte asociados al transbordo
Las restricciones corresponden a un balance de transferencia de unidades para cada nodo de la red de asignación, sin olvidar la condición de nonegatividad

F.O. Min Z = 3XP1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 + 8XT1D1 + 6XT1D2 + 4XT2D2 + 9XT2D3 + 5XD1D2 + 3XD2D3
S.a.: 1000 = XP1T1 + XP1T2
1200 = XP2T1 + XP2T2
XP1T1 + XP2T1 = XT1D1 + XT1D2
XP1T2 + XP2T2 = XT2D2 + XT2D3
XT1D1 = XD1D2 + 800
XT1D2 + XT2D2 + XD1D2 = XD2D3 + 900
XT2D3 + XD2D3 = 500
Xij > 0
EJEMPLO DE TRANSBORDO
El transbordo ocurreya que la cantidad de la oferta de 2200 (1000 + 1200) automóviles en los nodos P1 y P2, requiere pasar a través de los nodos de transbordo de la red (T1 y T2), antes de llegar a sus puntos de destino en los nodos D1, D2 y D3
Nodos puros de Oferta P1, P2
Nodos de Transbordo T1, T2, D1, D2
Nodos puros de Demanda D3
El modelo de transbordo seconvierte a un modelo de transporte con seis puntos de origen (P1, P2, T1, T2, D1 y D2) y cinco de destino (T1, T2, D1, D2 y D3)
NODOS PUROS DE OFERTA Y NODOS PUROS DE DEMANDA
Las cantidades de la oferta y la demanda en los nodos puros de oferta y puros de demanda, queda:
Oferta en un Nodo puro de Oferta Oferta Original
Un nodo puro de oferta no posee amortiguador
Demandaen un Nodo puro de Demanda Demanda Original
Un nodo puro de demanda no posee amortiguador
NODOS DE TRANSBORDO
Las cantidades de la oferta y la demanda en los nodos de transbordo, se establece de acuerdo a:
Oferta en un Nodo de Transbordo Oferta Original Amortiguador
La oferta necesariamente posee un amortiguador, mientras que a veces se...