Impressum
Datenschutz
Seminar zu linearer Optimierung
Luise Blank
Semester
WiSe 2012 / 13
Inhaltsangabe / Literatur / empfohlene Vorkenntnisse
Vorkenntnisse:
Linearen Algebra und Analysis
Inhalt:
Das Seminar behandelt die Theorie und Numerik zu linearer Optimierung.
Dabei ist eine lineare Kostenfunktion unter linearen Nebenbedingungen zu minimieren.
Anwendungen finden sich unter anderem in der optimalen Produktionsplanung,
in der optimalen Kapazitätsauslastung, bei Transportproblemen und bei der Bestimmung von
Wegen in einem Netzwerk.
Die Themen, die in diesem Seminar erarbeitet werden sollen, sind:
- Formulierung der linearen Programme in Normalform
- Polyeder und Ecken
- Duales Problem und Optimalitätsbedingungen
- Sensitivitätsanalyse
- Simplexverfahren
- Innere-Punkte-Verfahren
- Anwendungen und Beispiele
Literatur:
- Luenberger: Linear and Nonlinear Programming
- Geiger/Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben
Course description 
Seminarvorbesprechung findet am
Montag 16.7. um 14 s.t. in M103 statt.
Zeit und Raum der Veranstaltung
Di 10-12, M101
Art der Veranstaltung
Seminar
Link zur Webseite (des/der Dozenten/in, der Veranstaltung)
Zielgruppen
Bachelor, Master, Lehramt Gymnasium
Anmeldedetails
FlexNow
Seminarvorbesprechung findet am
Montag 16.7. um 14 s.t. in M103 statt.
Prüfungsbestandteile
Seminarvortrag, schriftliche Ausarbeitung, kurze Zusammenfassung für die Studierenden.
Termine und Dauer von Prüfung und erster Wiederholungsprüfung
Vortrag von etwa 90 Min
Anmeldeverfahren und Termine zu den Prüfungsbestandteilen
FlexNow
Liste der Module
BSem, MSem, LGySem, MV
Leistungspunkte
6