OPERACIONES 2

Transbordo

Profesor: Pablo Diez Bennewitz

Ingeniería Comercial - U.C.V.
 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 unen los nodos de la
malla representan los eventuales flujos de
recursos en la secuencia de distribución
 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 asignación:

F1
A1 D1
F2
A2 D2
F3

Nodos puros Nodos de Nodos puros

de Oferta Transbordo de Demanda
 EJEMPLO DE TRANSBORDO
Dos fábricas de automóviles, P1 y P2, están
conectadas a tres distribuidores, D1, D2 y D3, 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
RED - MODELO DE ASIGNACION

D1 800
8
1000 3
P1 T1 5
6
4

2 4 D2 900
5
1200 P2 T2 3
9

D3 500
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
PROBLEMA PROGRAMACION LINEAL

Se plantea 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 no negatividad
PROBLEMA PROGRAMACION LINEAL

Red para plantear el PPL:

D1 800
D1
XT1

XD1 D2
1000 P1 XP1 T1 T1
X X
T1
P1 D2
T2
D2 900
T1
X P2 X T2 D2
XP2 T2

XD2 D3
1200 P2 T2 X
T2
D3

D3 500
PROBLEMA PROGRAMACION LINEAL
F.O. Mín Z = 3X
P1 T1 + 4XP1 T2 + 2XP2 T1 + 5XP2 T2 +
8XT1 D1 + 6XT1 D2 + 4XT2 D2 + 9XT2 D3 +
5XD1 D2 + 3XD2 D3
s.a. : 1000 = XP1 T1 + XP1 T2
1200 = XP2 T1 + XP2 T2
XP1 T1 + XP2 T1 = XT1 D1 + XT1 D2
XP1 T2 + XP2 T2 = XT2 D2 + XT2 D3
XT1 D1 = XD1 D2 + 800
X +X +X =X + 900
 EJEMPLO DE TRANSBORDO
El transbordo ocurre ya 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
• Nodos
puntos depuros deen
destino Oferta
los nodos D1, D2Py D
1, P32
• 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,
 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

Demanda en 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 Oferta Amorti-

de Transbordo Original + guador
La oferta necesariamente posee un amortiguador,
mientras que a veces se encuentra oferta original

Demanda en un Nodo Demanda Amorti-

de Transbordo Original + guador
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 400
500 P1 T1

D2 400
300 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 300
400 P1 T1

D2 200
600 P2 T2
D2 300
200
 EJEMPLO DE TRANSBORDO
T1 T2 D1 D2 D3 Ofta
3 4 M M M
P1 1000
2 5 M M M
P2 1200
M M 8 6 M
T1 B1
M M M 4 9
T2 B2
M M M 5 M
D1 B3
M M M M 3
D2 B4
Dda B1 B2 800+B3 900+B4 500
Se obtiene la 1ª solución mediante método de Vogel
 MODELO DE ASIGNACION
PROBLEMA DE TRANSBORDO

D1 800
D1
XT1

XD1 D2
1000 P1 XP1 T1 T1
X X
T1
P1 D2
T2
D2 900
T1
X P2 X T2 D2
XP2 T2

XD2 D3
1200 P2 T2 X
T2
D3

D3 500
 MODELO DE ASIGNACION
PROBLEMA DE TRANSPORTE

P1 XP1 T1
1000
XP1 X P2 T1 T1
T2
1200 P2 XP2 T2
T2
T1 XT1 D
1
XT1 D1 800
T2 XT2 D2 D2
X D2 900
T2 D3
XD1 D2
D1
D3 500
X D2 D3
D2
 EJEMPLO DE TRANSBORDO
Obtener la primera solución factible mediante
Vogel, implica asignar el máximo número de
unidades posible en las celdas de menor costo
marginal, según los sucesivos gradientes
No obstante, en ocasiones, la celda de menor
costo marginal puede asociarse con un máximo
número de unidades determinado por los
amortiguadores. Luego, se requiere definir los
rangos posibles para cada amortiguador

800 < B1 < 2200 0 < B3 < 1400

 EJEMPLO DE TRANSBORDO
T1 T2 D1 D2 D3 Ofta
3 4 M M M
P1 1000 1000 1
2 5 M M M
P2 800 400 1200 3
M M 8 6 M
T1 800 B1 2 M
M M M 4 9
T2 1400 B2 5M
M
M M M 5 M
D1
M M M M 3
B3 M
*
D2
Dda B1 B2 800+B3 900+B4
500
500
B4 M
M
*
1 1 M 1 6
 EJEMPLO DE TRANSBORDO
Al calcular los gradientes del método 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 más gradientes de igual valor
(como sucede con los gradientes + M ), entonces se
asigna el máximo número de unidades posibles en
aquella celda de menor costo unitario de transporte
 EJEMPLO DE TRANSBORDO

1ª asignación: XD2 D3 = 500, gradiente fila D2 = M

2ª asignación: XT1 D2 = 1400, gradiente fila T2 = M

3ª asignación: XT1 D1 = 800, gradiente fila T1 = M

5ª asignación:
4ª asignación: XXPP21 TT12 == 1000 Asignación
800, gradiente fila P2 = 3
manual
6ª asignación: XP2 T2 = 400
Así, Vogel determina la 1ª solución básica factible,
sin embargo falta verificar la condición de optima-
lidad e iterar vía simplex si es que se requiere
 EJEMPLO DE TRANSBORDO

m + n - 1 = 10 Sin embargo, la asignación inicial

mediante método de Vogel tiene
solamente 6 variables básicas

Deben ingresarse cuatro valores 0 a la base

XT1 T2 = 0, XT2 T2 = 0, XD1 T2 = 0, XD2 T2 = 0

Luego, se deben calcular los

precios sombra para verificar
si la solución básica factible
es o no es óptima
 EJEMPLO DE TRANSBORDO
T1 T2 D1 D2 D3 Ofta
3 4 M M M
P1 1000 1000
2 5 M M M
P2 800 400 1200
M M 8 6 M
T1 0 800 B1
M M M 4 9
T2 0 1400 B2
M M M 5 M
D1 0 B3
M M M M 3
D2 0 500 B4
Dda B1 B2 800+B3 900+B4 500
Se deben calcular todos los precios sombra
 EJEMPLO DE TRANSBORDO
T1 T2 D1 D2 D3 Ofta
3 4 M M M
P1 +2 1000 +M +M +M 1000
2 5 M +M M +M M +M
P2 800 400 1200
M M
E 8 6 M
E E
T1 0 800 B1
M M
E M E 4 9 E
T2 0 1400 B2
M M
E M E 5 ME E
D1 0 B3
M M
E M E M 3
E
D2 0 500 B4
Dda B1 B2 800+B3 900+B4 500

Ya que π ij > 0 A
i,j ∈X Solución óptima
 EJEMPLO DE TRANSBORDO
Solución óptima del ejemplo de transbordo:
XJ = ( XP1 T2 , XP2 T1 , XP2 T2 , XT1 T2 , XT1 D1 ,
XT2 T2 , XT2 D2 , XD1 T2 , XD2 T2 , XD2 D3 )
XP1 T2 = 1000 XT2 T2 = 0
La solución no
XP2 T1 = 800 XT2 D2 = 1400
es única, pues
X = 400 X = 0
P2 T2 D1 T2 es una solución
XT1 T2 = 0 XD2 T2 = 0 degenerada
X = 800 XD2 D3 = 500
T1 D1
Z = (1000*4) + (800*2) + (400*5) + (800*8)
+ (1400*4) + (500*3) = 21.100 ($100)