Résolution Transport avec Excel

Comment résoudre un problème de transport avec Excel (unités partant d’usines vers des clients en minimisant le coût de transport).

Formuler le problème de transport avec Excel

Pour formuler ce problème de transport, il faut répondre aux trois questions suivantes.

  • Quelles sont les décisions à prendre ? Pour résoudre ce problème, Excel doit déterminer le nombre d’unités à expédier de chaque usine à chaque client. (en jaune)
  • Quelles sont les contraintes sur ces décisions ? Chaque usine a une offre fixe et chaque client a une demande fixe. (en bleu clair)
  • Quelle est la mesure globale de la performance pour ces décisions ? La mesure globale de la performance est le coût total des envois. L’objectif est donc de minimiser cette quantité. (en bleu foncé)
résolution problème de transport avec Excel simplexe

Nommons les plages suivantes :

Nom de la plageCellules
UnitCostC4:E6
ShipmentsC10:E12
TotalInC14:E14
DemandC16:E16
TotalOutG10:G12
SupplyI10:I12
TotalCostI16

Et insérons les fonctions suivantes :

résolution problème de transport avec Excel simplexe

Résoudre le modèle

Entrons les paramètres du solveur :

résolution problème de transport avec Excel simplexe

La solution optimale est :

résolution problème de transport avec Excel simplexe