Introduction

La recherche opérationnelle est l’ensemble des méthodes et techniques d’analyse conférant à aider dans la prise des décisions. Plus techniquement, la recherche opérationnelle concourt à déterminer ‘n’ valeurs en prenant l’ensemble des contraintes d’un problème et la fonction économique, à optimiser, en question pour une solution meilleure dans Rn.
D’une manière générale, les modèles de transport intéressent un très grand nombre de problèmes de gestion parmi lesquels se trouvent évidemment les opérations de transport.
Le problème de transport consiste à acheminer un produit/individu de son origine à sa destination ; le réseau diffère d’un problème à l’autre, il peut être routier, maritime, aérien ou ferroviaire. Donc un problème de transport consiste à une optimisation du transfert entre le point d’origine/fournisseurs et le point de destination/clients. Lorsque ces points matérialisent des lieux géographiques et lorsque l’objet du transfert est un ensemble de marchandises, il s’agit du problème de transport au sens strict. Tous ces problèmes, bien qu’appartenant à des domaines de gestion très différents, sont susceptibles d’être traités à l’aide du même modèle, le modèle de transport, qui constitue une catégorie particulière de Programmeslinéaires.
Il serait, bien entendu, possible de résoudre ces problèmes à l’aide des techniques de la programmation linéaire (Méthode de Simplexe), mais la structure très spécifiques des problèmes de transport permet de recourir à des techniques particulières beaucoup plus légères.
C’est ainsi que le problème de transport a donc pris une place de plus en plus importante dans la recherche opérationnelle.
Beaucoup de variantes prenant en compte de nouvelles contraintes ont vu le jour afin de se rapprocher des problèmes réels (la Théorie des Graphes).
Nous présentons donc ce travail afin de résoudre des problèmes de gestion de transport. Nous illustrons cela par l’utilisation de différentes méthodes à savoir