Better Me Than You insurance claims processing center has six
work centers, any of which can be placed into any of six physical
departmental locations. Call the centers 1, 2, 3, 4, 5, and 6, and
the departments A, B, C, D, E, and F. The current set of
assignments is A-3, B-1, C-6, D-2, E-4, and F-5.
The (symmetric) matrix of departmental distances, in meters is
shown below.
|
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
— |
5 |
30 |
20 |
15 |
20 |
|
2 |
— |
40 |
15 |
10 |
10 |
|
|
3 |
— |
50 |
20 |
5 |
||
|
4 |
— |
10 |
35 |
|||
|
5 |
— |
5 |
||||
|
6 |
— |
The matrix of work flow (estimated trips per day) is among
centers is shown below.
|
A |
B |
C |
D |
E |
F |
|
|
A |
— |
15 |
20 |
0 |
30 |
0 |
|
B |
20 |
— |
50 |
0 |
160 |
10 |
|
C |
0 |
50 |
— |
30 |
0 |
30 |
|
D |
30 |
60 |
20 |
— |
70 |
0 |
|
E |
40 |
0 |
0 |
10 |
— |
60 |
|
F |
0 |
0 |
30 |
20 |
50 |
— |
The insurance company estimates that each trip costs
approximately $4. What is the cost of the current assignment?





