Está en la página 1de 26

OPERACIONES 2

Transbordo
Profesor: Pablo Diez Bennewitz
Ingeniera Comercial - U.C.V.
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:
D
1
D
2
Nodos puros
de Oferta
Nodos puros
de Demanda
A
1
A
2
Nodos de
Transbordo
F
1
F
2
F
3
EJEMPLO DE TRANSBORDO
Dos fbricas de automviles, P
1
y P
2
, estn
conectadas a tres distribuidores, D
1
, D
2
y D
3
, por
medio de dos centros de trnsito, T
1
y T
2
, de
acuerdo con la red que se muestra en la siguiente
diapositiva

Las cantidades de la oferta en las fbricas P
1
y P
2
,
son de 1000 y 1200 automviles, y las cantidades
de la demanda en las distribuidoras D
1
, D
2
y D
3
,
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
800
900
500
1200
1000
D
3
D
2
D
1
T
1
T
2
P
1
P
2
3
4
4 2
5
8
6
5
3
9
RED - MODELO DE ASIGNACION
PROBLEMA PROGRAMACION LINEAL
Cada vez que se plantea un problema
de programacin lineal, se procede
cumpliendo las siguientes etapas:
1.- Comprensin del problema (lectura en detalle)
2.- Definicin de las variables de decisin
3.- Descripcin de la funcin objetivo
4.- Identificacin de las restricciones del problema
PROBLEMA PROGRAMACION LINEAL
Se plantea identificando como variables de decisin
a todas las posibilidades de flujos de asignacin, a
transferir entre los nodos de la red de transbordo
Se define como funcin objetivo la
minimizacin 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 asignacin,
sin olvidar la condicin de no negatividad
800
900
500
1200
1000
T
1
T
2
P
1
P
2
X
P1T1
X
P2T2
X
D
1
D
2

X
D
2
D
3

D
2
D
1
D
3
PROBLEMA PROGRAMACION LINEAL
Red para plantear el PPL:
F.O. Mn Z = 3X
P1T1
+ 4X
P1T2
+ 2X
P2T1
+ 5X
P2T2
+
8X
T1D1
+ 6X
T1D2
+ 4X
T2D2
+ 9X
T2D3
+
5X
D1D2
+ 3X
D2D3
s.a. :
1000 = X
P1T1
+ X
P1T2
1200 = X
P2T1
+ X
P2T2
X
P1T1
+ X
P2T1
= X
T1D1
+ X
T1D2
X
P1T2
+ X
P2T2
= X
T2D2
+ X
T2D3
X
T1D1
= X
D1D2
+ 800
X
T1D2
+ X
T2D2
+ X
D1D2
= X
D2D3
+ 900
X
T2D3
+ X
D2D3
= 500
X
ij
> 0
PROBLEMA PROGRAMACION LINEAL
EJEMPLO DE TRANSBORDO
El transbordo ocurre ya que la cantidad de la oferta
de 2200 (1000 + 1200) automviles en los nodos P
1

y P
2
, requiere pasar a travs de los nodos de
transbordo de la red (T
1
y T
2
) ,antes de llegar a sus
puntos de destino en los nodos D
1
, D
2
y D
3

Nodos puros de Oferta
Nodos de Transbordo
Nodos puros de Demanda
El modelo de transbordo se convierte a un modelo
de transporte con seis puntos de origen (P
1
, P
2
, T
1
,
T
2
, D
1
y D
2
) y cinco de destino (T
1
, T
2
, D
1
, D
2
y D
3
)
P
1
, P
2
D
3
T
1
, T
2
, D
1
, D
2
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
Demanda en un Nodo
puro de Demanda
Oferta Original
Demanda Original
Un nodo puro de oferta no posee amortiguador
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
Demanda en un Nodo
de Transbordo
Oferta
Original
Amorti-
guador
Demanda
Original
Amorti-
guador
+
+
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 T
1
s posee oferta
original, mientras que la oferta del nodo de
transbordo T
2
no posee oferta original
400
400
200
300
500
200
P
1
P
2
T
1
T
2
D
1
D
2
D
2
NODOS DE TRANSBORDO
La demanda del nodo de transbordo T
1
no posee
demanda original, mientras que la demanda del
nodo de transbordo T
2
s posee demanda original
300
200
300
600
400
200
P
1
P
2
T
1
T
2
D
1
D
2
D
2
EJEMPLO DE TRANSBORDO
P
1
T
1
Ofta
Dda
1000
1200
B
1

900+B
4
800+B
3
B
1
B
2

