Browsing by Author "Ouzerdane, Chahrazade"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Problème de flot dans le réseau de transport et application
    (ummto, 2023) Ghouti, Thiziri; Ouzerdane, Chahrazade
    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 .