Rucksackproblem
01.12.2016 12:27:05
Christoph
da ich bisher noch nie mit dem Excel Solver gearbeitet habe, brauche ich dringend eure Hilfe. Es geht um ein Optimierungsproblem bzw. letztendlich Rucksackproblem, welches ich mit dem Excel Solver lösen möchte.
Dazu habe ich (mit dem Simplexalgorithmus) die folgende, optimale Basis berechnet, welche nun mit dem Rucksackproblem auf Optimalität zu überprüfen ist.
w = max {1/3a_1 + 1/3a_2 + 1/2 a_3 + 1/2 a_4}
weiter zu
w = max {1/6 (2a_1 + 2_a2 + 3a_3 + 3a_4) :20 a_1 + 22 a_2 + 25_a3 + 26a_4 <=70}
Letztendlich geht es um ein Zuschneideproblem, bei dem ein Auftrag mit Rohlingen von L=70 in die Stücke l=20,22,25,26 geschnitten werden soll.
Ist das Rucksackproblem mit dem Solver überhaupt lösbar?
Grüße