Modulhandbuch - Geographisches Institut der Universität Bonn
Modulhandbuch - Geographisches Institut der Universität Bonn
Modulhandbuch - Geographisches Institut der Universität Bonn
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Modul<br />
V3C1<br />
Lineare und Ganzzahlige Optimierung<br />
Umfang: Workload: Dauer: Turnus:<br />
9 LP 270 h 1 Semester jedes Wintersemester<br />
Modulbeauftragte Der Bereichsverantwortliche des Bereichs C<br />
Dozenten<br />
Alle Dozenten des Bereichs C<br />
Verwendbarkeit Studiengang Modus Studiensemester<br />
des Moduls Bachelor Mathematik Wahlpflichtvorlesung, Bereich C 3 o<strong>der</strong> 5<br />
Lernziele<br />
Kenntnis und Verständnis <strong>der</strong> grundlegenden Zusammenhänge <strong>der</strong> Polye<strong>der</strong>theorie<br />
und <strong>der</strong> Theorie <strong>der</strong> linearen und ganzzahligen Optimierung, Kenntnis <strong>der</strong> wichtigsten<br />
Algorithmen. Fähigkeit zur geeigneten Modellierung praktischer Probleme als<br />
mathematische Optimierungsprobleme und zu <strong>der</strong>en Lösung sowie Computerimplementierung.<br />
Schlüsselkompetenzen<br />
Inhalte<br />
Teilnahmevoraussetzungen<br />
darüber hinaus<br />
vorausgesetzte<br />
Vorkenntnisse<br />
Modellierung von Optimierungsproblemen als (ganzzahlige) lineare Programme, Polye<strong>der</strong>,<br />
Fourier-Motzkin-Elimination, Farkas’ Lemma, Dualitätssätze, Simplexverfahren,<br />
Netzwerksimplex, Ellipsoidmethode, Bedingungen für Ganzzahligkeit von Polye<strong>der</strong>n,<br />
TDI-Systeme, vollständige Unimodularität, Schnittebenenverfahren.<br />
keine<br />
Inhalte <strong>der</strong> Module Lineare Algebra I, Lineare Algebra II und Algorithmische Mathematik<br />
I<br />
Veranstaltungen Lehrform, Thema SWS Workload LP<br />
Vorlesung “Lineare und Ganzzahlige Optimierung” mit 4+2 270 9<br />
Übungen<br />
Prüfungsformen<br />
benotete mündliche Prüfung<br />
Studienleistungen erfolgreiche Teilnahme an den Übungen<br />
als Zulassungsvoraussetzung<br />
zur<br />
Modulprüfung<br />
Sonstiges<br />
Literatur:<br />
• A. Schrijver: Theory of Linear and Integer Programming. Wiley 1986<br />
• V. Chvátal: Linear Programming. Freeman 1983<br />
• B. Korte, J. Vygen: Combinatorial Optimization. Theory and Algorithms. 5.<br />
Auflage, Springer, Berlin 2012 (Kapitel 3 bis 5)<br />
• R.K. Ahuja, T.L. Magnanti, J.B. Orlin: Network Flows (Kapitel 11). Prentice-<br />
Hall 1993