Logistik-Entscheidungen, 2nd Edition

2Transportprobleme

2.1Das Transportproblem in der Geschichte der Optimierung

Das klassische Transportproblem ist eine spezielle lineare Optimierungsaufgabe, die zu den Anfängen der formulierten und gelösten Optimierungsprobleme gehört und deshalb zu Recht als klassisch bezeichnet wird. Die früheste Formulierung eines Problems für den optimalen Transport von Massegütern stammt von dem französischen Mathematiker GASPARD MONGE aus dem Jahre 1781.136

Im Zusammenhang mit der Planung von Produktionsprozessen formulierte L. V. KANTOROVICH im Jahre 1939 eine dem Transportproblem verwandte erste lineare Optimierungsaufgabe und löste sie mit einer von ihm entwickelten Methode der Auflösungssummanden.137 Kantorovichs Arbeiten blieben im Ausland weitgehend ...