There are three work centers (A, B, and C) behind the financial aid counter at a nearby university. They can each fit into any of three office spaces (1, 2, and 3 ) off the corridor behind the desk
There is no student contact in these areas, only workers. The distance 1-2 is 20 feet, 2-3 is 30 feet, and 1-3 is 50 feet. The matrix of work (trips per day) at the three centers are shown in the following table. Remember that each trip must be a round-trip (from 1 to 2 and back, for example).
A B C
A -- 20 0
B 45 -- 25
C 60 0 --
(a) How many possible assignments are there? List them.
(b) Calculate the total distance traveled in each of these assignments.
(c) Which assignment minimizes distance traveled?
(a) There are 3! = 6 assignments, listed in the table below. (b) The cost, in feet, of each assignment appears in the table below. (c) The lowest cost assignment is A-2, B-1, C-3.
A B C Cost
1 2 3 10,100
1 3 2 10,400
2 1 3 8,700
2 3 1 8,800
3 1 2 11,100
3 2 1 10,900
You might also like to view...
Written questions sent by one party to another party that must be answered under oath are known as:
a. interrogatories. b. depositions. c. requests to produce. d. disclosure. e. None of the above
To buy his favorite car, Larry is planning to accumulate money by investing his Christmas bonuses for the next five years in a security which pays a 10 percent annual rate of return
The car will cost $20,000 at the end of the fifth year and Larry's Christmas bonus is $3,000 a year. Will Larry accumulate enough money to buy the car?