Arbeitsgruppe Optimierung und Approximation
Mathematik und Naturwissenschaften (Fachbereich C)
Mathematik und Naturwissenschaften (Fachbereich C)
Einführung in die Operations Research
Lineare Optimierung
Aktuelles
- Übersicht der Prüfungstermine (download)
Terminplan
| Montag | Dienstag | Mittwoch | Donnerstag | Freitag | |
| 8-10 | |
|
|||
| 10-12 | Vorlesung Hörsaal 5 |
Vorlesung Hörsaal 6 |
|||
| 12-14 | Übung D.13.11 T. Schnepper |
Übung D.13.15 S. Sokolovic |
|||
| 14-16 | Übung G.15.25 M. Stiglmayr |
||||
| 16-18 | |
Inhalt
- Einführung: Lineare Optimierung und ihre Anwendungen
- Modellierung Linearer Optimierungsprobleme
- Optimalität und Basislösungen
- Simplex Algorithmus
- 2-Phasen Methode
- Dualität und Primal-Dualer Simplex
- Einführung in Innere Punkte Verfahren
- Ausblick: Nichtlineare Optimierung
Vorlesung
- Semesterwochenstunden: 4 SWS
- Beginn der Vorlesung: 15. Oktober 2008.
- Voraussetzungen: Grundlagen aus der Analysis I und Lineare Algebra I, Grundlagen der Informatik und Programmierung.
- Studiengänge: Bachelor Mathematik, Wirtschaftsmathematik, Lehramt S II, Angewandte Naturwissenschaften, Komb. 2-Fach Bachelor, Bachelor IT.
- Literatur:
- H.W. Hamacher und K. Klamroth:
Lineare und Netzwerkoptimierung / Linear and Network Optimization. Bilinguales Lehrbuch, Vieweg, 2006. - M.S. Bazaraa, J.J. Jarvis und H.D. Sherali:
Linear Programming and Network Flows. John Wiley & Sons, 1990. - A. Schrijver:
Theory of Linear and Integer Programming. John Wiley & Sons, 1998. - Mokhtar S. Bazaraa, Hanif D.Sherali, C. M. Shetty
Nonlinear Programming - Theory and Algorithms John Wiley & Sons, (3. Edition) 2006. - Geiger, C., Kanzow, C.
Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben Springer, 1999. - Geiger, C., Kanzow, C.
Theorie und Numerik restringierter Optimierungsaufgaben Springer, 2002.
- H.W. Hamacher und K. Klamroth:
Vorlesungsmaterialien
| Datum | Thema | Materialien |
|---|---|---|
| 22.10.2008 | Eine kurze MATLAB Einführung | matlab.pdf |
| 7.11.2008 | Beispiel Pivot-Operationen | handout1.pdf |
| Simplex Verfahren | handout2.pdf | |
| 12.11.2008 | Kreisen des Simplex-Verfahrens | handout3.pdf |
| 19.11.2008 | 2-Phasen Methode | handout4.pdf |
| 05.12.2008 | Primal-Dualer Simplex Algorithmus | handout5.pdf |
Prüfung
In der Woche vom 16.2.2009-20.2.2009 werden mündliche Prüfungen über den Stoff der Veranstaltung stattfinden. Eine Anmeldung zur Prüfung ist erforderlich. Kriterien für Schein/Leistungsnachweis/Kreditpunkte:
- Regelmäßige aktive Teilnahme an den Präsenzübungen
- Erreichen von 50% der Hausaufgabenpunkte
- Erfolgreiche Teilnahme an der Prüfung
Übungen
- Übungsgruppenanmeldung:
http://www-zuse.math.uni-wuppertal.de/
Freigeschaltet von 13.10.2008 - 17.10.2008 und nur von Universitäts-Rechnern aus erreichbar, z.B. Uni-Bibliothek, ZIM-Internetcafe, CIP-Pools oder per VPN) - Beginn der Übungen: 20. Oktober 2008.
- Die Lösungen der Hausübungen sind bis spätestens Freitag der Folgewoche in der Vorlesung oder im Briefkasten Nr. 28 (bis 13:00 Uhr) abzugeben. Die Hausübungen sollen in Zweiergruppen bearbeitet und abgegeben werden. Die Präsenzübungen werden in den Übungsstunden gemeinsam gerechnet und besprochen.
Fragen sowie Anmerkungen zu dieser Seite richten Sie bitte an:
Kathrin Klamroth (klamroth@math.uni-wuppertal.de),
Kerstin Dächert (daechert@math.uni-wuppertal.de)
oder Michael Stiglmayr (stiglmayr@math.uni-wuppertal.de)
|
|
Letzte Änderung 11.02.2008, Stiglmayr |