|
Lineare Optimierung
(ADM II) |
|
| |
Wintersemester 2004 |
|
LV-Nr.: 0230 L 226
Inhalt
Die Lineare Optimierung beschäftigt sich mit der Optimierung
linearer Zielfunktionen über einer Menge, die durch lineare
Nebenbedingungen gegeben ist. Lineare Optimierungsprobleme treten in
einer Vielzahl von Anwendungen auf, z.B. bei der Produktionsplanung
und -optimierung. Die Vorlesung gibt eine Einführung in die Theorie
und Praxis der linearen Optimierung und behandelt Grundzüge der
ganzzahligen Optimierung.
Vorlesungsthemen sind u.a.: Algorithmen der linearen Optimierung
(Simplex Verfahren, innere Punkte Methoden), Polyedertheorie,
Dualitätstheorie, die Ellipsoid-Methode, primal-duale Algorithmen,
ganzzahlige lineare Optimierung.
Voraussetzungen
Lineare Algebra, Graphen- und
Netzwerkalgorithmen
Geplante Fortsetzung
ADM 3: Ganzzahlige Optimierung im SS05
Literatur
V. Chvátal, "Linear Programming" , Freeman, New York, 1983.
A. Schrijver, "Theory of Linear and Integer Programming" , Wiley, Chichester, 1986.
R.J. Vanderbei, "Linear Programming: Foundations and Extentions" , Kluwer Academic Publishers, Dordrecht, 1998.
D. Bertsimas, J. N. Tsitsiklis, "Introduction to Linear
Optimization", Athena Scientific, Belmont, Massachusetts, 1997.
Kontakte
| |
|
Sprechstunde
|
Raum |
Telefon |
email |
| Dozent: |
Prof. Dr. Stefan Hougardy |
n.V. |
MA 620 |
(030) 314-25 748 |
hougardy math.tu-berlin.de |
| Assistent: |
Sebastian Stiller |
n.V. |
MA 613 |
(030) 314-25 747 |
stillermath.tu-berlin.de |
| Tutor: |
Daniel Schmidt |
n.V. |
MA 608 |
(030) 314-25 773 |
dschmidtmath.tu-berlin.de |
| Sekretariat (TU): |
Elke Pose |
Mo - Do 9:30 - 11:30 |
MA 627 |
314-23 354 |
posemath.tu-berlin.de |
Zeiten
Übungsblätter
- 1. Übungsblatt zum 2.11.04 (ps, pdf)
- 2. Übungsblatt zum 9.11.04 (ps, pdf)
- 3. Übungsblatt zum 16.11.04 (ps, pdf)
- 4. Übungsblatt zum 23.11.04 (ps, pdf)
- 5. Übungsblatt zum 30.11.04 (ps, pdf)
- 6. Übungsblatt zum 7.12.04 (ps, pdf)
- 7. Übungsblatt zum 14.12.04 (ps, pdf)
- 8. Übungsblatt zum 4.1.05 (ps, pdf)
- 9. Übungsblatt zum 11.1.05 (ps, pdf)
- 10. Übungsblatt zum 18.1.05 (ps, pdf)
- 11. Übungsblatt zum 25.1.05 (ps, pdf)
- 12. Übungsblatt zum 1.2.05 (ps, pdf)
- 13. Übungsblatt zum 8.2.05 (ps, pdf)
Programmieraufgaben
- Programmierübung zum 17.1.05 (ps, pdf)
Tutoriumsaufgaben
- 1. Tutoriumsblatt am 7.1.05 (ps, pdf)
Simplex Dreingaben
ZIMPL
Die Dokumentation zu ZIMPL findet sich beim Erfinder
selbst: ZIMPL
Dokumentation.
Auch das Programm selbst kann dort frei
geladen werden. Es ist im Unix-Pool installiert und kann dort mit
Befehl zimpl [options] < files> aufgerufen werden.
Scheinkriterien
In jeder Semesterhälfte müssen mindestens 50% der Punkte
aus den Übungsblättern erreicht werden, sowie alle
Programmieraufgaben erfolgreich bearbeitet sein. Darüber hinaus
wird aktive Tutoriumsteilnahme erwartet.
Zuletzt aktualisiert: 24. August 2004