La gestion sous Excel et VBA

Chapitre 22

L’algorithme du stepping stone

Il existe un très grand nombre d’algorithmes pour résoudre des problèmes relatifs aux transports. Nous utiliserons dans ce chapitre l’algorithme du stepping stone, qui permet de calculer une solution optimale. Le principe de cette méthode est de partir d’une solution de base et de progresser par itération pour trouver une solution qui minimise les coûts de transport. Le travail du gestionnaire est facilité par l’utilisation du tableur Solveur d’Excel, qui lui permet un gain de temps, pour optimiser un modèle de transport.

L’utilisation de cette méthode est possible quel que soit le nombre de variables d’activité. C’est une méthode itérative, c’est-à-dire que le même principe est répété plusieurs fois ...