Zusammenfassung
Ausgegangen wird von der folgenden Problemstellung:
Unter den Nebenbedingungen 〈at, x〉 ≥ bt
für alle t ε T ist 〈c, x〉 zu maximieren.
Dabei ist 〈.,.〉 das Skalarprodukt im Rd, c ε Rd, at ε Rd, bt ε R für alle t ε T, T eine (endliche oder unendliche) Indexmenge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
CHARNES, A., W. W. COOPER and K. O. KORTANEK: On the theory of semi-infinite programming and a generalization of the Kuhn-Tucker saddle point theorem for arbitrary convex functions. Naval Res. Logist. Quart. 16, 41–51 (1969)
ECKHARDT, U.: Eine Modifikation der Auswahlvorschrift beim Simplex-Verfahren. In: R. Henn, H. P. Künzi und H. Schubert, eds.: Operations Research Verfahren VI. Meisenheim: Verlag Anton Hain 1969, S. 93–97.
ECKHARDT, U.: Fastkomplementäre Iterationspfade und Teilprobleme beim linearen Programmieren. In: R. Henn, H. P. Künzi und H. Schubert, eds.: Operations Research Verfahren VIII. Meisenheim: Verlag Anton Hain 1970, S. 64–76.
ECKHARDT, U.: Pseudo-complementary algorithms for mathematical programming. In: F. Lootsma, ed.: Numerical Methods for Nonlinear Optimization. London and New York: Academic Presa, Inc. 1972, S. 301–312.
ECKHARDT, U.: Iterative Lösung linearer Ungleichungssysteme. Erscheint als Bericht der KFA Jülich.
LEMKE, C. E.: Complementary pivot theory. In: G. B. Dantzig und A. F. Veinott, eds.: Mathematics of the Decision Sciences, Part I. Lectures in Applied Mathematics, Vol. 11. Providence: AMS 1968, S. 95–114.
RABINOWITZ, P.: Applications of linear programming to numerical analysis. SIAM Rev. 10, 121–159 (1968).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1972 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Eckhardt, U. (1972). Pseudokomplementärverfahren Zusammenfassung. In: Henke, M., Jaeger, A., Wartmann, R., Zimmermann, HJ. (eds) DGU. Proceedings in Operations Research, vol 1971. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99745-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-99745-7_17
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0119-4
Online ISBN: 978-3-642-99745-7
eBook Packages: Springer Book Archive