Kann Excel Solver diese Rucksack-ähnliche Optimierung lösen?

Kann Excel Solver diese Rucksack-ähnliche Optimierung lösen?

Ich kaufe Lebensmittel und möchte möglichst viele Kalorien für mein Geld bekommen.

Ich habe ein Budget von 12,00 $. Es gibt 3 Lebensmittelgruppen und ich muss aus jeder dieser Gruppen 2 Artikel auswählen. Es gibt auch eine Dessertgruppe – ich muss einen Dessertartikel auswählen. Das sind insgesamt 7 Artikel. Sie können einen Artikel nicht mehr als einmal kaufen.

Also hier sind meine Artikel:

ID  Food        Group                           Calories    Price
1   Banana      Fruit (must pick 2 fruits)      160         $.75
2   Apple       Fruit (must pick 2 fruits)      120         $.65
3   Orange      Fruit (must pick 2 fruits)      160         $1.25
4   Sausage     Meat (must pick 2 meats)        260         $3.05
5   Bologna     Meat (must pick 2 meats)        230         $1.15
6   Ground Beef Meat (must pick 2 meats)        310         $3.15
7   Salami      Meat (must pick 2 meats)        320         $2.73
8   Carrots     Veg (must pick 2 vegetables)    70          $1.80
9   Cucumbers   Veg (must pick 2 vegetables)    90          $2.10
10  Bell Pepper Veg (must pick 2 vegetables)    110         $1.35
11  Cake        Dessert (must pick 1 dessert)   350         $2.28
12  Pie         Dessert (must pick 1 dessert)   320         $2.90
13  Ice Cream   Dessert (must pick 1 dessert)   380         $1.86

Kann ich das in Excel mit dem Solver-Add-In lösen? Könnten Sie mir bitte den richtigen Weg weisen?

Antwort1

Leider nein. Excel kann immer nur ein Element gleichzeitig variieren und Sie müssen mindestens 4 Variablen ändern.

Aber das Positive daran ist, dass Sie den Solver nicht brauchen, um die beste Anordnung zu erhalten. Zuerst berechnen Sie die Kosten pro Kalorie. Wählen Sie die 2 (oder 1) Elemente mit dem niedrigsten Wert aus jeder Gruppe aus. Fertig.

verwandte Informationen