Plan :
Introduction I-Modélisation d’un problème de transport 1- Formulation primale a) Etude de cas b) Cas général I.2 Formulation duale a) programme dual b) Relations primal dual II - Algorithme primal/dual : a) Recherche d’une solution de bas b) Algorithme primal/dual : c) Application à notre exemple d) Cas particuliers 2- Cas d’inégalité entre l’offre et la demande III-Les problèmes d’affectation optimale de ressources III.1 Etude de cas Conclusion Bibliographie