Résolution Affectation avec Excel

Résolution problème d’affectation avec Excel

Voici comment résoudre des problèmes d’affectation avec Excel.

Pour formuler un problème d’affectation, il faut répondre à ces trois interrogations.

  • Quelles sont les décisions à prendre ? Pour ce problème, nous avons besoin d’Excel pour savoir quelle personne attribuer à quelle tâche (Oui = 1, Non = 0). Par exemple, si nous affectons la personne 1 à la tâche 1, la cellule C10 est égale à 1. Sinon, la cellule C10 est égale à 0. (en jaune)
  • Quelles sont les contraintes sur ces décisions ? Chaque personne ne peut effectuer qu’une seule tâche (Approvisionnement = 1). Chaque tâche n’a besoin que d’une personne (Demande = 1). (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 de la mission. L’objectif est donc de minimiser cette quantité. (en bleu foncé)
affectation avec Excel

Nommons les plages suivantes :

Nom de la plageCellules
CostC4:E6
AssignmentC10:E12
PersonsAssignedC14:E14
DemandC16:E16
TasksAssignedG10:G12
SupplyI10:I12
TotalCostI16

Et insérons les fonctions suivantes :

affectation avec Excel

Résoudre le modèle

Entrons les paramètres du solveur :

affectation avec Excel

La solution optimale est :

affectation avec Excel
Partager
fr_FRFR
%d blogueurs aiment cette page :