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. 1 w w b 1 N 3 N 2 4 7 3 5 9 4 6 15 5 7 16 6 20 8 17 S elect all statements that are correct: A If the bag size is reduced to 11, then the optimal solution would be 24 If item 5 was not included in the problem, the answer would change. The optimal solution when the bag size is 15 would be z= 34 This problem does not allow to pick more than 1 item from the same type The optimal solution includes picking items x4 and 5 The optimal solution when the bag size is 15 would be z= 32