Problèmes des flots et de transport.

Abstract

Dans ce mémoire nous avons étudié deux problèmes d'optimisation. Le premier concerne les problèmes des flots : problème du flot maximum et problème du flot de coût minimum. Le deuxième problème considéré dans ce travail est le problème de transport. Des définitions ainsi que des méthodes de résolution par la théorie des graphes et la programmation linéaire ont été présentées.