Problème de flot dans le réseau de transport et application
| dc.contributor.author | Ghouti, Thiziri | |
| dc.contributor.author | Ouzerdane, Chahrazade | |
| dc.date.accessioned | 2024-12-16T09:49:03Z | |
| dc.date.available | 2024-12-16T09:49:03Z | |
| dc.date.issued | 2023 | |
| dc.description | 49f.:ill.;30cm | |
| dc.description.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 . | |
| dc.identifier.citation | Recherche opérationnelle | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25802 | |
| dc.language.iso | fr | |
| dc.publisher | ummto | |
| dc.subject | Théorie des graphes | |
| dc.subject | Réseau de transport | |
| dc.subject | Algorithme de Dijkstra | |
| dc.subject | Algorithme de Bellman Ford | |
| dc.subject | Réseau de distribution d'eau | |
| dc.title | Problème de flot dans le réseau de transport et application | |
| dc.title.alternative | Etude de la décomposition modulaire dans les graphes | |
| dc.type | Thesis |