Ausgewählte Kapitel der mathematischen Optimierung
Selected Chapters of Mathematical Optimisation
6 LPunregelmäßigDE
Voraussetzungen
Empfohlen, im Wortlaut
Kenntniss des Stoffes der Module • 11312: Optimierung I bzw. 13862: Optimierung und Operations Research • 11333: Optimierung II bzw. 13392 Differenzierbare Optimierung
Inhalte
Vertiefende Themen der linearen und gemischt-ganzzahligen Optimierung, für die in den einführenden Veranstaltungen kein Raum war, werden in dieser Vorlesung thematisiert. Beispiele sind: • Ellipsoid-Methode und Innere-Punkte-Verfahren zur Lösung von Linearen Programmen • Robuste Optimierung • Stochastische Optimierung • Multi-Level-Optimierung • Multikriterielle Optimierung • Lagrange-Verfahren • Spezielle Schnittebenentechniken • Benders-Zerlegung • Dantzig-Wolfe-Zerlegung • Spaltengenerierungsverfahren • Polyedertheorie • Netzsimplex-Verfahren
Lernziele
Nach erfolgreichem Abschluss des Moduls besitzen die Studierenden vertiefte Kenntnisse und tiefgehendes Verständnis im Bereich der linearen und gemischt-ganzzahligen Programmierung.
Prüfungsleistung
• mündliche Prüfung, 30 min.
Literatur (1)
- Aktuelle Literatur wird zu Beginn des Semesters angegeben.
Bemerkungen
• Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Optimierung“ • Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang • Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
Quelle: Modulbeschreibung der BTU · abgerufen 29.09.2026Original