1) Suppose John is going to California this winter break for some real fun. Now you arc asked to optimize his fantastic trip. In his trip. he has 8 hours in which to pack as much fun as possible. lie has 5 activities to choose from: tennis, reading optimization books on the beach, windsurfing, jogging in the sand, and playing street basketball. The table below lists the "utility" he receives per hour for each activity (in utility "Units"/hr), and the amount of energy consumed per hour by each activity.

He does not want to get too tired from his trip, so he wishes to use at most 240 kCal of energy. Also, he wants to spend at least 2 hours and at most 4 hours on each activity that he selects. To limit his time on the beach, if he goes reading, then he cannot also go jogging. Finally, if he chooses to go windsurfing, then the total time spent on tennis and basketball should be at most 4.5 hours. Formulate an integer program to help John determine how to maximize his utility during his fantasy trip.

Transcribed Image Text:

Activity 1. tennis 2. reading 3. windsurfing 4. jogging 5. basket ball 20 25 Utility (Units/hr) 22 18 16 20 40 Energy (kCal/hr) 35 50