Ein Supermarkt plant einen Tag mit drei Schichten (Früh, Spät, Nacht). Sechs Mitarbeitende stehen zur Verfügung; jede Person arbeitet an diesem Tag in höchstens einer Schicht oder hat frei.
Die Frühschicht braucht mindestens 2 Personen, die Spätschicht mindestens 2 Personen und die Nachtschicht genau 1 Person.
Wenn Anna arbeitet, muss Ben in derselben Schicht arbeiten. Clara und David dürfen nicht in derselben Schicht eingeteilt werden.
Die Lohnkosten (in Euro) je Person und Schicht:

Person | Früh | Spät | Nacht
-------|------|------|------
Anna   | 10   | 12   | 15
Ben    | 11   | 10   | 14
Clara  | 9    | 13   | 16
David  | 12   | 11   | 13
Eva    | 10   | 14   | 12
Felix  | 13   | 12   | 11

Freie Personen verursachen keine Kosten. Erstelle einen Schichtplan mit minimalen Lohnkosten.
