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

我可以使用 Excel 中的 Solver 插件来解决这个问题吗?您能给我指点一下吗?

答案1

很遗憾不行。Excel 每次只能更改一个项目,而您至少要更改 4 个变量。

但好的一面是,您不需要解算器就可以得到最佳安排。首先计算每卡路里的成本。从每组中选择最低的 2 个(或 1 个)项目。您就完成了。

相关内容