. "302823"^^ . . . "158505003"^^ . . "Das Transportproblem ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu liefernden Mengen an den einzelnen Standorten gegeben sowie die jeweiligen Transportkosten pro Einheit zwischen allen Standorten bekannt sind."@de . . . . . . . . . "Das Transportproblem ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu liefernden Mengen an den einzelnen Standorten gegeben sowie die jeweiligen Transportkosten pro Einheit zwischen allen Standorten bekannt sind. Bereits 1781 formulierte Monge ein allgemeines Transportproblem mathematisch. Beim Standardfall einer bez\u00FCglich der Transportmengen linearen Kostenfunktion handelt es sich um ein Problem der linearen Optimierung, f\u00FCr das neben den Standardmethoden wie Simplex-Verfahren spezielle L\u00F6sungsalgorithmen existieren. Als eines der ersten Themengebiete des Operation Research wurde das Problem schon 1939 von Kantorowitsch als mathematisches Modell formuliert. In den 1950er Jahren entwickelten Dantzig, Charnes und William W. Cooper sowie Ford und Fulkerson verschiedene L\u00F6sungsalgorithmen. Das klassische Transportproblem ohne Kapazit\u00E4tsbeschr\u00E4nkungen auf den Transportwegen ist ein Spezialfall des kapazitierten Transportproblems, das f\u00FCr Wege Mindest- oder H\u00F6chsttransportmengen festlegt. Klassisches und kapazitiertes Transportproblem sind wiederum Spezialf\u00E4lle des (kapazitierten) Umladeproblems, bei dem es neben Angebots- und Nachfrageorten noch reine Umladeorte gibt. Ein Sonderfall des Transportproblems ist das Zuordnungsproblem, bei dem an jedem Ort nur eine Einheit angeboten bzw. nachgefragt wird."@de . "Transportproblem"@de . .