Question 1 (15 points): A person is planning to go to hiking in Rocky mountain in the west of Canada. She is going to carry only one knapsack with herself. The maximum amount of weight that she can carry is 15 kg. She has the following list of items with different weights and importance levels. Items Weight (kg) Importance Item 1 5 4 Item 23 T9 Item 3 7 4 Item 4 3 7 Item 5 9 2 Item 6 6 Item 7 Item 8 Part a) Write a mathematical programming model to help her choose the best combination of items such that the sum importance of carried items is maximized. (9 points) Part b) Items 1, 4, and 6 are useful only when they are carried together and totally useless if any of them is not selected. How would you consider this information in your model? (3 points) Part c) The hiker knows that she has to choose exactly 3 items among items 2,5, 7 and 9. How would you consider this information in your model? (3 points) Question 1 (15 points): A person is planning to go to hiking in Rocky mountain in the west of Canada. She is going to carry only one knapsack with herself. The maximum amount of weight that she can carry is 15 kg. She has the following list of items with different weights and importance levels. Items Weight (kg) Importance Item 1 5 4 Item 23 T9 Item 3 7 4 Item 4 3 7 Item 5 9 2 Item 6 6 Item 7 Item 8 Part a) Write a mathematical programming model to help her choose the best combination of items such that the sum importance of carried items is maximized. (9 points) Part b) Items 1, 4, and 6 are useful only when they are carried together and totally useless if any of them is not selected. How would you consider this information in your model? (3 points) Part c) The hiker knows that she has to choose exactly 3 items among items 2,5, 7 and 9. How would you consider this information in your model? (3 points)