Eine Werkstatt hat ein Investitionsbudget von 100 Tausend Euro und kann aus vier Posten auswählen. Jeder Posten wird entweder ganz gekauft oder nicht gekauft; Teilkäufe sind nicht möglich.

Posten       | Nutzwert | Kosten in Tausend Euro
Maschine     | 30       | 50
Zubehör      | 40       | 40
Prüfgerät    | 25       | 30
Werkbank     | 20       | 25

Für die Maschine gilt eine technische Bedingung: Wird die Maschine gekauft, dann muss auch das Zubehör gekauft werden, weil die Maschine ohne das Zubehör nicht betrieben werden kann.

Welche Posten soll die Werkstatt kaufen, damit die Summe der Nutzwerte maximal wird, und welchen Gesamtnutzwert erreicht sie dabei?
