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개) 항목을 선택합니다. 이제 끝났습니다.

관련 정보