Calculateur d’affectation à coût minimal
Affecter chaque travailleur à une tâche distincte au coût total minimum entré à l’aide d’une matrice de coût rectangulaire.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utilisez l’algorithme hongrois d’attribution basé sur le potentiel pour une matrice rectangulaire complète.
Minimize Σ cost(worker,assigned task), with each worker once and each task at most once
Exemple détaillé
La matrice par défaut de trois travailleurs assigne travailleur 0 →tâche 1 , travailleur 1 →tâche 0 et travailleur 2 →tâche 2 au coût total 9 .
Hypothèses et précisions sur les données
Les tâches doivent être au moins des travailleurs; chaque appariement est autorisé et a un coût numérique fini. Des coûts négatifs sont autorisés. Pas de contraintes de compétences, de multiples affectations, d’horaire ou de renseignements sur les employés.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Trouver une affectation de l’athlète distinct dans un temps minimum pour une matrice de temps de jambe entrée.
Trouver une commande de travail Johnson-règle minimisant makespan pour un magasin de débit séquentielle à deux machines.
Calculez les temps de travail les plus anciens et les plus récents, les tâches de relâchement total et les tâches critiques dans un réseau de dépendance.
Espace publicitaire réservé.