Surviving in an Island - Suppose that you will be left in a deserted island - You want to live as many days as you can to increase chance of rescue - Fortunately! you can take a bag with you to the island - What would you put into the bag? The bag can carry at most 50 lbs. There are limited set of items you can carry. - Bread: You can survive for 2 days with 1 lb of bread - Steak: You can survive for 5 days with 1 lb of steak - Chicken: You can survive for 3 days with 1 lb of chicken - Chocolate: You can survive for 6 days with 1 lb of chocolate - Cheese: You can survive for 4 days with 1 lb of cheese Furthermore, suppose you have a budgetary limit - You can spend at most $150 - 1 lb of bread costs you $3 - 1 lb of steak costs you $6 - 1 lb of chicken costs you $7 - 1 lb of chocolate costs you $15 - 1 lb of cheese costs you $8 What would be your approach to finding a solution to this problem? Try answering the following questions, and you'll receive full credit (10 points) if you attempt all five. You'll earn extra 10 points if your answers are correct. 1. What should be your goal/objective of this scenario? 2. What decisions do you have to make? 3. What limitations do you have? 4. Explain your step-by step approach in finding a solution for this problem? (show your work/calculations)

5. Based on your analysis, what is the maximum number of days you can survive in the island? How many of each food items would you carry to survive those days?