Problème du flot dans un réseau de transport et l'application sur un réseau de gaz
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
Dans notre travail, nous nous sommes intéressés au problème du flot maximum dans les réseaux relatifs à la circulation de la matière sur les arcs d'un graphe. Parmi les nombreuses applications qui relèvent de ce problème, nous retrouvons les réseaux de transport de différents points distributeurs à différents points de consommateurs, à l'exemple de la circulation du gaz à l'intérieur des tuyaux.
En effet, Le gaz est acheminé à travers des conduites dont le débit maximum est connu. Le problème est de trouver un moyen de satisfaire de façon optimale les demandes de chaque ville. En d'autres termes, essayer d'apporter les quantités de gaz adéquates vers les villes.
Nous avons tenté de répondre au problème soulevé en adoptant le principe de la méthode de Ford & Fulkerson qui consiste en une procédure itérative à déterminer un flot de valeur maximale à partir d'un flot constaté. ? cet effet, nous avons transposé cette méthode sur un réseau de transport de gaz au niveau de la wilaya de Tizi-Ouzou, plus exactement dans la région de Draa El Mizane.
Nous avons constaté que l'application de l'algorithme sur le réseau de gaz de Dràa El Mizane apparait comme un bon moyen qui calcule très rapidement une solution optimale afin d'éviter de prendre des mesures aux conséquences négatives
Description
62f.ill.en coul.;30cm
Keywords
Réseaux de transport, Problème du flot maximum, Réseau de gaz : application
Citation
Mathématiques appliquées à la géstion