Zuordnungsproblem: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [gesichtete Version] |
(5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 3: | Zeile 3: | ||
Das Zuordnungsproblem ist ein Sonderfall des Transportproblems, bei dem alle Angebots- und Bedarfsmengen gleich eins sind. Des Weiteren sind genauso viele Angebotsorte wie Bedarfsorte vorhanden. | Das Zuordnungsproblem ist ein Sonderfall des Transportproblems, bei dem alle Angebots- und Bedarfsmengen gleich eins sind. Des Weiteren sind genauso viele Angebotsorte wie Bedarfsorte vorhanden. | ||
Die Lösung besteht darin, die kostenoptimale Verteilung der Mengen zu finden. | Die Lösung besteht darin, die kostenoptimale Verteilung der Mengen zu finden. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |
Aktuelle Version vom 28. April 2011, 13:47 Uhr
(vlg. HMM 7.5.5)
Grundlegendes Konzept
Das Zuordnungsproblem ist ein Sonderfall des Transportproblems, bei dem alle Angebots- und Bedarfsmengen gleich eins sind. Des Weiteren sind genauso viele Angebotsorte wie Bedarfsorte vorhanden. Die Lösung besteht darin, die kostenoptimale Verteilung der Mengen zu finden.