Four friends, Amy, Ravi, Ali, and Tao, are standing on the east bank of a river and

Question:

Four friends, Amy, Ravi, Ali, and Tao, 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. Ravi, Ali, and Tao would take 2, 5, and 10 minutes. The objective is for all four friends to be on the other side of the river in the shortest time possible.

(a) Provide a mathematical definition of the decision variables.

(b) Determine the criterion for evaluating the alternatives (remember, the canoe is the only mode of transportation, and it cannot be shuttled empty).

(c) What is the smallest time for moving all four friends to the other side of the river?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: