1. A car hire company has one car at each of the five depots a, b,...

Transcribed Image Text:

1. A car hire company has one car at each of the five depots a, b, c, d, & e. A customer in each of the five towns A, B, C, D & E requires a car. The distance (in miles) between the depots (origins) and the towns (destinations) are given in the following distance matrix. a b d e AB 160 130 175 190 200 B 135 120 130 160 175 C 140 110 155 170 185 D 50 50 80 80 110 E 55 35 70 80 105 How should the cars be assigned to the customers so as to minimize the distance traveled? 1. A car hire company has one car at each of the five depots a, b, c, d, & e. A customer in each of the five towns A, B, C, D & E requires a car. The distance (in miles) between the depots (origins) and the towns (destinations) are given in the following distance matrix. a b d e AB 160 130 175 190 200 B 135 120 130 160 175 C 140 110 155 170 185 D 50 50 80 80 110 E 55 35 70 80 105 How should the cars be assigned to the customers so as to minimize the distance traveled?