Dieter Jungnickel Optimierungsmethoden

Annotation

Diskrete und kontinuierliche Methoden der mathematischen Optimierung werden in diesem Lehrbuch integriert behandelt. Nach einer Einfuhrung werden konvexe Mengen (mit einer Anwendung auf notwendige Optimalitatsbedingungen bei Ungleichungsrestriktionen) behandelt, gefolgt von einer genaueren Betrachtung des Spezialfalls von Polyedern und dessen Zusammenhang zum Linearen Programmieren. Eine ausfuhrliche Darstellung des Simplexverfahrens schliet diesen Teil ab. Danach wird die Konvexitat von Funktionen (inklusive einiger Abschwachungen) untersucht und fur ein grundliches Studium von Optimalitatskriterien sowie der Lagrange-Dualitat verwendet. Schlielich folgen noch ein Ausblick auf allgemeine Algorithmen sowie ein kurzer Anhang zur affinen Geometrie.In der Neuauflage ist Anordnung und Darstellung des behandelten Stoffs nochmals grundlich im Sinne der aktuellen BA-Studiengange Mathematik, Wirtschaftswissenschaften und Informatik uberarbeitet worden.