|
Operations Research 1 (OR 1)5 ECTS (englische Bezeichnung: Operations Research 1)
Modulverantwortliche/r: Alexander Martin Lehrende:
Dieter Weninger
Studienfächer/Prüfungsordnungsmodule:
Einfrieren der UnivIS-Modul-Beschreibung: 11.10.2021
Operations Research 1 (107600)
Startsemester: |
WS 2021/2022 | Dauer: |
1 Semester | Turnus: |
jährlich (WS) |
Präsenzzeit: |
45 Std. | Eigenstudium: |
105 Std. | Sprache: |
|
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:
- 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 1)
Studien-/Prüfungsleistungen:
Operations Research 1 (Prüfungsnummer: 59901)
(englischer Titel: Operations Research I)
zugeh. "mein campus"-Prüfung: | - 59901 Operations Research 1 (Gewichtung: 100.0 %, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: 60, 5 ECTS, Prüfung).
|
- 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 2021/2022, 1. Wdh.: SS 2022
1. Prüfer: | Dieter Weninger (060186) |
- Termin: 03.03.2022, 10:00 Uhr, Ort: H12
|
![](/img/anew/void.gif) |
![](/img/anew/void.gif) |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|