Microsoft Excel

Herbers Excel/VBA-Archiv

Maximierungsproblem (Knapsack?)

Betrifft: Maximierungsproblem (Knapsack?) von: Sebastian
Geschrieben am: 26.10.2012 13:44:38

Hallo zusammen,

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.

  

Betrifft: AW: Maximierungsproblem (Knapsack?) von: AndreasG
Geschrieben am: 26.10.2012 13:53:27

gleich der erste Eintrag bei Tante Kuuugel ist doch hilfreich, oder?:
https://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCQQFjAA&url=http%3A%2F%2Fwww.stanford.edu%2F~ashishg%2Fmsande111%2Fexcel%2Fsolver_tutorial_solutions.xls&ei=Q3iKUMWQJsnDtAaL1YGgAw&usg=AFQjCNFxgyxvVM_zPd_jo21JI-SGUKUQYg&cad=rja


  

Betrifft: AW: Maximierungsproblem (Knapsack?) von: Sebastian
Geschrieben am: 29.10.2012 12:50:11

Aber hier werden doch keine Nebenbedingungen brücksichtigt, oder sehe ich da etwas falsch?


  

Betrifft: AW: Maximierungsproblem (Knapsack?) von: ChrisL
Geschrieben am: 01.11.2012 14:19:26

kommt mir bekannt vor:
https://www.herber.de/forum/archiv/1240to1244/1243359_Maximierungsproblem_bei_4_Nebenbedingungen.html