Résolution Transport avec Excel

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

Formuler le problème

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é)

LP37

Nommons les plages suivantes :

Nom de la plage Cellules
UnitCost C4:E6
Shipments C10:E12
TotalIn C14:E14
Demand C16:E16
TotalOut G10:G12
Supply I10:I12
TotalCost I16

Et insérons les fonctions suivantes :

LP38

Résoudre le modèle

Entrons les paramètres du solveur :

LP39

La solution optimale est :

LP40