CURSO DE INVESTIGACION OPERATIVA

MODELO DE TRANSBORDO

CRISTINA CISTERNA PEÑA1

Universidad de Atacama
1

Facultad de Ingenierı́a
Departamento de Matemática

v2020.1

C. CISTERNA PEÑA 1 / 12
MODELO DE TRANSBORDO
Definición

El problema de transbordo es una extension del modelo de transporte en el

que se agregan nodos intermedios ; a estos nodos se les llama nodos de
transbordo La invención de los nodos de transbordo tiene la utilidad en los
casos en que es necesario mantener instalaciones intermedias antes de
abastecer los nodos de destino. Esta distribución, de tipo mas general,
permite los envı́os entre cualesquiera de los tres nodos:
I Nodos de origen
I Nodos de transbordos
I Nodos de destino.

De esta forma el problema de transbordo permite enviar mercaderı́a desde

un origen a algún almacén y luego a su destino.
El objetivo del problema de transbordo es determinar cuantas unidades se
deben enviar sobre cada arco de la red de manera que se satisfagan las
demandas de todos los destinos con el mı́nimo costo de transporte posible.

C. CISTERNA PEÑA 2 / 12
MODELO DE TRANSBORDO
Definición

Luego el modelo de transbordo en forma general es:

X
mı́n z = cij xij
|{z}
Todos los arcos

sujeto a:
X X
xij − xij ≤ si (nodos de origen i)
|{z} |{z}
arcos que salen arcos que entran
X X
xij − xij = 0 (transferencia de nodos)
|{z} |{z}
arcos que salen arcos que entran
X X
xij − xij ≥ dj (nodos de destino j)
|{z} |{z}
arcos que entran arcos que salen

C. CISTERNA PEÑA 3 / 12
MODELO DE TRANSBORDO
Definición

con xij ≥ 0 y donde:

cij = costo por unidad de enviar del nodo i al nodo j

si = oferta en el nodo i
dj = demanda en el nodo j

C. CISTERNA PEÑA 4 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

EJEMPLO
Widgetco fabrica dispositivos mecánicos en dos fabricas, una en Memphis y una en
Denver. La fabrica de Memphis puede producir 150 dispositivos por dı́a, y la fabrica
de Denver puede producir 200 dispositivos por dı́a. Los dispositivos se envı́an por
aire al cliente en Los Angeles y Boston. Los clientes en cada ciudad requieren 130
dispositivos por dı́a. debido a la desregularación de tarifas aéreas, Widgetco cree
que podrı́an ser mas barato enviar primero algunos dispositivos a Nueva York o
Chicago, y luego enviarlos a sus destinos finales. Los costos de enviar por vı́a aérea
un dispositivo se muestra en la tabla. Widgetco quiere minimizar el costo total de
enviar los dispositivos requeridos a sus clientes.

C. CISTERNA PEÑA 5 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

A
De Memphis Denver N.Y. Chicago L.A. Boston
Memphis 0 — 8 13 25 28
Denver — 0 15 12 26 25
N.Y. — — 0 6 16 17
Chicago — — 6 0 14 16
L.A. — — — — 0 —
Boston — — — — — 0

C. CISTERNA PEÑA 6 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

En este problema, Memphis y Denver son puntos de suministro de 150 y

200 dispositivos por dı́a, respectivamente. Nueva York y Chicago son
puntos de transbordo. Los Angeles y Boston son puntos de demanda, cada
uno con una demanda de 130 dispositivos por dı́a.
Dado un problema de transbordo, se crea un problema de transporte
equilibrado mediante el procedimiento siguiente (Suponga que el suministro
total excede a la demanda total):

xij =Dispositivos que se envı́an de la ciudad i a la ciudad j

C. CISTERNA PEÑA 7 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

Como el modelo no esta balanceado, tenemos que agregar una ciudad

ficticia en la demanda con los 90 dispositivos.

C. CISTERNA PEÑA 8 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

C. CISTERNA PEÑA 9 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

Luego, el modelo esta balanceado. Ası́

mı́n z = 8x13 + 13x14 + 25x15 + 28x16 + 0x17 + 15x23 + 12x24

+ 26x25 + 25x26 + 0x27 + 6x34 + 16x35 + 17x36 + 6x43
+ 14x45 + 16x46

C. CISTERNA PEÑA 10 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?

Sujeto a:

x13 + x14 + x15 + x16 + x17 ≤ 150 (Restricciones de Oferta)

x23 + x24 + x25 + x26 + x27 ≤ 200
x34 + x35 + x36 − x13 − x23 − x43 = 0 (Restricción de transbordo)
x43 + x45 + x46 − x14 − x24 − x34 = 0
x15 + x25 + x35 + x45 ≥ 130 (Restricción de demanda)
x16 + x26 + x36 + x46 ≥ 130
x17 + x27 ≥ 90
xij ≥ 0 (i = 1, 2, 3, ..., 7 j = 1, 2, 3, ..., 7)

C. CISTERNA PEÑA 11 / 12
MODELO DE TRANSBORDO
¿Cómo formular problemas de transbordo?
Ingresando el modelo al Software LINDO, obtenemos el siguiente resultado:

C. CISTERNA PEÑA 12 / 12