ASSIGNMENT TWO

1. 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

2. 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