| Revista: | Programación matemática y software |
| Base de datos: | |
| Número de sistema: | 000573200 |
| ISSN: | 2007-3283 |
| Autores: | Moyao Martínez, Yolanda1 Flores Petlacalco, Gerardo1 Contreras González, Meliza1 Beltrán Martínez, Beatriz1 Bello López, Pedro1 Rodríguez Hernández, Miguel1 |
| Instituciones: | 1Facultad 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., |
| Año: | 2019 |
| Volumen: | 11 |
| Número: | 2 |
| Paginación: | 20-23 |
| País: | México |
| Idioma: | Español |
| Resumen en inglés | 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. |
| Resumen en español | 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 |
| Keyword: | maximum flow, Ford-Fulkerson algorithm, wastewate |
| Texto completo: | Texto completo (Ver PDF) |
