Grundlagen des Operations Research (OR 1)Modulbeschreibung #70146 / Version 2
- 6 LP
- Schriftliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v7)
| Modul / Version | #70146 / #2 |
|---|---|
| Gültigkeit | WS 2014/15 – WS 2015/16 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Hirschhausen, Christian |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät VII |
|---|---|
| Institut | Institut für Volkswirtschaftslehre und Wirtschaftsrecht |
| Fachgebiet | 37311500 FG Volkswirtschaftlehre, insb. Wirtschafts- und Infrastrukturpolitik |
Kontakt
| Sekretariat | H 33 |
|---|---|
| Ansprechpartner*in | Menge, Philipp Sebastian |
| E-Mail-Adresse | or@wip.tu-berlin.de |
| Webseite | https://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
– 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)
– 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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Grundlagen des Operations Research (OR 1) | Tutorium | 71 15 L 41 | Winter- und Sommersemester | [de] | 2 | WiSe 2026/27 (8) ISIS |
| Grundlagen des Operations Research (OR 1) | Vorlesung | 71 15 L 40 | Winter- und Sommersemester | [de] | 2 | WiSe 2026/27 (1) 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
- Operations Research - Grundlagen (Tutorium) 1. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 2. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 3. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 4. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 5. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 6. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 7. Termingruppe 71 15 L 41
- Operations Research - Grundlagen (Tutorium) 8. Termingruppe 71 15 L 41
Grundlagen des Operations Research (OR 1) (Vorlesung) 1
- Operations Research - Grundlagen (Vorlesung) 1. Termingruppe 71 150 L 281
Arbeitsaufwand und Leistungspunkte
Grundlagen des Operations Research (OR 1) (Tutorium)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Grundlagen des Operations Research (OR 1) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Hausaufgabenbearbeitung | 15 | 2 h | 30 h |
| Prüfungsvorbereitung | 1 | 60 h | 60 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 120 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesung und Tutorium
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:
Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche 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
Zur Teilnahme am Kurs ist eine Anmeldung über MOSES in der ersten Vorlesungswoche zwingend erforderlich.
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