Assign nine automobile service departments to bays in a 3 × 3 grid so that the closeness ratings in the following matrix are satisfied. (The unimportant and ordinary-importance ratings have been omitted to simplify the example.) The location of department 4 must be in the upper right-hand corner of the grid to satisfy a town ordinance.

Transcribed Image Text:

Department 1 Department 2 Department 3 Department 4 Department 5 Department 6 Department 7 Department 8 Department 9 A & X E A A E + + A A A