Résolution Affectation avec Excel

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

Formuler le problème

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

LP41

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 :

LP42

Résoudre le modèle

Entrons les paramètres du solveur :

LP43

La solution optimale est :

LP44