UNIVERSIDAD CATOLICA SANTA MARIA

FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y

FORMALES

INTEGRANTES:

FELIPE NEIRA FONTANA

BRUNO GUTIERREZ TAMATA

SEMESTRE PAR 2017

INVESTIGACION DE
OPERACIONES
MODELO DE REDES - FLUJO MAXIMO
DESCRIPCION DEL PROBLEMA

El acueducto Lago Musters es una importante obra de ingeniería que tiene la función de
abastecer del servicio de agua potable a 3 importante localidades Sarmiento, Comodoro
Y Rivadavia, tiene su origen en 4 lagos de donde toma el agua que una vez tratada por
un proceso de potabilización convencional es bombeada a los diferentes centros de
consumo a través de un sistema de 4 acueductos de una longitud de aproximadamente
150 km cada uno.

La administración de Lago Musters desea elaborar un plan para determinar cuanta

cantidad de agua debe enviar de cada lago a cada acueducto y de cada acueducto a cada
localidad de manera que se maximice el flujo de agua a través de este sistema de
acueductos.
Las tablas siguientes muestran la cantidad máxima de agua en MGD que va de cada lago
a cada acueducto y de este a cada localidad.

ACUEDUCTO
Lago
A B C D
1 40
2 30 70
3 50
4 45

ACUEDUCTO
ACUEDUCTO
A B C D
A 50
B 80 60
C
D

1
 LOCALIDAD
ACUEDUCTO
Sarmiento Comodoro Rivadavia
A 30
B
C 50 60 45
D 40

SE REQUIERE:

a) Elaborar el sistema de red con los datos que muestran las respectivas tablas
agregando arcos para mostrar el flujo.
b) Determine el flujo máximo de agua de la red realizada en el inciso a.
c) Determine el flujo máximo de agua utilizando el software POM-QM.
d) Interprete resultados.

SISTEMA DE RED

LAGOS ACUEDUCTO LOCALIDAD

1 SARMIENTO

40 30

A 50
30
2 70 C
60
COMODORO
50
80
3 50 45

B 60 D
45 40
RIVADAVIA
4

2
RUTA: 1-A-SARMIENTO (30) RUTA: 1-A-B-C-SARMIENTO (10)

1 SARMIENTO 1 SARMIENTO

10

50 A 40
A
30 30
2 70 2 70
C C
60 60
COMODORO COMODORO
50 40
80 70
3 45 3 50 45
50

B 60 D B 60 D

45 40 45 40

RIVADAVIA RIVADAVIA
4 4

RUTA: 3-B-D-RIVADAVIA (40) RUTA 2-C-COMODORO (60)

1 SARMIENTO 1 SARMIENTO

40 A 40
A
30 30
2 70
2 10
C C
60
COMODORO COMODORO
40 40
70 70
3 45 3 10 45
10

B 20 D B 20 D
45 45
RIVADAVIA RIVADAVIA
4 4

RUTA: 2-C-RIVADAVIA (10) RUTA: 3-B-C-SARMIENTO (10)

1 SARMIENTO 1 SARMIENTO

40 A 30
A
30 30
2 2
C C
COMODORO COMODORO
40 40
70 60
3 35 3 35
10

B 20 D B 20 D
45 45
RIVADAVIA RIVADAVIA
4 4

RUTA: 2-A-B-C-RIVADAVIA (30) RUTA: 4-B-C-RIVADAVIA (5)

1 SARMIENTO
1 SARMIENTO

A 30
A 30

2 2
C C
COMODORO
10 10
COMODORO

30 25
3 5 3

B 20 D B 20 D
45 40
RIVADAVIA RIVADAVIA
4 4

3
RUTA: 4-B-C-SARMIENTO (25)

1 SARMIENTO

A 5

2
C
COMODORO
10

B 20 D
15
RIVADAVIA
4

Ya no se puede conectar los nodos iniciales a los finales entonces el flujo que nos quedaría sería:

1 SARMIENTO

40 30

A 45
30
2 70 C
60
COMODORO
40
80
3 50 45

B 40 D
30 40
RIVADAVIA
4

RUTA ∑
1-A-SARMIENTO 30
1-A-B-C-SARMIENTO 10
3-B-D-RIVADAVIA 40
2-C-COMODORO 60
2-C-RIVADAVIA 10
3-B-C-SARMIENTO 10
2-A-B-C-RIVADAVIA 30
4-B-C-RIVADAVIA 5
4-B-C-SARMIENTO 25
FLUJO MAXIMO 220

Esto quiere decir que la red propuesta no puede dar cabida a más de 220 MGD.

4
ANALISIS DEL PROBLEMA EN EL PROGRAMA POM-QM

INTERPRETACION:
El problema del flujo máximo implica determinar la cantidad máxima de material que en una
red puede fluir de un punto (el origen) a otro (el destino final). En este caso se debe determinar
cuanta cantidad de agua se debe enviar desde cada lago a través de los acueductos hasta
llegar a la localidad.
La disposición de flujo máximo inicia desde la posición inicial 1 tomando como nodos
intermedios 3,4,2,3,5,3 hasta la posición final 8,7,6,6,7,8 respectivamente nos resulta la
cantidad máxima de agua de 220 en MGD.
Utilizando las rutas mencionadas se podrán aprovechar al máximo los recursos
disponibles y minimizar los costos de producción.

5
6