Mtodo de

Transbordo

Profesor: Ing. Gisella Romero Horna

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 los pares de
nodos, se muestra en los eslabones (arcos) de
conexin de la red

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:

D1
P1

T1

XD1D2

1000

XP1T1

D2
P2

T2

900

XD2D3

1200

XP2T2

800

D3

500

PROBLEMA PROGRAMACION LINEAL

F.O. Mn Z = 3XP1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 +
8XT1D1 + 6XT1D2 + 4XT2D2 + 9XT2D3 +
5XD1D2 + 3XD2D3
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

s.a. :

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

Nodos de Transbordo
Nodos puros de Demanda

P1, P2
T1, T2, D1, D2
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)

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
de Transbordo

Oferta
AmortiOriginal + guador

La oferta necesariamente posee un amortiguador,

mientras que a veces se encuentra oferta original

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
500

300

P1

P2

D1

400

D2

400

D2

200

T1

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

400

600

P1

P2

D1

300

D2

200

D2

300

T1

T2
200

EJEMPLO DE TRANSBORDO
T1
P1
P2
T1
T2
D1
D2

T2

D1

D2

D3 Ofta

1000
1200
B1
B2
B3
B4

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

MODELO DE ASIGNACION
PROBLEMA DE TRANSBORDO
D1
P1

T1

XD1D2

1000

XP1T1

D2
P2

T2

900

XD2D3

1200

XP2T2

800

D3

500

MODELO DE ASIGNACION
PROBLEMA DE TRANSPORTE
1000

P1

1200

P2
T1
T2
D1

D2

T1
T2
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 < B2 < 1400

0 < B3 < 1400

0 < B4 < 500

EJEMPLO DE TRANSBORDO
T1
P1
P2
T1
T2
D1
D2
Dda

T2

D1

4
M
1000
2
5
M
400
800
M
M
8

D2

D3 Ofta

800
M

4
9
1400
5
M

B1
1

B2
1

800+B3 900+B4

500
500
6

1000 1
1200 3
B1 2 M
B2 5 M
M
B3 M
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

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
T1

T2

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
P1

D1

D2

D3 Ofta

800

4
9
1400
5
M

800+B3 900+B4

3
500
500

1000
1200
B1
B2
B3
B4

Se deben calcular todos los precios sombra

EJEMPLO DE TRANSBORDO
4
+2 1000
2
5
P2
400
800
M
M
T1
0
M
M
T2
0
M
M
D1
0
M
M
D2
0
B1
B2
Dda

+M
+M

+M

+M

4
9
1400
5
M

800+B3 900+B4

XJ

+M 1200

B1
B2
B3

500
500

B4

i,j

+M 1000

ij > 0

800

Ya que

D3 Ofta

P1

D2

D1

T2

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

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

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