Turkish national swimming team coach is putting together a relay team for the 400 meter relay. Each
Question:
Turkish national swimming team coach is putting together a relay team for the 400 meter relay. Each swimmer must swim 100 meters of breaststroke, backstroke, butterfly, or free style. The coach believes that each swimmer will attain the times (seconds) given in the Table below. To minimize the team’s time for the race, assign each swimmer for a stroke. [5marks]
Free
Breast
Fly
Back
Derya
54
54
51
53
Murat
51
57
52
52
Deniz
50
53
54
56
Ceyhun
56
54
55
53
A national truck rental services has a surplus of one truck in each of the cities, 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12.The distance (in kilometers) between the cities with a surplus and cities with deficit are displayed below:a) How should the trucks be displayed so as to minimize the total distance travelled? [5marks]
b) How should the trucks be displayed so as to maximize the total distance travelled? [5marks]
1 2 3 4 5 6
7
41
72
39
52
25
51
8
22
29
49
65
81
50
9
27
39
60
51
32
32
10
45
50
48
52
37
43
11
82
40
40
60
51
30