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é)
résolution problème affectation avec Excel simplexe

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 :

résolution problème d'affectation avec Excel simplexe

Résoudre le modèle

Entrons les paramètres du solveur :

résolution problème d'affectation avec Excel simplexe

La solution optimale est :

résolution problème d'affectation avec Excel simplexe
Partager
fr_FRFR
%d blogueurs aiment cette page :