Recueil sur les méthodes d’optimisation combinatoire et application sur un problème de transport réel cas Ifri

Abstract

Le problème de distribution de produits dans une entreprise économique peut ˆetre vu comme un problème de transport, qui est un problème d’optimisation combinatoire de la classe P et qui a fait l’objet de nombreux travaux. Le probl`eme de transport est ainsi un programme linéaire qui peut ˆetre donc résolu par des méthodes du simplexe ; cependant il existe une méthode plus adaptée connue sous le nom d’algorithme de transport, qui nécessite une solution initiale de base et amélioration de celle-ci jusqu’`a l’optimum. Dans ce mémoire, nous étudions un cas réel, nous avons proposé un mod`ele linéaire, pour la distribution des palettes d’eau minérale pour l’entreprise agroalimentaire S.A.R.L Ifri. Nous avons pris comme objectif la minimisation des coˆuts de transport. A la fin nous avons présenté une approche de résolution basée sur l’algorithme de transport résolu par le Solveur d’Excel, qui nous a permis d’avoir un plan de transport optimal réduisant lescouts.