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:
F1

A1

D1

A2

D2

Nodos de
Transbordo

Nodos puros
de Demanda

F2
F3
Nodos puros
de Oferta

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

RED - MODELO DE ASIGNACION

8
1000

P1

T1

2
1200

P2

6
4

T2

D1

800

5
D2

900

3
D3

500

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

PROBLEMA PROGRAMACION LINEAL

Red para plantear el PPL:

P1

XP1T1

T1

P1
T2

P2

XP2T2

T1
D2

2
D
2
XT

T2

T2
D3

D2

900

XD2D3

1200

X P2

T1

800

XD1D2

1000

X T1D

D1

D3

500

PROBLEMA PROGRAMACION LINEAL

F.O. Mn Z = 3X
P1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 +
8XT1D1 + 6XT1D2 + 4XT2D2 + 9XT2D3 +
s.a. :

5XD1D2 + 3XD2D3
1000 = XP1T1 + XP1T2
1200 = XP2T1 + XP2T2
XP1T1 + XP2T1 = XT1D1 + XT1D2
XP1T2 + XP2T2 = XT2D2 + XT2D3
XT1D1 = XD1D2 + 800

+X

+X

=X

+ 900

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
Nodos
deen
Oferta
puntos
depuros
destino
los nodos D1, DP
P32
2 1y, D
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 + AmortiOriginal
guador
La oferta necesariamente posee un amortiguador,
mientras que a veces se encuentra oferta original
Oferta en un Nodo
de Transbordo

Demanda en un Nodo
de Transbordo

Demanda AmortiOriginal + 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
400
D1
500

300

P1

P2

T1
D2

400

D2

200

T2

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
300
D1
400

600

P1

P2

T1
D2

200

D2

300

T2
200

EJEMPLO DE TRANSBORDO
P1
P2
T1
T2
D1

T1

T2

D1

D2

D3 Ofta
1000
1200
B1
B2
B3

B4
D2
B1
B2 800+B3 900+B4 500
Dda
Se obtiene la 1 solucin mediante mtodo de Vogel

MODELO DE ASIGNACION
PROBLEMA DE TRANSBORDO

P1

XP1T1

T1

P1
T2

P2

XP2T2

T1
D2

2
D
2
XT

T2

T2
D3

D2

900

XD2D3

1200

X P2

T1

800

XD1D2

1000

X T1D

D1

D3

500

MODELO DE ASIGNACION
PROBLEMA DE TRANSPORTE
1000
1200

P1

XP

1T2

P2
T1
T2
D1
D2

XP1T1

XT1D

XT2D2
XD1D2

X D2 D3

X P2T1

XP2T2

T2

T2D
3

T1

XT

1D2

D1

800

D2

900

D3

500

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 < B3 < 1400

EJEMPLO DE TRANSBORDO
P1
P2
T1
T2
D1
D2
Dda

T1

T2

4
M
1000
2
5
M
400
800
M
M
8

D1

800

D2

4
9
1400
5
M

B1
1

B2
1

800+B3 900+B4

D3 Ofta

500
500
6

1000 1
1200 3
B1

2 M

B2

5M
M

*
M
M
*

B3 M
B4

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
5
4 asignacin: XP1T2
800, gradiente
fila P2 = 3
Asignacin
P2T1 = 1000
manual
6 asignacin: XP2T2 = 400
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

Deben ingresarse cuatro valores 0 a la base

XT1T2 = 0, XT2T2 = 0, XD1T2 = 0, XD2T2 = 0
Luego, se deben calcular los
precios sombra para verificar
si la solucin bsica factible
es o no es ptima

EJEMPLO DE TRANSBORDO
P1
P2
T1
T2
D1
D2
Dda

T1

T2

4
1000
2
5
800
400
M
M
0
M
M
0
M
M
0
M
M
0
B1

D1

D2

800

4
9
1400
5
M

D3 Ofta

500
500

1000
1200
B1
B2
B3
B4

B2 800+B3 900+B4
Se deben calcular todos los precios sombra

EJEMPLO DE TRANSBORDO

E
E

i,j

ij > 0

B2

+M 1000

M +M M +M M +M
1200
8
6
M
B1
800
M
4
9
B2
1400
M
5
M
B3
M
M
3
B4
500
800+B 900+B4 500
E

B1

+M

D3 Ofta

Ya que

D2
Dda

+M

D1

D2

T2

T1

4
+2 1000
2
5
400
800
M
M
0
M
M
0
M
M
0
M
M
0

D1

P2

T2

P1

T1

Solucin ptima

EJEMPLO DE TRANSBORDO
Solucin ptima del ejemplo de transbordo:
XJ = ( XP1T2, XP2T1, XP2T2, XT1T2, XT1D1,
XT2T2, XT2D2, XD1T2, XD2T2, XD2D3 )
XP1T2 = 1000
XP2T1 = 800
= 400
X

0
XT2T2 =
XT2D2 = 1400
=
0
X

0
XT1T2 =
= 800
X

0
XD2T2 =
XD2D3 = 500

P2T2

T1D1

D1T2

La solucin no
es nica, pues
es una solucin
degenerada

Z = (1000*4) + (800*2) + (400*5) + (800*8)

+ (1400*4) + (500*3) = 21.100 ($100)