Zusammenfassung
Es wird das aus der Literatur ([1], [4], [7], [9]) bekannte zweistufige Problem behandelt, wobei allerdings nicht nur die „rechten Seiten“ bzw. die Koeffizienten der Zielfunktion stochastische Variable sind. ZunÄchst wird das Problem neu formuliert wie in [1], was sich für den Beweis der in [7] und [4] eher umstÄndlich bewiesenen Ungleichungen als nützlich erweist. Schlie\lich wird ein Verfahren der zulÄssigen Richtungen zur Lösung des Problems angegeben und seine Konvergenz bewiesen.
Article PDF
Avoid common mistakes on your manuscript.
Literatur
Charnes, A., W. W. Cooper and G. L. Thompson: Constrained generalized medians and hypermedians as deterministic equivalents for two-stage programs under uncertainty. Management Science 12, 83ff. (1965).
Dantzig, G. B.: Linear programming and extensions. Princeton: Princeton University Press 1963.
Hadley, G.: Nonlinear and dynamic programming. Reading, Mass.: Addison-Wesley Publishing Company, Inc., 1964.
Kall, P.: Qualitative Aussagen zu einigen Problemen der stochastischen Programmierung. Z. Wahrscheinlichkeitstheorie verw. Geb. 6, 246–272 (1966).
Künzi, H. P. u. W. Krelle: Nichtlineare Programmierung. Berlin-Göttingen-Heidelberg: Springer 1962.
—: Die Duoplex-Methode. Unternehmensforsch. 7, 103–116 (1963).
Madansky, A.: Inequalities for stochastic linear programming problems. Management Science 6, 197–204 (1960).
Onigkeit, D.: Ein lineares Programmierungsverfahren. Z. Wahrscheinlichkeitstheorie verw. Geb. 1, 82–108 (1962).
Wets, R.: Programming under uncertainty: The complete problem. Z. Wahrscheinlichkeitstheorie verw. Geb. 4, 316–339 (1966).
Zoutendijk, G.: Methods of feasible directions. London-Amsterdam: Elsevier Publishing Company 1960.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kall, P. Das zweistufige Problem der stochastischen linearen Programmierung. Z. Wahrscheinlichkeitstheorie verw Gebiete 8, 101–112 (1967). https://doi.org/10.1007/BF00536912
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00536912