A construction company has four large bulldozers located at

A construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distance in miles between the bulldozers and the construction sites are given below: Determine the optimal allocation of the bulldozers to the sites in order to minimize the total distance traveled.

Solution

Optimal allocation of bulldozers to the sites, in order to minimize the total distance travelled is

Bulldozer 1 to site C

2 to site D

3 to site B

4 to site A

Minimum total distance is 280 miles