Einführung in die Lineare und Kombinatorische Optimierung (ADM I)Modulbeschreibung #20087 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Wintersemester
- Deutsch
| Modul / Version | #20087 / #1 |
|---|---|
| Gültigkeit | Seit SS 2014 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Skutella, Martin |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 5-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | skutella@math.tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
In der Veranstaltung werden algorithmische und strukturelle Grundlagen der Linearen und Kombinatorischen Optimierung vermittelt. Dazu gehören Grundlagen der Graphen- und Polyedertheorie und das Erlernen algorithmischer Denk- und Arbeitsweisen wie Komplexität von Problemklassen, Effizienz von Algorithmen und Approximation am Beispiel von Optimierungsaufgaben in Netzwerken.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Lehrinhalte
Graphen und Digraphen: bipartite Graphen, Netzwerke, Zusammenhang, Bäume, Graphensuche.
Lineare Programme: Struktur, Modellierung, Transformation auf Standardform, Basen primale und duale Zulässigkeit, ökonomische Interpretation (Schattenpreise)
Simplex-Verfahren: Grundversion/Tableaux und geometrische Interpretation Dualitätstheorie, komplementärer Schlupf
Polynomiale Algorithmen für Basisprobleme in Netzwerken: aufspannende Bäume, kürzeste Wege, maximale Flüsse, Minimalkostenflüsse
Komplexitätstheorie: Die Klassen P und NP, NP-Vollständigkeit.
NP-schwere Probleme: Cliquen-, Travelling Salesman-, Maximalschnitt- und Färbungsprobleme.
Lineare Programme: Struktur, Modellierung, Transformation auf Standardform, Basen primale und duale Zulässigkeit, ökonomische Interpretation (Schattenpreise)
Simplex-Verfahren: Grundversion/Tableaux und geometrische Interpretation Dualitätstheorie, komplementärer Schlupf
Polynomiale Algorithmen für Basisprobleme in Netzwerken: aufspannende Bäume, kürzeste Wege, maximale Flüsse, Minimalkostenflüsse
Komplexitätstheorie: Die Klassen P und NP, NP-Vollständigkeit.
NP-schwere Probleme: Cliquen-, Travelling Salesman-, Maximalschnitt- und Färbungsprobleme.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Einführung in die Lineare und Kombinatorische Optimierung (ADM I) | Vorlesung | 3236 L 148 | Wintersemester | [de] | 4 | WiSe 2026/27 (1) ISIS |
| Einführung in die Lineare und Kombinatorische Optimierung (ADM I) | Tutorium | Wintersemester | [de] | 2 | WiSe 2026/27 (5) ISIS | |
| Einführung in die Lineare und Kombinatorische Optimierung (ADM I) | Übung | Wintersemester | [de] | 2 | WiSe 2026/27 (1) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (7)
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Vorlesung) 1
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Vorlesung) Termingruppe 1 3236 L 147
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Tutorium) 5
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Tutorium) Di. 20.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 16:15 - 17:45 Charlottenburg, EW 229
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Tutorium) Mi. 21.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 12:15 - 13:45 Charlottenburg, MAR 0.002 (EG re.)
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Tutorium) Mo. 19.10 - 14.12.26, wöchentlich, Mo. 11.01 - 08.02.27, wöchentlich, 16:15 - 17:45 Charlottenburg, EW 229
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Tutorium) Termingruppe 1
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Tutorium) Termingruppe 3
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Übung) 1
- Einführung in die lineare und kombinatorische Optimierung (ADM I) (Übung) Termingruppe 1 3236 L 148
Arbeitsaufwand und Leistungspunkte
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Tutorium)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Einführung in die Lineare und Kombinatorische Optimierung (ADM I) (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 h |
| 60 h | |||
Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesungen, Übungen, Programmierübungen, Übungen in Kleingrupen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Analysis, Lineare Algebra, Kenntnisse in einer höheren Programmiersprache
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Standard.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Wird in der Vorlesung bekannt gegeben.
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2018 | SoSe 2025 | Wahlpflichtbereich › Mathematik |
| WiSe 2025/26 | Wahlpflichtbereich › Mathematik | |
| SoSe 2026 | Wahlpflichtbereich › Mathematik | |
| WiSe 2026/27 | Wahlpflichtbereich › Mathematik | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2025 | WiSe 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik |
| SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| WiSe 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| Scientific Computing StuPO 2022 (Beginn WS 2022/23) | WiSe 2022/23 | Wahlpflichtmodule › Mathematik |
| SoSe 2023 | Wahlpflichtmodule › Mathematik | |
| WiSe 2023/24 | Wahlpflichtmodule › Mathematik | |
| SoSe 2024 | Wahlpflichtmodule › Mathematik | |
| WiSe 2024/25 | Wahlpflichtmodule › Mathematik | |
| SoSe 2025 | Wahlpflichtmodule › Mathematik | |
| WiSe 2025/26 | Wahlpflichtmodule › Mathematik | |
| SoSe 2026 | Wahlpflichtmodule › Mathematik | |
| WiSe 2026/27 | Wahlpflichtmodule › Mathematik | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]