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

Lineare Optimierung (ADM II)Modulbeschreibung #20090 / Version 1

← Zur Modulseite English version
Modul / Version#20090 / #1
GültigkeitSeit SS 2014
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte10
Modulverantwortliche*rNabben, Reinhard
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutKeine Angabe
FachgebietKeine Angabe

Kontakt

SekretariatKeine Angabe
Ansprechpartner*inKeine Angabe
E-Mail-Adressereinhard.nabben@tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

In der Veranstaltung sollen algorithmische und strukturelle Grundlagen linearer und linear ganzzahliger Optimierungsprobleme vermittelt werden. Dazu gehort insbesondere das Simplexverfahren, seine
algebraische und geometrische Interpretation und Theorie und Praxis der Losung ganzzahliger Optimie-
rungsprobleme
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%

Lehrinhalte

Lineare Programme: Struktur, Modellierung, Transformation auf Standardform, Basen, primale und duale
Zuläassigkeit Simplex-Verfahren, Grundversion/Tableaux und revidierter Simplex-Algorithmus
Pivotregeln, exponentielle Beispiele Polyedertheorie, geometrische Interpretation des Simplex-Verfahrens Dualitatstheorie, komplementarer Schlupf, Primal-duale Algorithmen mit Anwendungen bei Graphen und Netzwerken

Anwendungen: Netzwerk-Probleme, Planungsprozesse, okonomische Interpretation (Schattenpreise)

Polynomiale Verfahren: Ellipsoid-Methode, innere-Punkte-Verfahren

Ganzzahlige lineare Optimierung: Branch und Bound, Lagrange Relaxation, Schnittebenenverfahren

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Diskrete Optimierung (ADM II)Vorlesung3236 L 236 Sommersemester[de]4 ISIS
Diskrete Optimierung (ADM II)Tutorium Sommersemester[de]2 ISIS
Diskrete Optimierung (ADM II)Übung Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Diskrete Optimierung (ADM II) (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung154 h60 h
120 h

Diskrete Optimierung (ADM II) (Tutorium)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Diskrete Optimierung (ADM II) (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 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, Programmierubungen, Ü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 hoheren Programmiersprache

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: Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Werden in der Vorlesung angegeben.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Informatik
StuPO 2025
WiSe 2026/27Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik

Sonstiges

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]