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

Grundlagen des Operations Research (OR 1)Modulbeschreibung #70146 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v7)
Modul / Version#70146 / #1
GültigkeitWS 2013/14 – WS 2015/16
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rHirschhausen, Christian
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät VII
InstitutInstitut für Volkswirtschaftslehre und Wirtschaftsrecht
Fachgebiet37311500 FG Volkswirtschaftlehre, insb. Wirtschafts- und Infrastrukturpolitik

Kontakt

SekretariatH 33
Ansprechpartner*inMenge, Philipp Sebastian
E-Mail-Adresseor@wip.tu-berlin.de
Webseitehttps://www.tu.berlin/wip/studium-lehre/lehrbereiche/lehrbereich-operations-research-und-quantitiative-infrastruktursystemmodellierung-or-im

Lernergebnisse

Studierende erlernen die Methoden der angewandten Mathematik zur Lösung von wirtschaftlichen und technischen Optimierungsproblemen. Sie erlangen ein Verständnis für die Darstellung mathematischer und wirtschaftlicher Zusammenhänge, die Eigenschaften von Netzwerken, die Nutzung von Tools zur Ablaufplanung von Projekten, die Transformation realer Probleme in ein Modell, die Anwendung unterschiedlicher (manueller) Lösungsmethoden für lineare und Integer-Probleme, die Abschätzung der Auswirkungen von veränderten Rahmenbedingungen und das Erkennen von Zusammenhängen zwischen Allokation und Taxierung von Ressourcen.

Lehrinhalte

- Graphentheorie
- Projektmanagement (Netzplantechnik, Topologische Sortierung)
- Kürzester Pfad (Dijkstra-Algorithmus, Bellman-Ford-Algorithmus, Yen-Algorithmus, Dynamische Optimierung)
- Kombinatorische Optimierung (Kruskal-Algorithmus, Travelling Salesman Problem, Warehouse Location Problem)
- Lineare Optimierung (Modellbildung, Simplex-Algorithmus, Dualität, Sensitivitätsanalyse)
- Ganzzahlige lineare Optimierung (Branch and Bound-Algorithmus, Gomory-Algorithmus, Branch and Cut-Algorithmus)
- Heuristiken (Christofides-Heuristik, Genetische Algorithmen)

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Grundlagen des Operations Research (OR 1)Tutorium71 15 L 41 Winter- und Sommersemester[de]2 ISIS
Grundlagen des Operations Research (OR 1)Vorlesung71 15 L 40 Winter- und Sommersemester[de]2 ISIS

Veranstaltungen im Vorlesungsverzeichnis

Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.

WiSe 2026/27 (9)

Grundlagen des Operations Research (OR 1) (Tutorium) 8

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Grundlagen des Operations Research (OR 1) (Vorlesung) 1

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Arbeitsaufwand und Leistungspunkte

Grundlagen des Operations Research (OR 1) (Tutorium)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Grundlagen des Operations Research (OR 1) (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Hausaufgabenbearbeitung152 h30 h
Prüfungsvorbereitung160 h60 h
Vor-/Nachbereitung152 h30 h
120 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung (VL)
Tutorium (TUT)

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Dieses Modul hat keine wünschenswerten Voraussetzungen für die Lehrveranstaltungen.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche 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

Es ist keine Anmeldung zur Teilnahme am Kurs erforderlich. Die Tutoriumstermine werden über MOSES zugeteilt.

Literaturhinweise, Skripte

Skript in Papierform

verfügbar – Fachschaftsteam e. V.

Skript in elektronischer Form

verfügbar – www.isis.tu-berlin.de

Empfohlene Literatur

  • Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: "Introduction to Algorithms", 2. Auflage, MIT Press, 2001
  • Wayne L. Winston: "Operations Research. Applications and Algorithms", 4. Auflage, Cengage Learning, 2003
  • Wolfgang Domschke, Andreas Drexl: "Einführung in Operations Research", 7. Auflage, Springer, 2007
  • Wolfgang Domschke et al.: "Übungen und Fallbeispiele zum Operations-Research", 6. Auflage, Springer, 2007

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe