Zuordnungsprobleme gehören zu den speziellen Transportproblemen. Der Unterschied zum klassischen Transportproblem liegt darin, dass hier nicht Mengen möglichst kostenminimal von einem zum anderen Ort transportiert werden sollen, sondern es geht um die kostenminimale Zurodnung von Sachen, Personen oder Betriebsmitteln auf bestimmte Orte, Stellen oder Aufgaben. Dabei sind alle Angebots- und Bedarfsmenge gleich 1 (
u.d.N.
Es besteht die Möglichkeit solche Zurodnungsprobleme mit den Optimierungsverfahren für Transportprobleme zu lösen. Hier kommt es aber häufig zu einer Degeneration (siehe Abschnitt Sonderfälle bei Optimierungsmodellen). Deswegen sind spezielle Verfahren für die Lösung solcher Zurodnungsprobleme entwickelt worden. Die Ungarische Methode ist ein solches Verfahren und soll im folgenden Abschnitt ausführlich behandelt werden.
Weitere interessante Inhalte zum Thema
-
Reduzierung der Versetzungsdichte
Vielleicht ist für Sie auch das Thema Reduzierung der Versetzungsdichte (Mechanische Eigenschaften) aus unserem Online-Kurs Werkstofftechnik 1 interessant.
-
Beschleunigungsarbeit
Vielleicht ist für Sie auch das Thema Beschleunigungsarbeit (Arbeit, Energie und Leistung) aus unserem Online-Kurs Physik interessant.
