Allgemeine Informationen
| Veranstaltungsname | Vorlesung: 03-IBAT-OR Operations Research |
| Untertitel | |
| Veranstaltungsnummer | 03-IBAT-OR |
| Semester | WiSe 2025/2026 |
| Aktuelle Anzahl der Teilnehmenden | 99 |
| Heimat-Einrichtung | Informatik |
| Veranstaltungstyp | Vorlesung in der Kategorie Lehre |
| Nächster Termin | Mittwoch, 10.12.2025 10:00 - 12:00, Ort: MZH 1470 |
| Art/Form | |
| Voraussetzungen | Die Grundlagen der Theoretischen Informatik I: Algorithmentheorie werden vorausgesetzt. |
| Lernorganisation | 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. |
| Leistungsnachweis |
- Klausur - Durch Erreichen einer Mindestpunktzahl bei den wöchentlichen Übungsblättern kann ein Notenbonus erzielt werden. |
| Englischsprachige Veranstaltung | Nein |
| Sonstiges |
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-Punkte | 6 |
