Die lineare Programmierung (LP) ist eine der wichtigsten Methoden, um das Ergebnis von Optimierungsproblemen zu erreichen. Wir können LP-Modelle für verschiedene Entscheidungen verwenden, z.B. für Produktion, Inventar, Personalplanung usw.

In vielen praktischen Bereichen treten einige Optimierungsprobleme auf, bei denen einigen Variablen Integralitätsbeschränkungen auferlegt werden. Beispiele hierfür sind die Standortwahl, die Planung von Maschinen und die Routenplanung von Fahrzeugen. Die Ganzzahlige Programmierung (IP) bietet einen mathematischen Weg zur Lösung dieser Probleme.

Im wirklichen Leben sind viele Probleme mit Nichtlinearitäten verbunden. Beispiele dafür sind Preisgestaltung, Inventar und Portfolio-Optimierung. Für solche Probleme können wir nichtlineare Programmierung (NLP) verwenden, um sie in Modellen zu formulieren und zu lösen.

In dieser Vorlesung stellen wir einen realen Geschäftsfall vor, den der Dozent mit Operations Research gelöst hat. Das Problem besteht darin, dass ein Unternehmen seine Kundendienstmitarbeiter so einteilen muss, dass der gesamte Personalmangel minimiert wird. Wir werden das Problem, den Prozess der Durchführung einer OR-Studie, die Formulierung der ganzzahligen Programmierung und das Ergebnis demonstrieren.

In der letzten Vorlesung dieses Kurses werden wir zusammenfassen, was wir gelernt haben. Wir werden auch einen Ausblick auf das geben, was wir in zukünftigen Kursen lernen werden.