Nichtlineare Programmierung

H.P. Künzi, W. Krelle, R. von Randow (Autoren)

Buch | Softcover

XIV, 262 Seiten

1979 | 2. Auflage 1979
Springer Berlin (Verlag)
978-3-540-09343-5 (ISBN)

Artikel merken

, , , "'------ / I , I I I I , I I , 0 I ------- I ", I I , , " , "-~-, , , , I I J I , , Fig. 5 gungen von (3. I) entsprechen, nlimlich: II: min {p' x + x' C x I A x = b, x ~ O} (4. 6) und ill: min {p' x + x' C x I A x ~ b}. (4. 7) Diese heiden Formulierungen dienen nur der mathematischen Vereinfachung. 'Sachlich bringen auch sie nichts Neues gegeniiber I, da man die abgeanderten Ne benbedingungen von II und ill mittels der in Kapitel II (Abschnitt 3) beschriebenen Verfahren auf die Form I bringen kann, indem man etwa eine Gleichungsrestriktion durch zwei Ungleichungsrestriktionen ersetzt oder eine unbeschrlinkte Variable als Differenz zweier nicht-negativer Variablen ansetzt. Will man umgekehrt Problem I auf die Form II bringen, so fUhrt man fUr jede Ungleichungsrestriktion aus (4. 3) eine Schlupfvariable Yj ein und ersetzt aj x ~ b durch aj x + Yj= b , Yj ~ 0, kurz j j Ax+y=b, y~O. (4. 8) Mit (4. 9) x= 11···;··l A = II AlE II, C = 11··~·+·g··l p = 11···s···11 ist Problem I aquivalent dem Problem min {p ' x + X ' C x I A x = b, x ~ OJ, (4. 10) das die gewiinschte Form II hat.

I. Teil. Einführung: Mathematische Hilfsmittel, lineare und konvexe Programme, Dualität.- Erstes Kapitel. Mathematische Hilfsmittel.- Zweites Kapitel. Betrachtungen zur linearen Programmierung.- Drittes Kapitel. Konvexe Programme.- II. Teil. Quadratische Programmierung.- Viertes Kapitel. Einführung in die quadratische Programmierung.- Fünftes Kapitel. Das Verfahren von Hildreth und d'Esopo.- Sechstes Kapitel. Das Verfahren von Beale.- Siebentes Kapitel. Das Verfahren von Wolfe.- Achtes Kapitel. Das Verfahren von Barankln und Dorfman.- Neuntes Kapitel. Das Verfahren von Frank und Wolfe.- Zehntes Kapitel. Gradientenverfahren.- Elftes Kapitel. Das Verfahren der projizierten Gradienten von Rosen.- Zwölftes Kapitel. Das Verfahren der zulässigen Richtungen von Zoutendijk.- III. Teil. Allgemeine nichtlineare Programmierung.- Dreizehntes Kapitel. Einführung in die nichtlineare Programmierung.- Vierzehntes Kapitel. Eindimensionale Optimierungsmethoden.- Fünfzehntes Kapitel. Verfahren für Programme ohne Restriktionen.- Sechzehntes Kapitel. Das Verfahren von Topkis und Veinott.- Siebzehntes Kapitel. Die Methode der reduzierten Gradienten.- Achtzehntes Kapitel. Schnittebenenverfahren.- Neunzehntes Kapitel. Straffunktionsverfahren.- Zwanzigstes Kapitel. Die Zentrenmethode von Huard.- Namen- und Sachverzeichnis.

Erscheint lt. Verlag	26.9.1979
Reihe/Serie	Hochschultext
Mitarbeit	Assistent: W. Oettli
Zusatzinfo	XIV, 262 S.
Verlagsort	Berlin
Sprache	deutsch
Maße	170 x 244 mm
Gewicht	480 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
Themenwelt	Wirtschaft
Schlagworte	Ableitung • Algorithmen • Dualität • Lineare Optimierung • Nichtlineare Optimierung • Optimierung • Programmierung • quadratische Programmierung • Schlupfvariable • Schnitt • Schnittebenenverfahren • Simplex-Verfahren
ISBN-10	3-540-09343-5 / 3540093435
ISBN-13	978-3-540-09343-5 / 9783540093435
Zustand	Neuware