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.
Résultat
Comment l'utiliser
- Saisissez vos valeurs dans les champs ci-dessus.
- Appuyez sur Calculer pour voir votre résultat instantanément.
- 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.
Calculatrices populaires
Calculatrice de prêt
Mensualité, intérêts totaux et tableau d'amortissement complet.
Calculatrice de pourcentage
Variation en pourcentage, pourcentage de, et calculs de ratios.
Calculatrice de remise
Calcule le prix final, les économies et le montant de la remise.
Calculatrice d'IMC
Indice de masse corporelle à partir de la taille et du poids (métrique ou impérial).
Calculateur d’âge
Calculez votre âge exact en années, mois et jours à partir d’une date de naissance.
Calculateur d’intérêts composés
Calculez le montant final et les intérêts gagnés avec capitalisation.
Toutes les calculatrices
- Calculatrice de prêt
- Calculatrice de bénéfice
- Calculatrice de remise
- Calculatrice d'IMC
- Calculatrice de pourcentage
- Calculatrice de poids idéal
- Calculateur d’âge
- Calculateur de date d’accouchement
- Calculateur d’intérêts composés
- Calculateur BMR (métabolisme de base)
- Calculateur de pourboire
- Calculateur de coût de carburant
- Calculateur de différence entre dates
- Calculateur de cycle de sommeil
- Calculateur de besoins quotidiens en eau
- Calculateur d'intérêt simple
- Calculateur de zones de fréquence cardiaque
- Calculateur d'allure de course
- Calculateur d'âge d'animal de compagnie
- Calculateur de calories brûlées
- Calculateur de macros
- Calculateur TDEE (Dépense Énergétique Quotidienne Totale)
- Calculateur du rapport taille-hanches
- Calculateur de Tableau d'honneur (Takdir/Teşekkür)
- Calculateur de répétition maximale (1RM)
- Calculateur d'Ovulation
- Calculateur de Coût d'Électricité
- Calculateur de Prix Unitaire
- Calculateur d'objectif d'épargne
- Calculateur du seuil de rentabilité
- Calculateur de peinture
- Calculatrice de moyenne de cours
- Calculatrice de jours ouvrés
- Calculatrice de durée
- Calculatrice de consommation de carburant
- Convertisseur de température
- Calculatrice de carrelage
- Calculatrice de rapport d’aspect
- Convertisseur de chiffres romains
- Calculatrice de délai pour le poids cible
- Convertisseur de salaire (horaire en annuel)
- Validateur de carte bancaire (Luhn)
- Calculatrice de surface corporelle (SC)
- Calculatrice de température ressentie
- Calculatrice de la loi d’Ohm
- Calculatrice de densité de pixels (PPI)
- Calculatrice de masse molaire
- Calculatrice de signe du zodiaque (occidental + chinois)
- Validateur d’IBAN
- Convertisseur de pointures
- Recherche d’infos pays et indicatif
- Décalage horaire (horloge mondiale)
- Calculateur de taux de croissance annuel composé (CAGR)
- Calculateur de la règle de 72
- Calculateur d'alcoolémie (BAC)
- Calculateur de masse maigre (LBM)
- Calculateur du théorème de Pythagore
- Convertisseur de vitesse
- Calculateur de temps de téléchargement
- Calculateur de dates (ajouter/soustraire)
Aucune calculatrice trouvée
Commentaires