using Excel.

Test Content Details & Information Question 1 10 Points Assessment due date 11/10/11, 7:15 PM (UTC An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from filling the bag of size 16. The following table has the weight (w) and Benefits (b) for each of the Sitems. X Time limit 75 minutes Automatic Attempts w b 1 2 3 Grading 2 3 2 Maximum points 3 5 9 4 11 5 7 16 000 Select all statements that are correct 5 9 4 6 11 5 2 16 000 Select all statements that are correct This problem does not allow to pick more than 1 item from the same type The optimal solution when the bag size is 16 would be - 37 The optimal solution includes picking two items of x4 and one from x the bag size is reduced to 10, then the optimal solution would be 23 of item 5 was not included in the problem, the answer would change. The optimal solution when the bag size is 15 would be zu 35 Additional content Test Content Details & Information Question 1 10 Points Assessment due date 11/10/11, 7:15 PM (UTC An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from filling the bag of size 16. The following table has the weight (w) and Benefits (b) for each of the Sitems. X Time limit 75 minutes Automatic Attempts w b 1 2 3 Grading 2 3 2 Maximum points 3 5 9 4 11 5 7 16 000 Select all statements that are correct 5 9 4 6 11 5 2 16 000 Select all statements that are correct This problem does not allow to pick more than 1 item from the same type The optimal solution when the bag size is 16 would be - 37 The optimal solution includes picking two items of x4 and one from x the bag size is reduced to 10, then the optimal solution would be 23 of item 5 was not included in the problem, the answer would change. The optimal solution when the bag size is 15 would be zu 35 Additional content