040897 KU LP Modeling II (MA) (2021S)
Prüfungsimmanente Lehrveranstaltung
Labels
DIGITAL
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Do 11.02.2021 09:00 bis Mo 22.02.2021 12:00
- Anmeldung von Do 25.02.2021 09:00 bis Fr 26.02.2021 12:00
- Anmeldung von Do 29.04.2021 14:15 bis Do 06.05.2021 13:59
- Abmeldung bis Do 13.05.2021 13:59
Details
max. 30 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Most of the content of the class will be provided on a weekly basis online live, but slides with audio comments will also be provided. Correspondingly, there will be homework examples every week which have to be solved individually and have to be uploaded in Moodle.
There will be a group homework, where students have to understand and implement an LP problem from literature. Presentations will be held on June 17th.There is an exam on June 24th, online, open-book.Additional details and updates will be provided in Moodle.- Donnerstag 06.05. 09:45 - 11:15 Digital
- Donnerstag 06.05. 11:30 - 13:00 Digital
- Donnerstag 20.05. 09:45 - 11:15 Digital
- Donnerstag 20.05. 11:30 - 13:00 Digital
- Donnerstag 27.05. 09:45 - 11:15 Digital
- Donnerstag 27.05. 11:30 - 13:00 Digital
- Donnerstag 17.06. 11:30 - 13:00 Digital
- Donnerstag 17.06. 13:15 - 15:00 Digital
- Donnerstag 24.06. 09:45 - 11:15 Digital
- Donnerstag 15.07. 09:45 - 11:15 Digital
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
The course builds upon the knowledge gained in the course LP Modeling I and introduces students to advanced modeling techniques. In particular, complex linear programming models in the fields of production, logistics and supply chain management are discussed. Besides the modeling aspects, an emphasis is given on the implementation of the models in Mosel/XpressMP, which is then used to solve these models.In addition to the classes, students are supposed to prepare different homework assignments, which they must be able to explain / present individually. The classes will consist of a short discussion of the homework assignments, a lecture part, and programming on the computers in the lab by the students.Furthermore, there will be a group homework assignement where students need to understand, possibly adapt and implement an LP model from literature. There will be short presentations of the models during class.At the end of the course students should be able to develop mathematical (linear programming) models for different problems that arise in production and logistics. Moreover, they will have acquired programming skills in Mosel (the programming language of XPress) in order to implement and solve these models by the use of XPressMP.
Art der Leistungskontrolle und erlaubte Hilfsmittel
25 % individual homework assignments
30 % group homework (due: July 15th, 2021 via Moodle)
5 % presentation (date: June, 17th, 2021)
40 % final exam (open book; online) (date: June 24th, 2021)
30 % group homework (due: July 15th, 2021 via Moodle)
5 % presentation (date: June, 17th, 2021)
40 % final exam (open book; online) (date: June 24th, 2021)
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%
4: 50% to <63%
3: 63% to <75%
2: 75% to <87%
1: 87% to 100%
Prüfungsstoff
Students are expected to understand, formulate and solve a variety of LP models and implement them using Mosel / XpressMP. Slides will be available in Moodle.Part of the exam will consist of the correct formulation and the understanding of models related to
- Transportation / assignment problems
- Transshipment and warehouse location problems
- Vehicle routing problems
- Network flow problems
- Network design problems
- Scheduling
- Lot-sizingFurthermore, the exam will 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.
- Transportation / assignment problems
- Transshipment and warehouse location problems
- Vehicle routing problems
- Network flow problems
- Network design problems
- Scheduling
- Lot-sizingFurthermore, the exam will 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.
* 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: Fr 12.05.2023 00:13