Question 1 10 Points 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 15. The following table has the weight (w) and Benefits (b) for each of the 6 items. i w b 1 3 8 2 4 14 3 5 9 4 6 13 5 7 20 6 8 22 000 S elect all statements that are correct: A This problem allows to pick more than 1 item from the same type B The optimal solution when the bag size is 15 would be 48 The optimal solution is found by picking three units of x2 and one of x1 DIf the bag size is reduced to 9, then the optimal solution would be 28 E If item 6 was not included in the problem, the optimal solution would change. F) The optimal solution includes picking items x2 twice and x1 twice