Optimierungsproblem/Rucksackproblem |
| 28.07.2015, 21:28 | Maiki1999 | Auf diesen Beitrag antworten » |
| Optimierungsproblem/Rucksackproblem Wie löst man das Rucksackproblem, wenn es sowohl eine Beschränkung der Anzahl der Gegenstände, als auch eine Beschränkung des Gesamtgewichtes des Rucksacks gibt? Ziel ist die Nutzenmaximierung. Beispiel: Gegeben sind 50 Gegenstände mit Gewicht und Nutzen, Platz in einem Rucksack mit gegebenem Maximalgewicht ist für genau 10 Gegenstände. Welche 10 Gegenstände bringen den höchsten Nutzen ohne zusammen das Maximalgewicht zu übersteigen? Meine Ideen: Durch auffüllen der Gegenstände mit absteigendem Nutzen kommt man zu einem Ergebnis, das Schrittweise durch Austausch von gleichschweren Gegenständepaaren verbessert werden kann. Jedoch suche ich einen Lösungsweg um das Problem optimal zu lösen. Vielen Dank für Hilfe! |
||
| 29.07.2015, 11:18 | Elvis | Auf diesen Beitrag antworten » |
Das Problem löst man durch Ausprobieren der Möglichkeiten - oder durch ein computergestütztes Optimiersystem. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
