DIE CHALLENGE
Ich packe meinen Rucksack
und nehme mit ...
Bei diesem Rätsel geht es darum, den gegebenen Platz optimal auszunutzen. Rechts in der Tabelle sind einige schlicht unverzichtbare Gegenstände und ihr Gewicht aufgelistet.Was allerdings noch fehlt, ist der jeweilige Nutzwert. Dafür braucht es ein Rating: Wie wichtig ist dieser Gegenstand für das Event? Je nach Einschätzung können alle beliebigen (positiven) Dezimalzahlen vergeben werden.
Für die optimale Packliste gelten die folgenden Regeln:
1. Alles zusammen darf nicht mehr als 2 Kilogramm wiegen, damit der Rucksack auch nach einem langen Konferenztag noch (er-)tragbar ist.
2. Die auserwählten Gegenstände sollten natürlich so nützlich wie möglich sein!
Zu tun haben wir es hierbei mit dem sogenannten Rucksackproblem: Es handelt sich um ein Optimierungsproblem, bei dem aus einer Menge von Alternativen die beste ausgewählt werden soll, um ein Zielkriterium zu erfüllen. Eine Aufgabe, die sich zum Beispiel in der Logistik sehr häufig stellt, wenn etwa ein Transportfahrzeug unter Berücksichtigung seiner Kapazität so mit Gütern beladen werden soll, dass der maximale Profit an Bord ist.
Hier geht’s zur Auflösung!
