Zusammenfassung
Bei der mathematischen Modellierung ökonomischer, technischer und naturwissenschaftlicher Problemstellungen entstehen häufig Optimierungsaufgaben mit mehreren Zielfunktionen. Wir werden derartige Aufgaben Vektoroptimierungsprobleme nennen. Gebräuchlich sind auch die Begriffe Polyoptimierung und Optimierung mit mehrfacher Zielsetzung. Wir bezeichnen mit 𝔐 die gegebene Restriktionsmenge, wobei 𝔐 als eine Teilmenge des n-dimensionalen euklidischen Raumes R n vorausgesetzt wird. Gegeben seien weiter l über 𝔐 definierte reellwertige Funktionen z 1(x), …, z l (x). Dann läßt sich das Vektoroptimierungsproblem (VOP) formal in der folgenden Form schreiben:
.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Allgaier, R.: Zur Lösung von Zielkonflikten, Verlag Anton Hain, Meisenheim/Glan 1976.
Berge, C.: Theorie generale des jeux an personnes, Gauthier-Villars, Paris 1957.
Berge, C.: Topological Spaces, MacMillan Company, New York 1963.
Bruns, P.: Fehlerabschätzungen und Stetigkeitsuntersuchungen bei konvexen Optimierungsaufgaben, Dissertation, Hamburg 1972.
Dantzig, G. B., Folkman, J., and Shapiro, N.: On the Continuity of the Minimum set of the Continuous Function, Jorn. Math. Analysis and Appl. 17 (1967) 19–548.
Dinkelbach, W.: Sensitivitätsanalysen und parametrische Optimierung, Springer-Verlag, Berlin—Heidelberg—New York 1969.
Dinkelbach, W., Dürr, W.: Effizienzaussagen bei Ersatzproblemen zum Vektormaximumproblem in: R. Henn, H. P. Künzi, H. Schubert, Operation Research Verfahren XII, Meisenheim, 1972, 69–77.
Evans, J. P., Gould, F. J.: Stability in Nonlinear Programming, Operations Research 18 (1970), 107–118.
Focke, J.: Vektormaximumproblem und parametrische Optimierung, Math. Operationsforschung u. Statistik 4 (1973), 365–369.
Geofrion, A. M.: Proper Efficiency and the Theory of Vector Maximization, Journ. Math. Analysis and Appl. 22 (1968), 618–630.
Golstein, E. G. (Гольштеин, Е. Г.): Выпуклое программирование, Наука, Москва 1971.
Guddat, J.: Stabilitätsuntersuchungen in der quadatischen parametrischen Optimierung, Dissertation, Berlin 1974.
Guddat, J.: Stability in Convex Quadratic Parametric Programming, Math. Operations-forschung u. Statistik 7 (1976), 223–245.
Guddat, J., Tammee, K.: Eine Modifikation der Methode von Theil und van de Panne zur Lösung einparametrischer quadratischer Optimierungsprobleme, Math. Operationsforschung u. Statistik 3(1970), 199–207.
Hogan, W. W.: Point-to-set Maps, in Math. Programming, SIAM Review 15 (1973), 591–603.
Isermann, H.: Lineare Vektoroptimierung, Dissertation 1974, Regensburg.
Jagannathan, R.: Ein Simplex-Typ-Algorithm for linear and Quadratic Programming — a Parametric Procedure, Econometrica (1966), 460–471.
Klatte, D.: Untersuchungen zur lokalen Stabilität konvexer parametrischer Optimierungsprobleme, Dissertation, Berlin 1976.
Krabs, W.: Zur stetigen Abhängigkeit des Extremalwertes eines konvexen Optimierungsproblems von einer stetigen Änderung des Problems, ZAMM 52 (1972), 359–368.
Krabs, W.: Stabilität und Stetigkeit bei nichtlinearer Optimierung, in „Methoden des Operations Research“, herausgegeben von R. Henn, Deutscher Verlag der Wissenschaften, Berlin 1974.
Kuhn, H. W., Tucker, A. W.: Nonlinear Programming, Proceedings of the Second Berkeley Symposium an Math. Statistics and Probability, Berkeley, California 1951.
Künzi, H. P., Krelle, W.: Nichtlineare Programmierung, Springer-Verlag, Berlin — Göttingen—Heidelberg 1962.
Kummer, B.: Global Stability of Optimization Problems, Math. Operationsforschung u. Statistik, 8 (1977), 367–383.
Kummer, B.: Globale Stabilität in der quadratischen Optimierung, Wiss. Zeitschrift der Humboldt-Universität Berlin, Math.-Nath.-Reihe, 26 (1977), Heft 5.
Meyer, R.: The Validity of a Family of Optimization Methods, SIAM Journ. on Control 8 (1970), 41–54.
Nožička, F.: Über eine Klasse von linearen einparametrischen Optimierungsproblemen, Math. Operationsforschung u. Statistik 3 (1972), 159–194,
Nožička, F.: Lineare parametrische Optimierung — ein Problem der Stabilität der optimalen Lösung, Konference о mat. metodach v ekonomii, Berlin 1972, 45–82.
Nožička, F., Guddat, J., Hollatz, H.: Theorie der linearen Optimierung, Akademie-Verlag, Berlin 1972.
Nožička, F., Guddat, J., Hollatz, H. Bank, B.: Theorie der linearen parametrischen Optimierung, Akademie-Verlag, Berlin 1974.
Panne, C., van de: Methods for Linear and Quadratic Programming, Amsterdam — Oxford - New York 1975.
Pareto, V.: Course d Economie Politique, Lausanne, Rouge 1896.
Peschel, M., Riedel, C.: Polyoptimierung, eine Entscheidungshilfe für ingenieurtechnische Kompromißlösungen, Verlag Technik, Berlin 1976.
Programmsystem OPSI OS/ES, VVB Robotron Dresden.
El-Ramly, N.: On the Application of Parametric Programming on Vector Optimization, Dissertation, Berlin 1977.
Ritter, K.: A Method for Solving Nonlinear Maximum Problems depending on Parameters, Naval Res. Log. Quartely 14 (1967), 147–162.
Sertel, M. R.: The Fundamental Continuity Theory of Optimization an a Compact Space (1), JOTA 16 (1975).
Tammer, K.: Die Abhängigkeit eines quadratischen Optimierungsproblems von einem Parameter in der Zielfunktion, Math. Operationsforschung u. Stastistik 5 (1974), 573–590.
Tammer, K.: Parametrische Optimierung und Vektoroptimierung, Tagung Polyoptimierung, Bad Stuer 1976.
Tammer, K.: Relations between stochastic and parametric Programming, Math. Operationsforschung u. Statistik, Series Optimization 9 (1978) 4, 535–547.
Wendler, K.: Die rechentechnische Realisierung von Verfahren zur Lösung von linearen Optimierungsproblemen mit Parametern als Koeffizienten der Zielfunktion oder als rechte Seiten der Restriktionen, Wiss. Zeitschrift der Humboldt-Universität, Math.-Nat.-Reihe, 26 (1977), Heft 5.
Wierzbicki, A. P.: Basic Properties of Scalarizing Functionals for Multobjective Optimization, Math. Operationsforschung u. Statistik Ser. Optimization 8 (1977), 55–60.
Wilkas, E. (Вилкас, Э.): Многоцелесвая оптимизация, математические методы в социальных науках 1976, вып. 7.
Wolfe, Ph.: The Simplex-method for Quadratic Programming, Econometrica, 27(1952), 382–398.
Yu, P. L.: Cone Convexity, Cone Extreme Points and Non dominated Solutions in Decision Problems with multiobjektive, Center for System Science (1972), 72–102.
Zeleny, M.: On some Linear Multi-Parametric Programming Center for System Science, CSS 73–05, University of Rochester, Rochester, N. Y. 1973.
Zeleny, M.: Compromise Programming, in: Cochane, J. L. and M. Zeleny, Multiple Criteria Decision Making, South Cardina 1973.
Zeleny, M.: Linear Multiobjective Programming, Springer-Verlag, Berlin—Heidelberg—New York 1974.
Zeleny, M.: MCDM Bibliography, in: Multiple Criteria Decision Making, Kyoto, 1975, Springer-Verlag, Berlin—Heidelberg—New York 1976.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer Basel AG
About this chapter
Cite this chapter
Guddat, J. (1979). Parametrische Optimierung und Vektoroptimierung. In: Lommatzsch, K. (eds) Anwendungen der Linearen Parametrischen Optimierung. Mathematische Reihe, vol 69. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5553-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5553-2_4
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5554-9
Online ISBN: 978-3-0348-5553-2
eBook Packages: Springer Book Archive