Operations Research - Basics (OR-GDL)Module description #70146 / Version 7
- 6 CP
- Written exam
- Graded
- Winter and summer semester
- German
| Module / Version | #70146 / #7 |
|---|---|
| Validity | Since Summer semester 2024 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Hirschhausen, Christian |
| Grading | Graded |
| Exam format | Written exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät VII |
|---|---|
| Institute | Institut für Volkswirtschaftslehre und Wirtschaftsrecht |
| Academic chair | 37311500 FG Volkswirtschaftlehre, insb. Wirtschafts- und Infrastrukturpolitik |
Contact
| Office | H 33 |
|---|---|
| Contact person | Menge, Philipp Sebastian |
| E-mail address | or@wip.tu-berlin.de |
| Website | https://www.tu.berlin/wip/studium-lehre/lehrbereiche/lehrbereich-operations-research-und-quantitiative-infrastruktursystemmodellierung-or-im |
Learning outcomes
KNOWLEDGE: Students will be able to use the methods of applied mathematics to solve economical and technical optimization problems.
SKILLS: Students will be able to understand the description of mathematical and economical connections, the characteristics and typical question within networks, the transformation of real problems into models, the application of different methods for solving linear and integer problems, to estimate the influence that is effected by a change of the basic conditions and to see the connection between allocation and valuation of resources as well as to use standard software.
SKILLS: Students will be able to understand the description of mathematical and economical connections, the characteristics and typical question within networks, the transformation of real problems into models, the application of different methods for solving linear and integer problems, to estimate the influence that is effected by a change of the basic conditions and to see the connection between allocation and valuation of resources as well as to use standard software.
Content
- Introduction to Operations Research and historical background
- Graph theory (e.g. Bellman-Ford algorithm, Yen's algorithm, dynamic optimization, flows in networks)
- Combinatorial optimization (i.a. Kruskal's algorithm, Traveling Salesman Problem)
- Linear programming (i.a. modeling, Simplex algorithm, duality, sensitivity analysis)
- Linear integer programming (i.a. Branch and Bound algorithm, modeling with binary variables, Gomory algorithm)
- Graph theory (e.g. Bellman-Ford algorithm, Yen's algorithm, dynamic optimization, flows in networks)
- Combinatorial optimization (i.a. Kruskal's algorithm, Traveling Salesman Problem)
- Linear programming (i.a. modeling, Simplex algorithm, duality, sensitivity analysis)
- Linear integer programming (i.a. Branch and Bound algorithm, modeling with binary variables, Gomory algorithm)
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Operations Research - Grundlagen | Lecture | 71 150 L 281 | Winter and summer semester | [de] | 2 | WS 2026/27 (1) ISIS |
| Operations Research - Grundlagen | Tutorial | 71 150 L 2287 | Winter and summer semester | [de] | 2 | WS 2026/27 (8) ISIS |
Courses in the course catalog
Courses created from the teaching units of this module.
Winter semester 2026/27 (9)
Operations Research - Grundlagen (Lecture) 1
- Operations Research - Grundlagen (Vorlesung) 1. Termingruppe 71 150 L 281
Operations Research - Grundlagen (Tutorial) 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
Workload and credit points
Operations Research - Grundlagen (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Class attendance | 15 | 2 h | 30 h |
| 30 h | |||
Operations Research - Grundlagen (Tutorial)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Class attendance | 15 | 2 h | 30 h |
| 30 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Preparation of assignments | 15 | 2 h | 30 h |
| Exam preparation | 1 | 60 h | 60 h |
| Class preparation and follow-up | 15 | 2 h | 30 h |
| 120 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
The content is introduced in a lecture and further deepened in small group exercises (tutorials). A task and solution catalogue, that also weekly voluntary homework is taken from, enables the independent learning. In addition there are interactive learning videos provided for exam preparation.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
This module has no desirable prerequisites for the courses.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Written exam |
| Language | German |
| Duration/Extent | 100 min. |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
There are no formalities for registration.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – www.isis.tu-berlin.de
Recommended literature
- Wolfgang Domschke et al.: "Einführung in Operations Research", 9. Auflage, Springer, 2015
- Wolfgang Domschke et al.: "Übungen und Fallbeispiele zum Operations-Research", 8. Auflage, Springer, 2015
- Wayne L. Winston: "Operations Research. Applications and Algorithms", 4. Auflage, Cengage Learning, 2003
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: "Introduction to Algorithms", 2. Auflage, MIT Press, 2001
- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Computational Engineering Science (Informationstechnik im Maschinenwesen) StuPO 2018 (17.01.2018) | SS 2025 | 2. Kernbereich: Simulation und Optimierung |
| WS 2025/26 | 2. Kernbereich: Simulation und Optimierung | |
| SS 2026 | 2. Kernbereich: Simulation und Optimierung | |
| WS 2026/27 | 2. Kernbereich: Simulation und Optimierung | |
| Economics StuPO 2022 | SS 2024 | Compulsory Elective Area › Markets and Technology |
| WS 2024/25 | Compulsory Elective Area › Markets and Technology | |
| SS 2025 | Compulsory Elective Area › Specialisation Courses › Specialisation Courses | |
| WS 2025/26 | Compulsory Elective Area › Markets and Technology | |
| SS 2026 | Compulsory Elective Area › Markets and Technology | |
| WS 2026/27 | Compulsory Elective Area › Specialisation Courses › Specialisation Courses | |
| Economics StuPo 2018 | SS 2024 | Compulsory Elective Modules › Markets and Technology |
| Economics and Sustainability StuPO 2024 | WS 2024/25 | Wahlpflichtbereich › Informatik für Volkswirtschaftslehre |
| SS 2025 | Wahlpflichtbereich › Informatik für Volkswirtschaftslehre | |
| WS 2025/26 | Wahlpflichtbereich › Informatik für Volkswirtschaftslehre | |
| SS 2026 | Wahlpflichtbereich › Informatik für Volkswirtschaftslehre | |
| WS 2026/27 | Wahlpflichtbereich › Informatik für Volkswirtschaftslehre | |
| Industrial Economics StuPO 2018 | SS 2024 | Compulsory Elective Modules › Markets and Technology |
| WS 2024/25 | Compulsory Elective Modules › Markets and Technology | |
| SS 2025 | Compulsory Elective Modules › Markets and Technology | |
| WS 2025/26 | Compulsory Elective Modules › Markets and Technology | |
| SS 2026 | Compulsory Elective Modules › Markets and Technology | |
| WS 2026/27 | Compulsory Elective Modules › Markets and Technology | |
| Industrial Engineering and Management Industrial Engineering and Management (B. Sc.) - StuPO 2015 | SS 2024 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) |
| WS 2024/25 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) | |
| SS 2025 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) | |
| WS 2025/26 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) | |
| SS 2026 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) | |
| WS 2026/27 | Integrationsbereich › Mathematik und Quantitative Methoden (Pflicht) | |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2015 | SS 2025 | Pflichtbereich |
| WS 2025/26 | Pflichtbereich | |
| SS 2026 | Pflichtbereich | |
| WS 2026/27 | Pflichtbereich › Grundlagen der Wirtschaftsinformatik | |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2021 | SS 2025 | Pflichtbereich |
| WS 2025/26 | Pflichtbereich | |
| SS 2026 | Pflichtbereich | |
| WS 2026/27 | Pflichtbereich › Grundlagen der Wirtschaftsinformatik | |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Vertiefung Wirtschaftswissenschaften › Weitere Module |
| Sustainable Management StuPO 2022 | SS 2024 | Compulsory Elective Area › Methods Studies |
| WS 2024/25 | Compulsory Elective Area › Methods Studies | |
| SS 2025 | Compulsory Elective Area › Methods Studies | |
| WS 2025/26 | Compulsory Elective Area › Methods Studies | |
| SS 2026 | Compulsory Elective Area › Methods Studies | |
| WS 2026/27 | Compulsory Elective Area › Methods Studies | |
| Sustainable Management StuPo 2016 | SS 2024 | Compulsory Elective Area › Advanced Area |
Miscellaneous
Literature for the module is available in the course reserve at the Economics and Management Library (DBWM).