Recognizing that the hike to the campsite is a long one a limit of 35 pounds has

Recognizing that the hike to the campsite is a long one a limit of 35 pounds has been set as the maximum total weight of the items to be carried.(a) Formulate this as a 0-1 programming problem to maximize the total utility of the items carried. Solve this knapsack problem using a computer.(b) Suppose item number 3 is an extra battery pack which may be used with several of the other items. Tina has decided that she will only take item number 5 a CD player if she also takes item number 3. On the other hand if she takes item number 3 she may or may not take item number 5. Modify this problem to reflect this and solve the newproblem.