Next: Solution
Up: Assignment 3
Previous: Hungarian Method
A construction cmpany has four large bulldozers located at four different
garages. The bulldozers are to be moved to four different contruction
sites. The distances in miles between the bulldozers and contruction sites
are gicen in the following Table.
| Construction site |
Construction #1
|
Construction #2 |
Construction #3 |
Contruction #4 |
|---|
| Bulldozer #1 |
90 |
75 |
75 |
80 |
|---|
| Bulldozer #2 |
35 |
85 |
55 |
65 |
|---|
| Bulldozer #3 |
125 |
95 |
90 |
105 |
|---|
| Bulldozer #4 |
45 |
110 |
95 |
115 |
|---|
How should the bulldozer be moved to the contruction sites in order to
minimum total distance traveled?
Kaysa Jasmine Laureano
1999-08-09