Zuordnungsproblem: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][gesichtete Version]
 
(Eine dazwischenliegende Version desselben Benutzers wird 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.
 
===Vorlesung===
 
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.
 
 
 
[[media:Zuordnung_211106.zip | Vorlesungsmitschnitt zum Thema Zuordnungsproblem vom 21.11.06 (Download)]]
 
 
 
Achtung: die Dateien können fehlerhaft sein! Sobald dies möglich ist, werden aktuelle Mitschnitte aus dem WS 07/08 zur Verfügung gestellt.<br>
 
Bitte beachten Sie die [[Operations-Research-Wiki:Portal#Hinweise zur Vorlesungsaufzeichnung|Hinweise zum Betrachten]] der Vorlesung.
 

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.