Lineare und Kombinatorische Optimierung (LKOpt)10 ECTS
(englische Bezeichnung: Linear and Combinatorial Optimization)
(Prüfungsordnungsmodul: Lineare und Kombinatorische Optimierung)

Lectures:

• • Lineare und Kombinatorische Optimierung
    (Vorlesung, 4 SWS, Dieter Weninger, Wed, 16:00 - 18:00, H12; Thu, 10:00 - 12:00, H13, (außer Thu 12.12.2019); single appointment on 12.12.2019, 10:00 - 12:00, HF)
  • Übung zur Linearen und Kombinatorischen Optimierung
    (Übung, 2 SWS, Dieter Weninger et al.)

Empfohlene Voraussetzungen:

Lineare Algebra

It is recommended to finish the following modules before starting this module:

Lineare Algebra II (SS 2019)
Lineare Algebra I (WS 2018/2019)

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:

Pflichtmodul in

• B. Sc. Wirtschaftsmathematik

Wahlpflichtmodul in

• B. Sc. Mathematik und Technomathematik

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:

1. 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 | Lineare und Kombinatorische Optimierung)

Studien-/Prüfungsleistungen:

Lineare und Kombinatorische Optimierung (Prüfungsnummer: 51611)

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 10 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2019/2020, 1. Wdh.: WS 2019/2020

1. Prüfer:

Dieter Weninger

Termin: 08.03.2021, 10:00 Uhr