Das Transportproblem

Zusammenfassung

Das Transportproblem in einfacher Form liegt dann vor, wenn es einerseits verschiedene Erzeuger oder Versandläger als Angebotsorte i eines Gutes und andererseits verschiedene Verbraucher oder Beschaffungsläger als Nachfrageorte j gibt¹. Die angebotenen Mengen werden mit L_i, die nachgefragten Mengen mit B_j bezeichnet. Die Transportkosten für die Beförderung einer Mengeneinheit über die Distanz von i nach j werden mit c_Tij bezeichnet. Die Werte c_Tij sind bekannt. Nach Möglichkeit ist die gesamte Angebotsmenge bzw. die gesamte Nachfragemenge zu befördern. Die Transportplanung soll bestimmen, welche Nachfrageorte von den einzelnen Angebotsorten zu beliefern sind. Dabei sind die Transportkosten zu minimieren.