Vorlesung Lineare und Nichtlineare Programmierung

Dr. Habil. Claudia-Lidia Badea

Zahlreiche Fragestellungen aus Technik, Natur- und Wirtschaftswissenschaften führen auf Optimierungsprobleme. Diese sind Probleme die sich mit Hilfe von linearen oder nichtlinearen Gleichungen und Ungleichungen beschreiben lassen. Zum Beispiel: Probleme der Wirtschaftsplanung sowohl auf betrieblicher als auch auf überbetrieblicher Ebene führen oft zu Aufgaben der linearen Optimierung und können mit den für solche Aufgaben entwickelten Rechenverfahren gelöst werden. Im Rahmen dieser Vorlesung werden folgende Themen behandelt: Einführung und Grundlagen des Simplex-Algorithmus, Lösungsideen, Dualität, Transportalgorithmen, Ganzzahlige Optimierung, Nichtlineare Optimierung, Gradienten Verfahren , Dynamische Optimierung. Beispiele und Anwendungen der standard Algorithmen in verschiedenen Bereichen werden die Vorlesung ergänzen.