Operations Research 2 (OR 2)5 ECTS
(englische Bezeichnung: Operations Research 2)

Lehrveranstaltungen:

• • Lineare und Kombinatorische Optimierung
    (Vorlesung, 4 SWS, Dieter Weninger, Mi, 16:00 - 18:00, H12; Do, 10:00 - 12:00, H13; Sollten Sie sich für diesen Kurs interessieren, melden Sie sich im zugehörigen Studonkurs an.)
  • Übung zur Linearen und Kombinatorischen Optimierung
    (Übung, 2 SWS, Dieter Weninger)

Empfohlene Voraussetzungen:

Mathematik Pflichtkurse aus dem Bachelorprogramm

Inhalt:

Schwerpunkt dieser Vorlesung ist die Theorie und Lösung kombinatorischer und in diesem Kontext linearer Optimierungsprobleme. Wir behandeln klassische Probleme auf Graphen, wie das Kürzeste-Wege-Problem, das Aufspannende-Baum-Problem oder das Max-Flow-Min-Cut-Theorem. Zum Vorlesungsumfang gehört auch das Simplexverfahren für lineare Programme und das Studium algorithmischer Grundprinzipien wie Sortieren, Greedy, Tiefen- und Breitensuche sowie Heuristiken.

Lernziele und Kompetenzen:

Die Studierenden

• erkennen und analysieren selbstständig kombinatorische Optimierungsprobleme;

• erläutern algorithmische Grundprinzipien und wenden diese zielorientiert an;

• klassifizieren komplexe Verfahren des Lerngebietes;

• sammeln und bewerten relevante Informationen und stellen Zusammenhänge her

Literatur:

• Vorlesungsskript zu diesem Modul

• Schrijver: Combinatorial Optimization Vol. A – C; Springer, 2003

• Korte, J. Vygen: Combinatorial Optimization; Springer, 2005

Bemerkung:

Der erste Teil der Vorlesung "Lineare und Kombinatorische Optimierung (LKO)" ist Operations Research 2 zugeordnet und der zweite Teil der LKO ist Operations Research 1 zugeordnet.

Organisatorisches:

Neben der vierstündigen Vorlesung werden zweistündige Übungen angeboten. Anhand von Präsenz- und Hausaufgaben werden wesentliche Lerninhalte geübt. Zusätzlich werden kleinere Softwareübungen angeboten.

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Informatik (Bachelor of Science)
   (Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Operations Research 2)
2. Informatik (Bachelor of Science)
   (Po-Vers. 2022w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Operations Research 2)
3. Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien)
   (Po-Vers. 2019w | NatFak | Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien) | Module Fachwissenschaft Mathematik | Wahlpflichtbereich Angewandte Mathematik | Operations Research 2)
4. Wirtschaftsingenieurwesen (Bachelor of Science)
   (Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Bachelor of Science) | Studienrichtung Informations- und Kommunikationssysteme | weiterer Bachelorprüfungen | Wirtschaftswissenschaftlicher Bereich | Wahlbereich | Wirtschaftswissenschaftliche Wahlpflichtmodule | Operations Research 2)
5. Wirtschaftsingenieurwesen (Bachelor of Science)
   (Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Bachelor of Science) | Studienrichtung Maschinenbau | weitere Bachelorprüfungen | Wirtschaftswissenschaftlicher Bereich | Wahlpflicht- und Vertiefungsbereich | Wirtschaftswissenschaftliche Wahlpflichtmodule | Operations Research 2)
6. Wirtschaftsingenieurwesen (Bachelor of Science)
   (Po-Vers. 2018w | TechFak | Wirtschaftsingenieurwesen (Bachelor of Science) | Studienrichtung Maschinenbau (Studienbeginn ab 01.10.2018) | Gesamtkonto | Wirtschaftswissenschaftlicher Wahlpflichtbereich | Operations Research 2)
7. Wirtschaftsingenieurwesen (Bachelor of Science)
   (Po-Vers. 2018w | TechFak | Wirtschaftsingenieurwesen (Bachelor of Science) | Studienrichtung Elektrotechnik (Studienbeginn ab 01.10.2018) | Gesamtkonto | Wirtschaftswissenschaftlicher Wahlpflichtbereich | Operations Research 2)
8. Wirtschaftsingenieurwesen (Master of Science)
   (Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (bis 30.09.2018) | Gesamtkonto | Wirtschaftswissenschaftliche Studienrichtungen | Studienrichtung Management | Wahlpflichtbereich | Operations Research 2)
9. Wirtschaftsingenieurwesen (Master of Science)
   (Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (bis 30.09.2018) | Gesamtkonto | Wirtschaftswissenschaftliche Studienrichtungen | Studienrichtung Management | Wahlbereich | Operations Research 2)
10. Wirtschaftsingenieurwesen (Master of Science)
    (Po-Vers. 2018w | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (Studienbeginn ab 01.10.2018) | Gesamtkonto | Wirtschaftswissenschaftlicher Bereich | Operations Research 2)
11. Wirtschaftsingenieurwesen (Master of Science)
    (Po-Vers. 2021w | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen Studienrichtung Elektrotechnik (Studienbeginn ab 01.10.2021) | Wirtschaftswissenschaftlicher Bereich | Operations Research 2)
12. Wirtschaftsingenieurwesen (Master of Science)
    (Po-Vers. 2021w | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen Studienrichtung Maschinenbau (Studienbeginn ab 01.10.2021) | Wirtschaftswissenschaftlicher Bereich | Operations Research 2)

Studien-/Prüfungsleistungen:

Operations Research 2 (Prüfungsnummer: 59911)

Prüfungsleistung, Klausur, Dauer (in Minuten): 60, benotet, 5 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
Übung zur Linearen und Kombinatorischen Optimierung: Hausaufgaben (wöchentlich ein Übungsblatt)

Erstablegung: WS 2022/2023, 1. Wdh.: SS 2023

1. Prüfer:

Dieter Weninger