Aufgabe:
Formulieren Sie folgendes Problem als lineares Optimierungsproblem. Beschreiben Sie dabei
auch wofür die einzelnen Teile des lineares Optimierungsproblems stehen.
Die Terminplanung für den Vormittag eines Arztes soll erstellt werden. Es sollen für drei Patienten Termine vergeben werden. Dabei ist zu beachten:
• Die Patienten sollen, in der Reihenfolge in der sie in der Tabelle genannte werden, Termine bekommen (also z.B. Patient 1 vor Patient 2).
• Die Patienten haben nur bis zu bestimmten Uhrzeiten Zeit (siehe unten). Ihre Behandlung
muss also bis zu dieser Zeit abgeschlossen sein. Sie müssen zwischen 8:00 (Öffnung der
Praxis) und der angegebenen Zeit behandelt werden.
• Durch die Termine hat der Arzt eine bestimmte Zeit für jeden Patienten. Beispielsweise
für Patient 1 hat er die Zeit von dessen Termin bis zum Termin von Patient 2, beziehungsweise bis maximal 10:00. Wir beurteilen die Fairness einer Terminplanung darin, wie viel
Zeit der Arzt für seinen kürzesten Termin hat. Ziel ist es, die Fairness zu maximieren.
| Patient | Zeit bis |
| 1 | 10:00 |
| 2 | 10:30 |
| 3 | 12:00 |
Ich weiß leider nicht wirklich, wie ich da rangehen soll ? Kann mir wer helfen :(
