Ein verallgemeinertes Transportproblem

Zusammenfassung Das Transportproblem wird dahingehend verallgemeinert, daß nicht der Transport eines einheitlichen Gutes, sondern der Transport verschiedener Sorten betrachtet wird. Gesucht ist ein optimaler Verteilungsplan, der gleichzeitig vorschreibt, in welchen Mengen die einzelnen Sorten in den Versandorten am besten produziert werden, wobei für diese Mengen obere Schranken gegeben sind. Es wird gezeigt, daß sich die geschilderte Aufgabe auf ein gewöhnliches Transportproblem zurückführen läßt. Diese Tatsache ist vor allem deshalb interessant, da dadurch der Aufwand für die numerische Bearbeitung solcher Aufgaben wesentlich herabgesetzt wird.

---

Summary The transportation-problem is generalized by considering not the transport of a uniform commodity, but of goods of various kinds. The obejetive is to find an optimal distribution plan, prescribing at the same time the quantities in which the different kinds of goods have to be produced in the places of dispatch, if maximum amounts are given for these goods. It is shown that the problem in question can be reduced to a normal transportation-problem. This is especially important on account of the fact that it leads to a considerable reduction of the cost of treating problems of this kind.