Flots et tensions dans les réseaux

Abstract

Notre travail a été développé sur trois points essentiels, le premier point, un rappel des concepts de base de la théorie des graphes dans les deux premiers chapitres. Ensuite pour le deuxi`eme point, nous nous sommes interrogés sur le probl`eme de flot et tension, nous nous sommes ensuite intéressés `a l’algorithme de résolution de probl`eme du flot maximum. Et pour le troisi`eme point, on a implémenté l’algorithme de Ford et Fulkerson avec le logiciel MATLAB par la suite nous avous appliqué le programme pour résoudre un probl`eme de télécommunication de quinze wilayas d’Algérie. Our work has been developed on three essential points, the first point, a reminder of the basic concepts of graph theory in the first two chapters. Then for the second point, we wondered about the problem of flow and tension, later, we are interested in the algorithm of resolution of problem of maximum flow. And for the third point, we implemented the algorithm of Ford and Fulkerson with the MATLAB software later we applied the program to solve a telecommunication problem of fifteen wilayas of Algeria.