Einführung in die lineare und nichtlineare Optimierung

Dieses Buch ist eine Einführung in die mathematische Theorie der Optimierung. Nach einer kurzen Beschreibung der Problemstellung und einer Übersicht über die grundlegenden Typen von Optimierungsaufgaben werden im zweiten Kapitel lineare Optimierungsprobleme behandelt, für die ein vollständiges Lösungsverfahren, der Simplexalgorithmus, zur Verfügung steht. Für die Lösung nichtlinearer Optimierungsaufgaben mit differenzierbaren bzw. konvexen Funktionen werden im dritten Kapitel notwendige und hinreichende Optimimalitätsbedingungen bereitgestellt. Bei der Darstellung des Stoffes wurde darauf geachtet, neue Begriffe und Methoden anhand vieler Beispiele auf anschauliche Art einzuführen. Vorausgesetzt werden einige wenige mathematische Grundkenntnisse, wie sie in jeder einführenden Vorlesung in die Höhere Mathematik vermittelt werden. Jeder Abschnitt schließt mit einer Reihe von Übungsaufgaben. Die ausführlichen Lösungen zu allen Aufgaben werden am Ende des Lehrbuchs gegeben.

Dieses Buch ist eine Einführung in die mathematische Theorie der Optimierung. Nach einer kurzen Beschreibung der Problemstellung und einer Übersicht über die grundlegenden Typen von Optimierungsaufgaben werden im zweiten Kapitel lineare Optimierungsprobleme behandelt, für die ein vollständiges Lösungsverfahren, der Simplexalgorithmus, zur Verfügung steht. Für die Lösung nichtlinearer Optimierungsaufgaben mit differenzierbaren bzw. konvexen Funktionen werden im dritten Kapitel notwendige und hinreichende Optimimalitätsbedingungen bereitgestellt. Bei der Darstellung des Stoffes wurde darauf geachtet, neue Begriffe und Methoden anhand vieler Beispiele auf anschauliche Art einzuführen. Vorausgesetzt werden einige wenige mathematische Grundkenntnisse, wie sie in jeder einführenden Vorlesung in die Höhere Mathematik vermittelt werden. Jeder Abschnitt schließt mit einer Reihe von Übungsaufgaben. Die ausführlichen Lösungen zu allen Aufgaben werden am Ende des Lehrbuchs gegeben.