Übung Optimierung I - Sommersemester 2015:
Eine Professorin möchte 7 StudentInnen einzeln mûndlich prüfen. Dafür stehen 7 Termine zur Verfügung. Jeder Student durfte eine Liste mit 3 bevorzugten Terminen abgeben:
| Tom | Luise | Sebastian | Maren | Susanne | Hendrik | Anna |
günstigster Termin | 10 Uhr | 8 Uhr | 13 Uhr | 10 Uhr | 11 Uhr | 8 Uhr | 11 Uhr |
zweitgünstigster Termin | 11 Uhr | 9 Uhr | 14 Uhr | 9 Uhr | 12 Uhr | 9 Uhr | 12 Uhr |
drittgünstigster Termin | 12 Uhr | 10 Uhr | 12 Uhr | 8 Uhr | 13 Uhr | 14 Uhr | 13 Uhr |
Die Professorin möchte einen Prüfungsplan erstellen, bei dem möglichst gut die Wünsche der StudentInnen beriicksichtigt werden. Sie verwendet das folgende Bewertungssystem:
günstigster Termin auf der Liste | kein Strafpunkt |
Zweitgünstigster Termin auf der Liste | 1 Strafpunkt |
drittgiunstigster Termin auf der Liste | 2 Strafpunkte |
Termin nicht auf der Liste | 50 Strafpunkte |
Formulieren Sie ein lineares Optimierungsproblem und geben Sie Zielfunktion und Restriktionen an.
Ansatz/Problem:
Ich weiß nicht genau, wie ich die Restriktionen aufstellen soll. Vielleicht könnte mir jemand eine Hilfestellung geben?