Zusammenfassung
Für lineare parametrische Optimierungsprobleme, bei denen die Koeffizientenmatrix der Nebenbedingungen fixiert ist, liegen sowohl eine vollständige Theorie als auch rechentechnisch erprobte Lösungsverfahren vor. Eine erste größere Zusammenfassung der bis dahin erzielten Ergebnisse in der linearen parametrischen Optimierung gab Dinkelbach in seinem 1969 erschienenen Buch „Sensitivitätsanalysen und parametrische Programmierung“ [8]. In der Monographie „Theorie der linearen parametrischen Optimierung“ [26] von Nožička, Guddat, Hollatz und Bank wurde eine umfassende, einheitliche Theorie linearer parametrischer Optimierungsaufgaben mit variablen Koeffizienten in der Zielfunktion und (oder) in den rechten Seiten der Restriktionen entwickelt.
This is a preview of subscription content, log in via an institution to check access.
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
Berge, C.: Topological Spaces, MacMillan Company, New York 1963.
Böhm, V.: On the continuity of the optimal policy set for linear programs, SIAM J. Appl. Math. 28 (1975), 303 – 306.
Courtillot, M.: Etude de la modification de tous les parametres. Methode de resolution sequentielle, Comptes Rendus [Acad. Sc. Paris], 247 (1958), 670 – 673.
Courtillot, M.: On varying all the parameters in a linear programming problem and sequential solution of a linear programming problem, Operations Research 10 (1962), 471 – 475.
Daniel, J. W.: On pertubations in systems of linear inequalities, SIAM J. Numer. Anal. 10 (1973), 299 – 307.
Daniel, J. W.: Remarks on pertubations in linear inequalities, SIAM J. Numer. Anal. 12 (1975), 770 – 772.
Dantzig, G. B., Folkman, J. and Shapiro, N.: On the continuity of the minimum set of a continuous function, J. Math. Analysis and Appl. 17 (1967), 519 – 548.
Dinkelbach, W.: Sensitivitätsanalysen und parametrische Optimierung, Springer-Verlag, Berlin—Heidelberg—New York 1969.
Fedorow, W. W. (Федоров, В. В.): К вопросу обустойчивости задачи диней-ного программирования, Ж. вычислительной математики и мат. физ. 15 (1975), 1412–1423.
Grygarova, L.: Die Lösbarkeit eines linearen Optimierungsproblems unter Zufügung einer weiteren Restriktionsbedingung, Aplikace Matematiky 17 (1972), 352 – 387.
Grygarova, L.: Lösungsbereich von Optimierungsproblemen mit Parametern in den Koeffizienten der Matrix der linearen Restriktionsbedingungen, Aplikace Matematiky 17 (1972), 388 – 400.
Grygarova, L.: Über Stabilitätsbereiche bei parametrischen linearen Optimalitätsproblemen, Aplikace Matematiky 20 (1975), 311 – 335.
Henschke, I.: Lineare parametrische Optimierung mit einem Parameter in der Koeffizientenmatrix, Dissertation A, Humboldt-Universität zu Berlin 1975.
Hogan, W. W.: Point-to-set maps in mathematical programming, SIAM Review 15 (1973), 591–603.
Hollatz, H.: Lineare Optimierungsprobleme mit optimalen Vektoren von gleicher Struktur, in „Operationsforschung und mathematische Statistik I“, Schriftenreihe der Institute f. Mathematik der DAW, Akademie-Verlag, Berlin 1968, 35–45.
Jeroslow, R. G.: Linear programs dependent on a single parameter, Discrete Mathematics 6 (1973), 119 – 140.
Karmanow, W. G.: (Карманов, В. Г.): Математическое программирование, Наука, Москва 1975.
Kim, Ch.: Parametrizing an activity vector in linear programming, Operations Research 19 (1971), 1632 – 1646.
Klatte, D.: Untersuchungen zur lokalen Stabilität konvexer parametrischer Optimierungsprobleme, Dissertation A, Humboldt-Universität zu Berlin 1977.
Klatte, D.: Lineare Optimierungsprobleme mit Parametern in allen Koeffizienten der Zielfunktion und der Restriktionen, Wiss. Zeitschrift der Humboldt-Universität Berlin, Math.-Nat.-Reihe, 26 (1977), Heft 5.
Kummer, B.: Global stability of optimization problems, Math. Operationsforschung u. Statistik, Series Optimization, 8 (1977), 367 — 383.
Kummer, B.: Globale Stabilität in der quaratischen Optimierung, Wiss. Zeitschrift der Humboldt-Universität Berlin, Math.-Nat.-Reihe, 26 (1977), Heft 5.
Lorenzen, G.: Parametrische Optimierung und einige Anwendungen, R. Oldenbourg Verlag, München—Wien 1974.
Martin, D. H.: On the continuity of the maximum in parametric linear programming, J. Optimization Theory and Appl. 17 (1975), 205 – 210.
Müller-Mehrbach, H.: Lineare Planungsrechnung mit parametrisch veränderten Koeffizienten der Bedingungsmatrix, Ablauf und Planungsforschung 8 (1967), 341 bis 354.
Nožicka, F., Guddat, J., Hollatz, H. und Bank, B.: Theorie der linearen parametrischen Optimierung, Akademie-Verlag, Berlin 1974.
Panne, C. van de: Parametrizing an activity vector in linear programming, Operations Research 21 (1973), 389 – 390.
Ritter, K.: Ein Verfahren zur Lösung parameterabhängiger, nichtlinearer Maximum-Probleme, Unternehmensforschung 6 (1962), 149 – 166.
Robinson, S. M.: Stability theory for systems of inequalities. Part I: Linear systems, SIAM J. Numer. Anal. 12 (1975), 754 – 769.
Rössler, M.: Linear programming with nonlinear parametrization, Stud.-Berichte d. Eidgen. Techn. Hochschule Zürich, IFOR, Heft 5 (1976).
Saaty, T. L.: Coefficient Pertubation of a constrained extremum, Operations Research 7 (1959), 294 – 302.
Tichonow, A. N. (Тихонов, А. Н.): О некорректных задачах оптимального планирования, ж. вычислительной математики и мат. физ. 6 (1966), 81 – 89.
Tschernikow, S. N.: Lineare Ungleichungen, DVW, Berlin 1971.
Zsigmond, I.: Parametrization of all the coefficients of a linear programming problem, Computing Center for Universities Budapest, ESZK 4, Budapest 1974.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer Basel AG
About this chapter
Cite this chapter
Klatte, D. (1979). Lineare Optimierungsprobleme mit Parametern in der Koeffizientenmatrix der Restriktionen. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5553-2_3
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5554-9
Online ISBN: 978-3-0348-5553-2
eBook Packages: Springer Book Archive