A group of college students is preparation to a camping trip during the upcoming break. The group must hike numerous miles through the woods to get to the campsite as well as anything that is wanted on this rip must be packed in a knapsack as well as carried to the campsite. One particular student, Tina Shawl has identified eight items that she would like to take on the trip, however the combined weight is too great to take all of them. She has obvious to rate the utility of each item on a scale of 1 to 100 with 100 being the most beneficial. The items weight in pounds as well as their utility values are given below.
Item 1 2 3 4 5 6 7 8
Weight 8 1 7 6 3 12 5 14
Utility 80 20 50 55 50 75 30 70
Maximum total weight because of distance is set to be 35 pounds