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

Nommons les plages suivantes :

Et insérons les fonctions suivantes :

Résoudre le modèle

Entrons les paramètres du solveur :

La solution optimale est :