Vorlesung Operations Research im SS 2020

Hörerkreis:

B_BWL, B_WIng, B_Inf, B_WInf, B_Ecom, für manche Masterstudierende im Übergangsblock oder zur Herstellung fachlicher Nähe
Die Semesterzahl richtet sich nach der jeweiligen Prüfungsordnung (zwischen 3 und 7)

angerechneter Arbeitsaufwand:

4 ECTS-Punkte + 1 für die Übung

Alle beteiligten Bachelorstudiengänge ab 2014 müssen Vorlesung und Übung absolvieren.

Masterstudierende erhalten ihre Verpflichtung durch den Zulassungsbescheid oder individuell durch ihren Studiengangsleiter: Dort muss erwähnt werden, wie viele ECTS-Punkte Sie im Modul OR erwerben müssen. Bei Unklarheiten wenden Sie sich bitte an Ihren Studiengangsleiter.

Für eine Verpflichtung von 5 ECTS-Punkten muss Vorlesung und Übung absolviert werden. Wenn Ihnen das gesamte Modul OR ohne ECTS-Angabe auferlegt wurde, müssen Sie immer 5 ECTS-Punkte machen.

Für eine Verpflichtung von 4 ECTS-Punkten gibt es 2 Möglichkeiten:

i) Sie besuchen die gesamte Vorlesung und schreiben die Klausur. Dann brauchen Sie die Übung nicht zu absolvieren.

ii) Sie besuchen die Vorlesung bis Kapitel 5 (einschließlich) und absolvieren die Übung. Die Klausur brauchen Sie dann nicht mitzuschreiben.

Vorlesungstermine: Di 09:30 - 12:15 Uhr mit einer 15-minütigen Pause dazwischen

Erster Termin: Di, 21.04.

Information wegen der Corona-Vorsichtsmaßnahmen:

Wir starten bis auf Weiteres in Online-Betrieb. Solange wird die Vorlesung im Live-Stream gesendet mit einer Beteiligungsmöglichkeit über das Mentimeter.

Der aktuelle Event-Code ist dieser hier: https://vimeo.com/event/40996

Das Passwort erfahren Sie im Moodle-Bereich. Bitte geben Sie den Link zur angegebenen Uhrzeit in einem Browser ein. Dann können Sie sich auch an der laufenden Vorlesung mit Fragen beteiligen.

Wir werden in den Präsenzbetrieb übergehen, sobald das uns erlaubt wird.

 

Organisation der Vorlesung

In dieser Vorlesung werden auch Beispielaufgaben vorgeführt. Am Ende jeder Vorlesungswoche gibt es Übungsaufgaben als Hausaufgaben, deren Lösung teilweise beim nächsten Termin besprochen werden. Die Klausuraufgaben werden ähnlicher Natur sein.

Außerdem gibt es noch eine Übung, die Herr Emre Kilic anbietet. Diese besteht aus der Lösung einer größeren OR-Aufgabe, die zwar unbenotet ist, aber mit Erfolg abgenommen werden und von Herrn Kilic attestiert werden muss. Anderenfalls ist das Modul Operations Research nicht vollständig absolviert. Die Details zu der OR-Aufgabe werden hier beschrieben.

Formal dürfen die Vorlesung und die Übung in verschiedenen Semestern absolviert werden. Es ist aber sinnvoll, beide im selben Semester zu absolvieren, weil die Verfahren für die OR-Aufgabe in der Vorlesung erklärt werden und weil die Lösung der OR-Aufgabe eine sehr gute Übung für die Klausur ist.

Vorlesungsinhalte

Unter Operations Research (OR) versteht man mathematische Verfahren zur Optimierung von Zielfunktionen in linearen Ungleichungssystemen.

In dieser Vorlesung werden nicht nur die Verfahren vorgestellt und an Beispielen erklärt, sondern auch die Modellierung praktischer Anwendungen derart, dass man die Verfahren zur Lösung dieser Probleme anwenden kann.

In dieser Vorlesung werden im Einzelnen folgende Themen behandelt:

1) Einführung
2) Lineare Optimierung
3) Simplexverfahren
4) Sensitivitätsanalyse
5) Dualität
6) Ganzzahlige lineare Optimierung
7) Transportproblem
8) Zuordnungsproblem (Matching)
9) Zielprogrammierung

Vorlesungsunterlagen

Es gibt für diese Vorlesung einen Foliensatz und ein Skript, das von Prof. Beuster erstellt wurde und von mir in den letzten Jahren mit kleineren Änderungen und Korrekturen versehen wurde. Es wird im Laufe der Vorlesung weiterentwickelt werden. Skript und Foliensatz werden aus diesem Grund nicht sofort, sondern fortlaufend hier auf dem Handoutserver (nur für Studierende und Mitarbeiter der FH Wedel zugänglich) vor der jeweiligen Vorlesung zur Verfügung gestellt. Die Datei ORZusammenfassung enthält die wichtigsten Methoden aus der Vorlesung, welche in der Klausur abgefragt werden könnten. Sie wird während der Klausur zur Verfügung gestellt. Auf diese Weise ersparen Sie sich das Auswendiglernen und können sich ganz auf das problemlösende Denken konzentrieren.

Literatur

Theodor Ellinger, Günter Beuermann, Rainer Leisten: Operations Research: Eine Einführung, 6. Auflage, Springer, Berlin 2003

Hamdy A. Taha: Operations Research: An Introduction, 9. Edition, Pearson, 2010

Wayne L. Winston: Operations Research: Applications and Algorithms, 4. Edition, Cengage Learning Emea, 2003