Geometrische Grundlagen der Linearen Optimierung IModulbeschreibung #20193 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #20193 / #1 |
|---|---|
| Gültigkeit | SS 2014 – SoSe 2021 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Joswig, Michael |
| 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 6-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | joswig@math.tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Ziel dieser Lehrveranstaltung ist die Vermittlung der Grundlagen der Linearen Programmierung und der
Algorithmischen Geometrie.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Algorithmischen Geometrie.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Lehrinhalte
Konvexität, Trennungssätze, Polyeder, Kombinatorik von Polytopen, Upper-Bound-Theorem, Dua-
lität, Simplex-Algorithmus, Pivot-Regeln, Worst- und Average-Case-Verhalten, Fourier-Motzkin-
Elimination/Methode der doppelten Beschreibung.
lität, Simplex-Algorithmus, Pivot-Regeln, Worst- und Average-Case-Verhalten, Fourier-Motzkin-
Elimination/Methode der doppelten Beschreibung.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Geometrische Grundlagen der Linearen Optimierung I | Vorlesung | Winter- und Sommersemester | [de] | 4 | ISIS | |
| Geometrische Grundlagen der Linearen Optimierung I | Tutorium | Winter- und Sommersemester | [de] | 2 | ISIS | |
| Geometrische Grundlagen der Linearen Optimierung I | Übung | Winter- und Sommersemester | [de] | 2 | ISIS |
Arbeitsaufwand und Leistungspunkte
Geometrische Grundlagen der Linearen Optimierung I (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Geometrische Grundlagen der Linearen Optimierung I (Tutorium)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Geometrische Grundlagen der Linearen Optimierung 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, Übungen in Kleingruppen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Analysis, Lineare Algebra, Computerorientierte Mathematik
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: Winter- und Sommersemester.
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
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe