Modelado de flujo máximo de Aguas Residuales

Publicación:
Entidad Editora:
Editor Técnico:
ISSN:
Ejemplar/Número:

Cateoría:
Páginas:
Colección:
Fecha de inicio:
Periodicidad:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 11, Número 2/Junio de 2019
Periodo Junio-Septiembre 2019
Artículo de Investigación
20-23
Computación
Junio del 2019
Cuatrimestral

Yolanda Moyao Martinez, Gerardo Flores Petlacalco, Meliza Contreras González, Beatriz Beltrán Martínez, Pedro Bello López, Miguel Rodríguez Hernández

Facultad de Ciencias de la Computación, Benemérita Universidad Autónoma de Puebla, Av San Claudio y 14 Sur, Cd Universitaria, Puebla, Puebla, México, C.P. 72592.

Recibido: 07 de agosto de 2018 Aceptado: 20 de mayo de 2019 Publicado en línea: 28 junio de 2019

Resumen. En las grandes ciudades un problema es el desalojo de sus aguas residuales por parte de su sistema de drenaje. En muchas ocasiones esta tan mal implementado o es tan obsoleto que no permite el correcto desalojo de los fluentes, es aquí donde soluciones computacionales pueden dar una puerta de escape a este tipo de problemas con muy poco esfuerzo, basta conocer de forma precisa las capacidades de las tuberías de toda su red de drenajes y la ubicación de los vertederos o tuberías con mayor capacidad más próximos. Conociendo lo anterior, se puede crear un algoritmo que permita dirigir esas aguas residuales estancadas a un lugar en el menor tiempo posible por conductos que tendrán limitaciones o capacidades. En esta investigación se implementó computacionalmente  el algoritmo “Ford.-Fulkerson” de flujo máximo y se harán algunas observaciones para ver si este es un buen candidato para dar solución al problema expuesto anteriormente.

Palabras Clave: flujo máximo, algoritmo Ford-Fulkerson, aguas residuales

Abstract. In the big cities a problem is the evacuation of its residual waters on the part of its system of drainage. In many occasions it is so badly implemented or it is so obsolete that it does not allow the correct evacuation of the fluents, it is here where computational solutions can give an escape door to this type of problems with very little effort, it is enough to know in a precise way the capacities of the pipes of all your drainage network and the location of the nearest spillways or pipes with greater capacity. Knowing the above, it is possible to create an algorithm that allows directing these stagnant wastewater to a place in the shortest possible time by conduits that will have limitations or capacities. In this investigation the algorithm "Ford.-Fulkerson" of maximum flow was implemented computationally and some observations will be made to see if this is a good candidate to give solution to the problem previously exposed.

Keywords: maximum flow, Ford-Fulkerson Algorithm, wastewater.