General information
| Course name | Lecture: 03-IBAT-OR Operations Research |
| Subtitle | |
| Course number | 03-IBAT-OR |
| Semester | WiSe 2025/2026 |
| Current number of participants | 99 |
| Home institute | Informatik |
| Courses type | Lecture in category Teaching |
| Next date | Wednesday, 10.12.2025 10:00 - 12:00, Room: MZH 1470 |
| Type/Form | |
| Pre-requisites | Die Grundlagen der Theoretischen Informatik I: Algorithmentheorie werden vorausgesetzt. |
| Learning organisation | Die Veranstaltung ist in Präsenz geplant mit einer wöchentlichen Vorlesung und einer Übung. In der Mitte des Semesters wird eine wöchentliche betreute Rechnerübung angeboten. |
| Performance record |
- Klausur - Durch Erreichen einer Mindestpunktzahl bei den wöchentlichen Übungsblättern kann ein Notenbonus erzielt werden. |
| Englischsprachige Veranstaltung | Nein |
| Miscellanea |
Moderne betriebliche Informationssysteme nutzen verschiedene quantitative Verfahren aus der Informatik und Mathematik um Planungs- und Entscheidungsprozesse zu unterstützen. So lassen sich viele praktische Fragestellungen als (ganzzahlige) lineare Optimierungsprobleme formulieren: z.B. Warenfluss und Planung von Produktionsprozessen in der Logistik, Portfoliotheorie und Risikomanagement in der Finanzwelt sowie Netzwerkdesign und Routing in der Telekommunikation. Die Vorlesung gibt eine Einführung in die grundlegenden Methoden der linearen und ganzzahligen linearen Optimierung. Themen sind: Mathematische Modellierung praktischer Fragestellungen (Entscheidungs-, Planungs- und Optimierungsprobleme), Struktur und Geometrie linearer Programme, Simplexverfahren, Komplexität, Dualität, Sensitivitätsanalyse; Methoden zum Lösen ganzzahliger linearer Probleme: Branch-and Bound Methode, Schnittebenen-Verfahren, Dynamische Programmierung und Greedy Verfahren; Scheduling- und zeitliches Ressourcenmanagement; Anwendung grundlegender kombinatorische Algorithmen für Graphen- und Netzwerkflussprobleme. |
| ECTS points | 6 |
