Excel Solver 可以解決這個背包式最佳化問題嗎?

Excel Solver 可以解決這個背包式最佳化問題嗎?

我正在買一些食物,並且想要用我的錢獲得最多的卡路里。

我的預算為 12.00 美元。有 3 個食物組,我需要從每個組中挑選 2 種食物。還有一個甜點組——我必須選擇一份甜點。總共有 7 項。您不能多次購買同一商品。

所以這是我的物品:

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

我可以使用 Solver 插件在 Excel 中解決這個問題嗎?你介意給我看正確的方向嗎?

答案1

很不幸的是,不行。 Excel 一次只能更改一項,您至少有 4 個變數需要更改。

但是,從好的方面來看,您不需要求解器即可獲得最佳排列。首先,您計算每卡路里的成本。從每組中選擇最低的 2 個(或 1 個)項目。你完成了。

相關內容