Lineare Optimierung (ADM II)Modulbeschreibung #20090 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #20090 / #1 |
|---|---|
| Gültigkeit | Seit SS 2014 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Nabben, Reinhard |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Keine Angabe |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | Keine Angabe |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | reinhard.nabben@tu-berlin.de |
| Webseite | Keine 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%
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
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:
Arbeitsaufwand und Leistungspunkte
Diskrete Optimierung (ADM II) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 120 h | |||
Diskrete Optimierung (ADM II) (Tutorium)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Diskrete Optimierung (ADM II) (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 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, 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
| 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: 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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Informatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]