Los modelos de redes son aplicables a una extensa

variedad de problemas de decisión, los cuales pueden

ser modelados como problemas de optimización de
redes que pueden ser eficiente y efectivamente
resueltos.
Por lo tanto, un problema del flujo de costo
mínimo tendrá soluciones factibles si y sólo si la
suma de los recursos de los nodos de recursos es
igual a la suma de las demandas en los nodos de
demanda.
Ejemplo: Problema de la Distribution Unlimited Co.
La Distribution Unlimited Co. tiene dos fábricas que producen un producto que
es necesario enviar a dos bodegas. Algunos detalles son:
La fábrica 1 está produciendo 80 unidades
La fábrica 2 está produciendo 70 unidades
La bodega 1 necesita 60 unidades
La bodega 2 necesita 90 unidades
(cada unidad corresponde a un camión lleno del producto)
Hay un enlace ferroviario desde la fábrica 1 a la bodega 1, y otro desde la
fábrica 2 a la bodega 2 (cualesquiera cantidades pueden enviarse por estos
enlaces ferroviarios).

Se puede disponer de camioneros independientes para enviar hasta 50

unidades desde el centro de distribución a cada bodega (lo que sea que se
envíe de distribución debe enviarse después a las bodegas).

Pregunta: ¿cuántas unidades enviar a lo largo de

cada ruta que minimice el costo total?
80 units F1 W1 60 units
produce d ne e de d

DC

70 units W2 90 units
F2
produce d ne e de d
80 units $700/unit 60 units
produced F1 W1 needed
$300/unit $200/unit
[50 units max.] [50 units max.]

DC
$400/unit $400/unit
[50 units max.] [50 units max.]
70 units $900/unit 90 units
produced F2 W2 needed
 [80] [- 60]
$700
F1 W1
$300 $200
[50] [0] [50]

DC

$400 $400
[50] [50]
$900
F2 W2
[70] [- 90]
El número entre corchetes cercano a la ubicación de cada instalación indica el
número neto de unidades (flujo de salida menos flujo de entrada) que se genera
ahí.
El número en el centro de distribución es cero puesto que el número de unidades
que salen menos el número de las que llegan debe ser igual a cero. El número
por encima de cada flecha muestra el costo unitario de envío por esa ruta.
Cualquier número entre corchetes debajo de una flecha da el número unitario de
envío por esa ruta (la ausencia de un número entre corchetes debajo de una
flecha significa que no hay límite para la cantidad enviada).
[80] [- 60]
(30)
F1 W1
(50) (30)
[0]

DC
(30) (50)
(40)
F2 W2
[70] [- 90]
 B C D E F G H I J K L
3 From To Ship Capacity Unit Cost Nodes Net Flow Supply/Demand
4 F1 W1 30 $700 F1 80 = 80
5 F1 DC 50 <= 50 $300 F2 70 = 70
6 DC W1 30 <= 50 $200 DC 0 = 0
7 DC W2 50 <= 50 $400 W1 -60 = -60
8 F2 DC 30 <= 50 $400 W2 -90 = -90
9 F2 W2 40 $900
10
11 Total Cost $110,000

J
3 Net Flow
4 =SUMIF(From,I4,Ship)-SUMIF(To,I4,Ship)
5 =SUMIF(From,I5,Ship)-SUMIF(To,I5,Ship)
6 =SUMIF(From,I6,Ship)-SUMIF(To,I6,Ship)
7 =SUMIF(From,I7,Ship)-SUMIF(To,I7,Ship)
8 =SUMIF(From,I8,Ship)-SUMIF(To,I8,Ship)
Otro Ejemplo
El Problema de Flujo Máximo de la BMZ Co.
La red de distribución se muestra a continuación, donde los nodos
denominados ST y LA son la fábrica en Sttugart y el centro de distribución en
Los Angeles, respectivamente.
Hay una via ferroviaria cerca de la fábrica, por lo que los envios primero van
por tren a uno de tres puertos Europeos: Rótterdam (nodo RO), Burdeos (nodo
BO) y Lisboa (nodo LI). Luego viajan por barco a puertos en Estados Unidos,
sea en Nueva York (nodo NY) o en Nueva Orleáns (nodo NO). Finalmente, se
les envía en camión desde estos puertos al centro de distribución en Los
Angeles.
La Red de Distribución de BMZ

RO Rotterdam
[60 units max.]

[50 units max.]

New York NY {40 units max.] BO ST Stuttgart

[70 units max.]
Bordeaux
[40 units max.]
[80 units max.] [50 units max.]

LA New Orleans LI
Los Angeles Lisbon
[70 units max] NO [30 units max.]
Las organizaciones que operan estos ferrocariles, barcos y
camiones son empresas de operación independiente que
transportan bienes a numerosas empresas.

Debido a compromisos previos con clientes regulares, no pueden

aumentar drásticamente la asignación de espacio a ningún cliente
en particular con poca anticipación.

Por lo tanto, BMZ Co., sólo puede asegurar una cantidad limitada
de espacio en cada ruta de envio durante el mes que viene.
 El modelo de red para BMZ
RO

[60]

NY [50]

[80]
[40]

LA BO ST
[70]

[50]
[70]

NO
[40]

[30]

LI
Problema: Maximizar el flujo de partes de
reemplazo para los automóviles desde la fábrica
en Sttugart, Alemania, hasta el centro de
distribución en Los Angeles.
 B C D E F G H I J K
3 From To Ship Capacity Nodes Net Flow Supply/Demand
4 Stuttgart Rotterdam 50 <= 50 Stuttgart 150
5 Stuttgart Bordeaux 70 <= 70 Rotterdam 0 = 0
6 Stuttgart Lisbon 30 <= 40 Bordeaux 0 = 0
7 Rotterdam New York 50 <= 60 Lisbon 0 = 0
8 Bordeaux New York 30 <= 40 New York 0 = 0
9 Bordeaux New Orleans 40 <= 50 New Orleans 0 = 0
10 Lisbon New Orleans 30 <= 30 Los Angeles -150
11 New York Los Angeles 80 <= 80
12 New Orleans Los Angeles 70 <= 70
13
14 Maximum Flow 150
Otro Ejemplo