500
3
T
2
D
1
D
3
D
2
P
2
T
1
B
2

B
3

B
4

T
2
D
1
D
2
3
5
M
M
M
M
M
M
M
M
M
M
M
M M
M
M
M
M
4
5
M
2
8 6
4 9
M
Se obtiene la 1 solucin mediante mtodo de Vogel
M
800
900
500
1200
1000
T
1
T
2
P
1
P
2
X
P1T1
X
P2T2
X
D
1
D
2

X
D
2
D
3

D
2
D
1
D
3
MODELO DE ASIGNACION
PROBLEMA DE TRANSBORDO
MODELO DE ASIGNACION
PROBLEMA DE TRANSPORTE
800
900
500
1200
1000
T
1
P
1
D
1
P
2
T
1
T
2
T
2
D
2
D
1
D
2
D
3
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 < B
1
< 2200 0 < B
3
< 1400
0 < B
2
< 1400 0 < B
4
< 500
EJEMPLO DE TRANSBORDO
P
1
T
1
Ofta
Dda
1000
1200
500
3
T
2
D
1
D
3
D
2
P
2
T
1
T
2
D
1
D
2
3
5
M
M
M
M
M
M
M
M
M M
M
M
M M
M
M
M
M
4
5
M
2
8 6
4 9
M
1
3
M
5
M
1 1 M 1 6
800
*
800
1000
1400
400
500
B
1
B
2
B
3
B
4
B
1
B
2
800+B
3
900+B
4
2
*
M
M
*
M
3
* *
*
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
1 asignacin: X
D2D3
= 500, gradiente fila D2 = M
2 asignacin: X
T1D2
= 1400, gradiente fila T2 = M
3 asignacin: X
T1D1
= 800, gradiente fila T1 = M
4 asignacin: X
P2T1
= 800, gradiente fila P2 = 3
5 asignacin: X
P1T2
= 1000
6 asignacin: X
P2T2
= 400
Asignacin
manual
As, Vogel determina la 1 solucin bsica factible,
sin embargo falta verificar la condicin de optima-
lidad e iterar va simplex si es que se requiere
EJEMPLO DE TRANSBORDO
EJEMPLO DE TRANSBORDO
m + n - 1 = 10
Sin embargo, la asignacin inicial
mediante mtodo de Vogel tiene
solamente 6 variables bsicas
Deben ingresarse cuatro valores 0 a la base
X
T1T2
= 0, X
T2T2
= 0, X
D1T2
= 0, X
D2T2
= 0
Luego, se deben calcular los
precios sombra para verificar
si la solucin bsica factible
es o no es ptima
EJEMPLO DE TRANSBORDO
Ofta
Dda
1000
1200
500
3
3
5
M
M
M
M
M
M
M
M
M M
M
M
M M
M
M
M
M
4
5
M
2
8 6
4 9
M
800
800
1000
1400
400
500
0
0
0
0
P
1
T
1
T
2
D
1
D
3
D
2
P
2
T
1
T
2
D
1
D
2
B
1
B
2
B
3
B
4
B
1
B
2
800+B
3
900+B
4
Se deben calcular todos los precios sombra
EJEMPLO DE TRANSBORDO
Ofta
Dda
1000
1200
500
3
3
5
M
M
M
M
M
M
M
M
M M
M
M
M M
M
M
M
M
4
5
M
2
8 6
4 9
M
800
800
1000
1400
400
500
0
0
0
0
E
E
E
+M
+M
+M
+M +M
+M
+2
Ya que
ij >
X
J
0 i,j
A

Solucin ptima
E E
E
E E
E E
E
E
E
P
1
T
1
T
2
D
1
D
3
D
2
P
2
T
1
T
2
D
1
D
2
B
1
B
2
B
3
B
4
B
1
B
2
800+B
3
900+B
4
EJEMPLO DE TRANSBORDO
Solucin ptima del ejemplo de transbordo:
X
J
= ( X
P1T2
, X
P2T1
, X
P2T2
, X
T1T2
, X
T1D1
,
X
P1T2
X
P2T1
X
P2T2
X
T1T2
X
T2T2
X
T2D2
X
D1T2
= 1400
= 1000
= 800
= 0
= 400
La solucin no
es nica, pues
es una solucin
degenerada
X
T2T2
, X
T2D2
, X
D1T2
, X
D2T2
, X
D2D3
)
X
T1D1
X
D2T2
X
D2D3
= 800 = 500
= 0
= 0
= 0
Z = (1000*4) + (800*2) + (400*5) + (800*8)
+ (1400*4) + (500*3) = 21.100 ($100)