Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle. ACHTUNG: Lehrveranstaltungen, bei denen zumindest eine Einheit vor Ort stattfindet, werden in u:find momentan mit "vor Ort" gekennzeichnet.

Regelungen zum Lehrbetrieb vor Ort inkl. Eintrittstests finden Sie unter https://studieren.univie.ac.at/info.

Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

040894 KU LP Modeling I (MA) (2020S)

4.00 ECTS (2.00 SWS), SPL 4 - Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first serve").

Details

max. 35 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

The midterm exam is shifted to May 6th, and the final exam to May 20th. The exams will take place online via Moodle.

Please see Moodle for more detailed information on the changes to the course due to the corona virus.

Donnerstag 05.03. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 19.03. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 26.03. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Mittwoch 01.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag 02.04. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 23.04. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Mittwoch 29.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag 30.04. 09:45 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 30.04. 13:15 - 14:45 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Samstag 02.05. 09:40 - 13:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Mittwoch 06.05. 15:00 - 16:30 Hörsaal 6 Oskar-Morgenstern-Platz 1 1.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

The course introduces students to modeling techniques in the area of linear programming. The underlying aim is to improve the students' problem solving skills. The following topics will be discussed:

Introduction to Linear Programming
Introduction to XPress-MP
Solution methods
Duality
Sensitivity Analysis & its economic interpretation
Introduction to (mixed) integer programming

Students, who take the course, are assumed to have a basic math knowledge (solving equation systems, working with inequalities, matrix multiplication).

Art der Leistungskontrolle und erlaubte Hilfsmittel

20 % homework
40 % midterm exam (closed book) (date May, 6th, 2020) (updated)
40 % final exam (closed book) (date May, 20th, 2020)

Students have to upload the solutions to their homework in Moodle. (updated)

Mindestanforderungen und Beurteilungsmaßstab

In order to pass the course (minimum requirement) students have to achieve at least 50% in total.

The other grades are distributed as follows:
4: 50% to <63%
3: 63% to <75%
2: 75% to <87%
1: 87% to 100%

Prüfungsstoff

Students are expected to be able to understand, formulate and solve a variety of LP models in the exam and implement them using Mosel / XpressMP. Slides will be available in Moodle.

Content of the exams:
- Formulation of LP models
- Solution methods
- Duality
- Sensitivity analysis
- Mosel / XPress
- Branch-and-bound
- Modeling with binary variables
- Formulation of specific objectives

The final exam will additionally include parts where students need to show the implementation skills acquired during lessons and homework by writing Mosel code on paper (e.g. how the implementation of a certain constraint would look like, how one has to declare variables, etc.) and by explaining a given Mosel code and/or finding errors in it.

Literatur

* Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Athena Scientific.
* Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications.
* Guéret, C., Prins, C., & Sevaux, M. (2002). Applications of optimisation with Xpress-MP. Dash optimization.
* Hillier, F. S., & Lieberman, G. J. Introduction to Operations Research. McGraw-Hill.
* Anderson, D. R., Sweeney, D. J. An introduction to management science: quantitative approaches to decision making. South-Western.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:20