Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trans Bordo
Trans Bordo
MODELO DE TRANSBORDO
Se reconoce mediante el uso de nodos intermedios o transitorios para el envo de recursos entre las distintas fuentes (oferta) y destinos (demanda)
Se construye una malla con orientacin 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 unen los nodos de la malla representan los eventuales flujos de recursos en la secuencia de distribucin
MODELO DE TRANSBORDO
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 Nodos puros 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 asignacin: F1 A1 F2 A2 F3 Nodos puros de Oferta Nodos de Transbordo D2 D1
EJEMPLO DE TRANSBORDO
Dos fbricas de automviles, P1 y P2, estn conectadas a tres distribuidores, D1, D2 y D3, por medio de dos centros de trnsito, T1 y T2, de acuerdo con la red que se muestra en la siguiente diapositiva Las cantidades de la oferta en las fbricas P1 y P2, son de 1000 y 1200 automviles, y las cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800, 900 y 500 automviles. El costo de envo por automvil (en cientos de pesos) entre los pares de nodos, se muestra en los eslabones (arcos) de conexin de la red
6
4
5
D2 3 D3 500 900
D1 XD1D2
1000 P1 XP1T1 T1
800
D2 1200 P2
900
XP2T2
XD2D3
T2
D3
500
EJEMPLO DE TRANSBORDO
El transbordo ocurre ya que la cantidad de la oferta de 2200 (1000 + 1200) automviles en los nodos P1 y P2, requiere pasar a travs 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 se convierte 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)
Oferta Original
Demanda Original
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
La oferta necesariamente posee un amortiguador, mientras que a veces se encuentra oferta original
La demanda necesariamente posee amortiguador, mientras que en ocasiones hay demanda original
NODOS DE TRANSBORDO
La oferta del nodo de transbordo T1 s posee oferta original, mientras que la oferta del nodo de transbordo T2 no posee oferta original
200
D1
500 P1 T1 D2 300
400
400
P2
T2
D2
200
NODOS DE TRANSBORDO
La demanda del nodo de transbordo T1 no posee demanda original, mientras que la demanda del nodo de transbordo T2 s posee demanda original
D1 400 P1 300
T1
D2 200
600
P2
T2
D2
300
200
EJEMPLO DE TRANSBORDO
T1 P1 P2 T1 T2 D1 D2 3 T2 D1 D2 D3 Ofta
4 5 M M
M M
M M 8 M
M
M M 6 4
5
M M M 9
M
1000 1200 B1 B2 B3 B4
2 M M
M
D2 1200 P2
900
XP2T2
XD2D3
T2
D3
500
T1 T2 D1 D2 D3
P2
T1 T2 D1
800 900
500
D2
EJEMPLO DE TRANSBORDO
Obtener la primera solucin factible mediante Vogel, implica asignar el mximo nmero de unidades posible en las celdas de menor costo marginal, segn los sucesivos gradientes
No obstante, en ocasiones, la celda de menor costo marginal puede asociarse con un mximo nmero de unidades determinado por los amortiguadores. Luego, se requiere definir los rangos posibles para cada amortiguador 800 < B1 < 2200 0 < B2 < 1400 0 < B3 < 1400 0 < B4 < 500
EJEMPLO DE TRANSBORDO
T1
P1 P2 T1 T2 D1 D2 Dda 3
T2
D1
M M 6 800
D2
M M M
D3 Ofta
1000 1 1200 3 B1 2 M B2 5 M M B3 M B4
800+B3 900+B4
* M M *
EJEMPLO DE TRANSBORDO
Al calcular los gradientes del mtodo de Vogel, se van obteniendo los valores de los amortiguadores Valores de los amortiguadores: B1 = 800 B2 = 1400 B3 = 0 B4 = 500
Si es que hay 2 o ms gradientes de igual valor (como sucede con los gradientes + M ), entonces se asigna el mximo nmero de unidades posibles en aquella celda de menor costo unitario de transporte
EJEMPLO DE TRANSBORDO
1 asignacin: XD2D3 = 500, gradiente fila D2 = M 2 asignacin: XT1D2 = 1400, gradiente fila T2 = M 3 asignacin: XT1D1 = 800, gradiente fila T1 = M 4 asignacin: XP2T1 = 800, gradiente fila P2 = 3 5 asignacin: XP1T2 = 1000 6 asignacin: XP2T2 = 400 Asignacin manual
As, Vogel determina la 1 solucin bsica factible, sin embargo falta verificar la condicin de optimalidad e iterar va simplex si es que se requiere
EJEMPLO DE TRANSBORDO
m + n - 1 = 10 Sin embargo, la asignacin inicial mediante mtodo de Vogel tiene solamente 6 variables bsicas
Luego, se deben calcular los precios sombra para verificar si la solucin bsica factible es o no es ptima
EJEMPLO DE TRANSBORDO
T1 P1 T2 M M 8 M M M 800 D1 M M 6 D2 M M M D3 Ofta 1000 1200 B1 B2 B3 B4 4 1000 2 5 P2 800 400 M M T1 0 M M T2 0 M M D1 0 M M D2 0 B1 B2 Dda
800+B3 900+B4
EJEMPLO DE TRANSBORDO
T1 P1 3 T2 M D1
+M +M
D2 M
+M +M
D3 Ofta M
+M 1000 +M 1200
800 E
Ya que
ij > 0
i,j
XJ
800+B3 900+B4
3 500 500
Solucin ptima
4 9 1400 5 M
M
8
M
6
M
M
B1 B2 B3 B4
EJEMPLO DE TRANSBORDO
Solucin ptima del ejemplo de transbordo:
XJ = ( XP1T2, XP2T1, XP2T2, XT1T2, XT1D1, XT2T2, XT2D2, XD1T2, XD2T2, XD2D3 )
XP1T2 = 1000 XP2T1 = 800 XP2T2 = 400 XT1T2 = 0 XT1D1 = 800 XT2T2 = 0 XT2D2 = 1400 XD1T2 = 0 XD2T2 = 0 XD2D3 = 500 La solucin no es nica, pues es una solucin degenerada