Zusammenfassung
Für eine Firma, bestehend aus verschiedenen Betrieben, sei die Gesamtmenge verschiedener herzustellender Produkte vorgegeben. Dabei werden für die einzelnen Produkte zusätzlich zulässige Mindest- und Höchstmengen gefordert. Darüber hinaus mögen Beschränkungen derart bestehen, daß für jeden einzelnen Betrieb Mindest- und Höchstgrenzen für die Produktion der jeweiligen Produkte wie auch für die gesamte Kapazität bekannt sind. Ziel ist, unter Einhaltung der Nebenbedingungen die gesamten Herstellungskosten der Firma zu minimieren.
In der vorliegenden Arbeit wird ein Algorithmus zur Lösung dieser Aufgabe entwickelt. Er kann als geeignete Abwandlung des Simplex-Verfahrens aufgefaßt werden und führt in endlich vielen Schritten zur optimalen Lösung.
Summary
The total amount of the different articles to be produced in a firm consisting of various plants is given. For each product admissable lower and upper bounds are requested. An additional set of restrictions is a result of the requirement for upper and lower bounds for the production of the special goods as well as for the total amount in each single plant. The problem consists in minimizing the total production costs of the firm by observing the restrictions.
In this paper an algorithm is derived for the solution of this problem. It can be regarded as a modification of the Simplex-method and produces in a final number of steps the optimal solution.
Literaturverzeichnis
Dantzig, G. B.: “Application of the Simplex Method to a Transportation Problem”. Activity Analysis of Production and Allocation, Cowles Comission Monographs, No. 13, edited by T. C. Koopmans, 1951.
Dantzig, G. B.: “Maximization of a Linear Function of Variables Subject to Linear Inequalities”. Siehe [1].
Goldman, A. J. undTucker, A. W.: “Theory of Linear Programming.” Linear Inequalities and Related Systems, Ann. of Math. Studies, No. 38, edited by H. W. Kuhn and A. W. Tucker, 1956.
Orden, A.: Transshipment and Storage in the Hitchcock-Koopmans Transportation Problem DCS/Controller Hq USAF, 1951.
Author information
Authors and Affiliations
Additional information
Vorgel. v.:H. Künzi
Rights and permissions
About this article
Cite this article
Stahl, J., Rabár, F. Eine Methode der Produktionsplanung. Unternehmensforschung Operations Research 9, 1–7 (1965). https://doi.org/10.1007/BF01976178
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01976178