Comment l'outil gère-t-il une matrice rectangulaire non carrée ?

Il ajoute automatiquement des lignes ou des colonnes fictives avec un coût de zéro pour équilibrer la matrice avant d'exécuter l'algorithme.

Comment fonctionne la résolution pour un objectif de maximisation ?

La matrice est inversée (valeurs multipliées par -1) en interne, ce qui permet de réutiliser le processus de minimisation standard tout en affichant le bénéfice réel.

Quelles sont les dimensions de matrice acceptées ?

L'outil accepte des dimensions allant de 2 lignes sur 2 colonnes jusqu'à 8 lignes sur 8 colonnes.

Quels séparateurs puis-je utiliser pour entrer les valeurs ?

Vous pouvez séparer les éléments d'une même ligne par des virgules ou des espaces, et utiliser un saut de ligne pour chaque nouvel agent.

Le solveur montre-t-il les étapes intermédiaires de calcul ?

Oui, il affiche les minima soustraits à chaque étape, les rondes de couplage des zéros et les ajustements de couverture par droites.

Elysia Tools

Navigation mobile

Math & Numbers

Solveur du problème d'affectation (algorithme hongrois)

Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.

Exécution

Exécuter cet outil

Remplissez le formulaire, lancez l’outil et consultez le résultat au même endroit.

Exemples

Exemples adaptés à cet outil

Associé

Solveur du problème d'affectation (algorithme hongrois)

Exécuter cet outil

Exemples adaptés à cet outil

Continuer avec des outils et dossiers associés

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Aperçu

Quand l’utiliser

Fonctionnement

Cas d’usage

Exemples

1. Minimisation des coûts de production sur 3 postes

2. Maximisation des gains d'une équipe commerciale

FAQ

Exemples d'Analyse de Logs ELK Stack

Échantillons Audio MP3 Libres de Droits

Groupes de Capture Nommés Regex

Exemples de Variables d'Environnement (.env)

Calculateur de plus court chemin (Dijkstra pas à pas)

Texte à l'Envers

Générateur de marqueurs de chapitres podcast (ID3 / Podcasting 2.0)

Physique STEM : tuteur du graphe vitesse-temps