Question: Bill has just completed his exams for the academic year and wants to celebrate by seeing every movie showing in theaters in his town and

Bill has just completed his exams for the academic year and wants to celebrate by seeing every movie showing in theaters in his town and in six other neighboring cities. If he travels to another town, he will stay there until he has seen all the movies he wants. The following table provides the information about the movie offerings and the round-trip distance to the neighboring town.
Bill has just completed his exams for the academic year

The cost of driving is 75 cents per mile. Bill wishes to determine the towns he needs to visit to see all the movies while minimizing his total cost.

Theater location Movie offerings Round-trip iles Cost per show () In-town City A City B City C City D City E City F 1, 3 1.6,8 2, 5,7 1,8,9 2, 4,7 1,3,5,10 4,5,6,9 25 30 28 40 35 32 7.95 5.50 5.00 7.00 4.95 5.25 6.75

Step by Step Solution

3.59 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Ii set of cities offering matric i Cj costshows in city j Dj numbers of movies in city j ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

448-M-S-L-P (1538).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!