Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Geometrische Grundlagen der Linearen Optimierung IModulbeschreibung #20193 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#20193 / #1
GültigkeitSS 2014 – SoSe 2021
Verfügbare Sprache(n)Deutsch
Leistungspunkte10
Modulverantwortliche*rJoswig, Michael
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 6-2
Ansprechpartner*inKeine Angabe
E-Mail-Adressejoswig@math.tu-berlin.de
WebseiteKeine 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%

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Geometrische Grundlagen der Linearen Optimierung IVorlesung Winter- und Sommersemester[de]4 ISIS
Geometrische Grundlagen der Linearen Optimierung ITutorium 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)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Geometrische Grundlagen der Linearen Optimierung I (Tutorium)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Geometrische Grundlagen der Linearen Optimierung I (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 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

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

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