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é)
Nommons les plages suivantes :
| Nom de la plage | Cellules |
|---|---|
| Cost | C4:E6 |
| Assignment | C10:E12 |
| PersonsAssigned | C14:E14 |
| Demand | C16:E16 |
| TasksAssigned | G10:G12 |
| Supply | I10:I12 |
| TotalCost | I16 |
Et insérons les fonctions suivantes :
Résoudre le modèle
Entrons les paramètres du solveur :
La solution optimale est :
