Calculateur du problème d'affectation (méthode hongroise)

Saisissez la matrice de coûts 3×3 pour trouver l'affectation au coût minimal.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le problème d’affectation pose la question suivante : étant donné un ensemble d’agents et un ensemble de tâches, chacune avec un coût différent selon qui fait quoi, comment associer chaque agent à exactement une tâche pour que le coût total soit le plus petit possible ? Pour une matrice de coûts 3×3, ce calculateur trouve la réponse optimale en évaluant les 6 permutations d’affectations possibles — le même résultat optimal que produirait, pour des matrices plus grandes et en temps polynomial, l’algorithme hongrois, plus adapté aux grandes tailles (mis au point par Harold Kuhn en 1955, à partir des travaux des mathématiciens hongrois König et Egerváry).

C’est un problème fondamental de la recherche opérationnelle et de l’optimisation combinatoire, avec des applications directes pour affecter des ouvriers à des tâches, des machines à des ordres de production, des livreurs à des tournées ou des étudiants à des équipes de projet, de manière à minimiser le coût total ou à maximiser l’efficacité totale. Les responsables de la logistique, les planificateurs des ressources humaines et les informaticiens qui étudient l’appariement dans les graphes bipartis rencontrent tous exactement ce problème.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices