Maximierungsproblem (Knapsack?)
26.10.2012 13:44:38
Sebastian
ich suche die Lösung für ein Maximierungsproblem in Excel. Da ich mich mit diesem Optimierungsproblem leider mathematisch fast gar nicht mehr auskenne (ich vermute nach meiner Recherche nur, dass es sich um ein Knapsack-Problem handelt), wollte ich das Problem mal mit Euch teilen... :-)
Ziel:
Auswahl (Maximierung) von genau vier mal Rohstoff 1, vier mal Rohstoff 2 und vier mal Rohstoff 3, welche in Summe (also Anzahl 12) nicht mehr als 28,20 kosten und dabei die maximale Produktivität erzielen.
Nebenbedingungen wären daher aus meiner Sicht:
Anzahl Rohstoff 1 = 4
Anzahl Rohstoff 2 = 4
Anzahl Rohstoff 3 = 4
4 x Rohstoff 1 + 4 x Rohstoff 2+ 4 x Rohstoff 3 kleinergleich 28,20
Ich habe das Problem in der nachfolgenden Datei aufbereitet:
https://www.herber.de/bbs/user/82329.xlsx
Die Lösung sollte in einer Tabelle so ausgegeben werden, dass die entsprechenden 12 Güterbezeichnungen (Spalte B) ausgegeben werden.
Gibt es jemanden, der mir hier Unterstützung geben kann?
Vielen Dank.