Problème de flot dans le réseau de transport et application
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Dans ce m´mémoire, nous nous sommes intéressés au problème de flot qui est l'un des problèmes les plus important de l'optimisation combinatoire. Le problème de flot dans un réseau de transport peut ˆêtreabordé par plusieurs approches, et nous avons choisi celle utilisant les graphes. Après un rappel d´détaille de quelques notions de graphes et quelques algorithmes sur le problème de cheminement, nous avons passé `a l'´étude du problème de flot maximum. Par la suite, nous nous sommes intéressés `a l'´étude du problème du flot maximum de coût minimum. Les applications du problème de flot sont multiples, nous nous sommes limités a` son application pour calculer un couplage maximum dans un graphe biparti, pour ´étudier un réseau de distribution d'eau et aussi pour retrouver le théorème de Konig .
Description
49f.:ill.;30cm
Keywords
Théorie des graphes, Réseau de transport, Algorithme de Dijkstra, Algorithme de Bellman Ford, Réseau de distribution d'eau
Citation
Recherche opérationnelle