Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Question 4 (16 points) Q4.(a) (10 points) Your friend is working as a camp counselor and he is in charge of organising activities for a

image text in transcribedimage text in transcribed

Question 4 (16 points) Q4.(a) (10 points) Your friend is working as a camp counselor and he is in charge of organising activities for a set of junior high school age campers. One of his plans is the following mini-triathalon exercise Each contestant must iump into a swimming pool and swim 20 laps in the pool, then bike 10 kilometers, then run 5 kilometers. The plan is to send the contestants out in a staggered fashion, via the following rules. The contestants must use the pool one at a time, i.e., first one contestant swims the 20 laps, gets out, and starts biking. As soon as this first person is out the pool, a second contestant begins swimming the 20 laps; as soon as the contestant is out and starts biking, a third contestant begins swimming, and so on Each contestant i has a projected swimming time s, (the expected time it will take the contestant to complete the 20 laps), a projected biking time bi (the expected time it will take the contestant to complete the 10 kilometers of biking) and a projected running time ri (the time it will take the contestant to complete the 5 kilometers running) with Your friend wants to make a schedule for the triathalon: an order in which to seauence the starts of the contestants. Let us say that the completion time of a schedule is the earliest time at which all contestants l be finished with all three legs of the triathalon, assuming that they each spend exactly their projected swimming, biking, and running times on the three sport components. Notice that contestants can bike and run simultaneously, but at most one person can be in the pool at any time

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database And Expert Systems Applications 19th International Conference Dexa 2008 Turin Italy September 2008 Proceedings Lncs 5181

Authors: Sourav S. Bhowmick ,Josef Kung ,Roland Wagner

2008th Edition

3540856536, 978-3540856535

More Books

Students also viewed these Databases questions