Zuordnungsproblem-Rechner (Ungarische Methode)

Geben Sie die 3×3-Kostenmatrix ein, um die kostenminimale Zuordnung zu finden.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Das Zuordnungsproblem fragt: Wie ordnet man bei einer Menge von Akteuren und einer Menge von Aufgaben, deren Kosten je nach Zuweisung unterschiedlich sind, jedem Akteur genau eine Aufgabe so zu, dass die Gesamtkosten möglichst klein sind? Für eine 3×3-Kostenmatrix findet dieser Rechner die optimale Lösung, indem er alle 6 möglichen Permutationen der Zuordnungen auswertet – dasselbe optimale Ergebnis, das die besser skalierbare Ungarische Methode (1955 von Harold Kuhn entwickelt, aufbauend auf Arbeiten der ungarischen Mathematiker König und Egerváry) für größere Matrizen in polynomieller Zeit liefern würde.

Dies ist ein grundlegendes Problem der Unternehmensforschung und der kombinatorischen Optimierung mit direkten Anwendungen bei der Zuteilung von Arbeitskräften zu Aufträgen, Maschinen zu Produktionsaufträgen, Lieferfahrern zu Routen oder Studierenden zu Projektteams, um die Gesamtkosten zu minimieren oder die Gesamteffizienz zu maximieren. Logistikplaner, Personaleinsatzplaner und Informatiker, die bipartites Matching untersuchen, begegnen genau diesem Problem.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner