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.
