Use the total enumeration method to solve the problem below. Amy, Jim, John, and Kelly are standing on the east bank of a river and wish to cross to the west side using a canoe. The canoe can hold at most two people at a time. Amy, being the most athletic, can row across the river in 1 minute. Jim, John, and Kelly would take 3, 6, and 9 minutes, respectively. If two people are in the canoe, the slower person dictates the crossing time. The objective is for all four people to be on the other side of the river in the shortest time possible. (a) Define the criterion for evaluating the alternatives (remember, the canoe is the only mode of transportation, and it cannot be shuttled empty). (b) What is the shortest time for moving all four people to the other side of the river?
Use the total enumeration method to solve the problem below.
Amy, Jim, John, and Kelly are standing on the east bank of a river and wish to cross to the west side using a canoe. The canoe can hold at most two people at a time. Amy, being the most athletic, can row across the river in 1 minute. Jim, John, and Kelly would take 3, 6, and 9 minutes, respectively. If two people are in the canoe, the slower person dictates the crossing time. The objective is for all four people to be on the other side of the river in the shortest time possible.
(a) Define the criterion for evaluating the alternatives (remember, the canoe is the only mode of transportation, and it cannot be shuttled empty).
(b) What is the shortest time for moving all four people to the other side of the river?
Trending now
This is a popular solution!
Step by step
Solved in 2 steps