O Excel Solver pode resolver essa otimização semelhante ao Knapsack?

Question

Estou comprando comida e quero o máximo de calorias que puder receber pelo meu dinheiro.

Eu tenho um orçamento de US $ 12,00. Existem 3 grupos de alimentos e eu preciso escolher 2 itens de cada um desses grupos. Há também um grupo de sobremesa, eu tenho que escolher um item de sobremesa. Isso é um total de 7 itens. Você não pode comprar um item mais de uma vez.

Então, aqui estão os meus itens:

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

Posso resolver isso no Excel usando o suplemento Solver? Você se importaria de me apontar na direção certa?

    

Answer 1

Infelizmente não. O Excel só pode variar um item por vez e você tem pelo menos 4 variáveis para mudar.

Mas, do lado mais brilhante, você não precisa do solucionador para obter o melhor arranjo. Primeiro você calcula o custo por caloria. Selecione os 2 (ou 1) itens mais baixos de cada grupo. Você está feito.