Problem #2 (similar to problem solved in class)

In a swimming competition, the 200-meter medley relay is an event in which four different swimmers each swim 50 meters using one of four different strokes: backstroke, breast-stroke, butterfly, and free style. The table below displays a coachs best estimate of how fast (in seconds) each of four swimmers can swim each stroke for 50 meters:

Swimmer / Style	Backstroke	Breast-Stroke	Butterfly	Freestyle
Stephanie	36.5	40.1	33.2	36.7
Gwen	32.9	33.1	28.5	26.4
June	33.8	42.2	38.9	29.6
Barbara	37.0	34.7	30.4	28.5

Note: Stephanies times are different than the problem we worked on in class. All other times are the same

(a) Draw the network that models this problem (b) Formulate an LP for this assignment problem.

(b) Use Excel to find the best assignments of swimmers to Strokes (the goal is that the team complete the relay at shortest time.

(c) If there is a 5th swimmer (Sarah) who has estimated times of 35.4 for backstroke, 35.2 for breast-stroke, 33.6 for butterfly and 31.1 for free style, what modifications would you make to the model? Find the best assignments of swimmers to Strokes (the goal is that the team complete the relay at shortest time.