Optimisation des coûts de transport à l’aide de la programmation linéaire

Abstract

Dans ce mémoire, nous étudions les méthodes de programmation linéaire pour résoudre les problèmes de transport classiques. Nous présentons d’une part, les méthodes de programmation linéaire à mettre en œuvre pour optimiser les coûts de transport et d’autre part, nous présentons la formulation d’un problème de transport et son dual ainsi que le tableau de transport. Nous appliquons sur ce tableau de transport la méthode du Coin Nord-Ouest et la Méthode du Coût Minimum pour déterminer une solution de base réalisable et ensuite utiliser la méthode des coûts duaux pour trouver une solution optimale. En fin, nous utilisons le solveur d’excel pour résoudre les problèmes de transport classiques.