● 33.

Para el siguiente sistema de red de carreteras, determine el flujo máximo en vehículos

por hora:

Con la tabla siguiente, se describirá la información acer del los flujos de los vehículos
en los arcos o interacciones.

ITERACIÓN CAMINO Pf FLUJO TOTAL

SELECCIONADO (Vehículos/hora) DESPUES DE LA
ITERACIÓN

1 1-3-6 (1-3) 2000 2000

2 1-2-4-6 (1-2) 2000 4000

3 1-5-6 (5-6) 2000 6000

4 1-5-3-2-4-6 (2-4) 1000 7000

5 1-5-3-6 (5-3) 2000 9000

34. Una planta de procesamiento químico tiene una red de tuberías que se usa para transferir
productos químicos líquidos desde una parte de la planta a otra. La red de tuberías siguiente tiene
capacidades de flujo en galones por minuto como se muestra. ¿Cuál es la capacidad de flujo
máxima para el sistema si la empresa quiere transferir la mayor cantidad de producto químico
posible del sitio 1 al 9? ¿Cuánto producto químico fluirá por la sección de la tubería que va del
nodo 3 al 5?
 Max
X91
S.A
R1 X12 + X13 + X14 – X91 = 0
R2 X23 + X26 + X27 – X12 – X32 – X62 = 0
R3 X32 + X34 + X35 + X37 – X13 – X23 – X43 = 0
R4 X43 + X45 – X14 – X34 = 0
R5 X57 + X59 – X35 – X45 = 0
R6 X67 + X68 + X62 – X26 = 0
R7 X78 + X79 – X27 – X37 –X57 – X67 = 0
R8 – X68 – X78 + X79 = 0
R9 X19 – X59 – X79 – X89 = 0
R10 X12 <= 9
R11 X13 <= 8
R12 X14 <= 6
R13 X26 <= 5
R14 X27 <= 4
R15 X23 <= 0
R16 X32 <= 0
R17 X37 <= 3
R18 X35 <= 5
R19 X34 <= 0
R20 X43 <= 0
R21 X45 <= 6
R22 X57 <= 1
R23 X59 <= 10
R24 X62 <= 0
R25 X67 <= 0
R26 X68 <= 5
R27 X78 <= 1.5
R28 X79 <= 6.5
R29 X89 <= 6.5

Xij >=0
Respuesta:
Habrá un flujo máximo de 23 galones por minuto. Fluirán cinco galones del nodo 3 al nodo 5.