0 Daumen
287 Aufrufe

Ü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:

TomLuiseSebastianMarenSusanneHendrikAnna
günstigster Termin10 Uhr8 Uhr13 Uhr10 Uhr11 Uhr8 Uhr11 Uhr
zweitgünstigster Termin11 Uhr9 Uhr14 Uhr9 Uhr12 Uhr9 Uhr12 Uhr
drittgünstigster Termin12 Uhr10 Uhr12 Uhr8 Uhr13 Uhr14 Uhr13 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 Listekein Strafpunkt
Zweitgünstigster Termin auf der Liste1 Strafpunkt
drittgiunstigster Termin auf der Liste2 Strafpunkte
Termin nicht auf der Liste50 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?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community