Excel Solver はこのナップサックのような最適化を解決できますか?

Question

食べ物を買うのですが、お金でできるだけ多くのカロリーを摂取したいと思っています。

予算は 12 ドルです。食品グループは 3 つあり、各グループから 2 品目を選ぶ必要があります。デザート グループもあり、デザートを 1 品選ぶ必要があります。合計 7 品目です。1 つの品目を複数回購入することはできません。

私のアイテムは次のとおりです:

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

Excel の Solver アドインを使用してこれを解決できますか? 正しい方向を示していただけますか?

Answer 1

残念ながらできません。Excel では一度に 1 つの項目しか変更できませんが、変更する変数は少なくとも 4 つあります。

しかし、良い面としては、最適な配置を見つけるためにソルバーは必要ありません。まず、カロリーあたりのコストを計算します。各グループから最もコストの低い 2 つ (または 1 つ) のアイテムを選択します。これで完了です。