Mathematische Methoden Des Operations Research: Eine Einführung

ISBN-13: 9783519023340 / Niemiecki / Miękka / 1976 / 176 str.

Peter Kall

Spis treści

1 Lineare Optimierung.- 1.1 Beispiele für lineare Programme.- 1.1.1 Produktionsprobleme.- 1.1.2 Diät- und Mischungsprobleme.- 1.1.3 Transportprobleme.- 1.1.4 Zuordnungsprobleme.- 1.1.5 Netzwerkflußprobleme.- 1.2 Lineare Programme.- 1.2.1 Eigenschaften.- 1.2.2 Dualität.- 1.3 Lösungsverfahren.- 1.3.1 Das Simplexverfahren.- 1.3.2 Die einfache und die revidierte Simplexmethode.- 1.3.3 Degeneration.- 1.3.4 Bestimmung zulässiger Lösungen.- 1.3.5 Parametrische Programme.- 1.3.6 Dekomposition.- 1.4 Spezielle Linearprogramme.- 1.4.1 Transportprobleme.- 1.4.2 Zuordnungsprobleme.- 1.4.3 Netzwerkflußmaximierung.- 1.4.4 Terminplanung (CPS).- 1.4.5 Allgemeine Netzwerkflußprobleme.- 1.4.6 Bemerkungen zur ganzzahligen Programmierung.- 2 Nichtlineare Optimierung.- 2.1 Konvexe Mengen (Trennungssatz).- 2.2 Konvexe Funktionen.- 2.3 Konvexe Programme.- 2.4 Das Kuhn-Tucker-Theorem.- 2.5 Lösungsverfahren.- 2.5.1 Eine Komplementaritätsmethode für quadratische Programme.- 2.5.2 Ein Verfahren zulässiger Richtungen.- 2.5.3 Ein Schnittebenenverfahren.- 2.5.4 Strafkostenverfahren.- 3 Dynamische Optimierung.- 3.1 Das Optimalitätsprinzip.- 3.2 Unendlicher Planungszeitraum.- 3.3 Anwendungen.- Literaturverzeichnis (Auswahl).