Problème de flot Application à un réseau de transport

Abstract

Ce mémoire est composé cinq chapitres : Dans le premier chapitre, nous donnerons les concepts de base de la théorie des graphes. Le deuxième chapitre sera consacré à quelques dé.nitions et propriétés sur les cycles, les cocycles et les arbres. Dans le troisième chapitre, nous présenterons les notions de .ots et tensions. Les réseaux de transport et les méthodes fondamentales de recherche d.un .ot maximum ou de coût minimum feront l.objet du quatrième chapitre. Nous terminerons notre travail par une application permettant de modéliser un prob- lème de transport sous forme d.un problème de .ot maximal à coût minimal.