1. MTS
  2. Module
  3. Modulbeschreibung anzeigen

Grundlagen des Operations Research (OR 1)

Anzeigesprache
Zur Modulseite PDF generieren XML generieren

#70146 / #2

WS 2014/15 - WS 2015/16

Deutsch

Grundlagen des Operations Research (OR 1)

6

Hirschhausen, Christian

benotet

Schriftliche Prüfung

Zugehörigkeit


Fakultät VII

Institut für Volkswirtschaftslehre und Wirtschaftsrecht

37311500 FG Volkswirtschaftlehre, insb. Wirtschafts- und Infrastrukturpolitik

Volkswirtschaftslehre

Kontakt


H 33

Hainsch, Karlo Benedikt

or@wip.tu-berlin.de

http://www.wip.tu-berlin.de/?or

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)

Modulbestandteile

Pflichtgruppe:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Grundlagen des Operations Research (OR 1)TUT71 15 L 41WiSe/SoSeDeutsch2
Grundlagen des Operations Research (OR 1)VL71 15 L 40WiSe/SoSeDeutsch2

Arbeitsaufwand und Leistungspunkte

Grundlagen des Operations Research (OR 1) (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Grundlagen des Operations Research (OR 1) (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
120.0h(~4 LP)
Hausaufgabenbearbeitung15.02.0h30.0h
Prüfungsvorbereitung1.060.0h60.0h
Vor-/Nachbereitung15.02.0h30.0h
Der Aufwand des Moduls summiert sich zu 180.0 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:

keine

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

1. Voraussetzung
Hausaufgaben im Tutorium OR 1

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Schriftliche Prüfung

Sprache

Deutsch

Dauer/Umfang

Keine Angabe

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ügbarkeit:  verfügbar
Zusätzliche Informationen:
Fachschaftsteam e. V.

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
www.isis.tu-berlin.de

 

Literatur

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


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe