Kostenminimale Zuordnung
Jedem Arbeitnehmer eine bestimmte Aufgabe zuzuteilen, wobei die Gesamtkosten mindestens mit Hilfe einer rechteckigen Kostenmatrix angegeben werden.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Verwenden Sie den ungarischen potentialbasierten Zuweisungsalgorithmus für eine vollständige rechteckige Matrix.
Minimize Σ cost(worker,assigned task), with each worker once and each task at most once
Rechenbeispiel
Die Standard-Drei-Arbeiter-Matrix weist Arbeiter 0→task 1, Arbeiter 1→task 0 und Arbeiter 2→task 2 zu Gesamtkosten 9 zu.
Annahmen und Hinweise zu den Eingaben
Aufgaben müssen mindestens Arbeitnehmer sein; jede Paarung ist erlaubt und hat eine endliche numerische Kosten. Negative Kosten sind erlaubt. Keine Qualifikationsbeschränkungen, mehrere Aufgaben, Zeitplanung oder abgeleitete Mitarbeiterinformationen.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Finden Sie eine Mindest-Zeit-Different-Athleten-Zuweisung für eine eingegebene Bein-Zeit-Matrix.
Finden Sie eine Johnson-Regel Job Order Minimierung Makespan für eine Zwei-Maschinen-Sequential Flow Shop.
Berechnen Sie früheste und späteste Aufgabenzeiten, totale Slack- und kritische Aufgaben in einem Abhängigkeitsnetzwerk.
Reservierter Werbeplatz.