In Problem 49, officials 2 and 8 recently had a confrontation with one of the coaches in the game in Athens. They were forced to eject the coach after several technical fouls. The conference office decided that it would not be a good idea to have these two officials work the Athens game so soon after this confrontation, so they decided that officials 2 and 8 will not be assigned to the Athens game. How will this affect the optimal solution to this problem?

Data From Problem 49

The Southeastern Conference has nine basketball officials who must be assigned to three conference games, three to each game. The conference office wants to assign the officials so that the total distance they travel will be minimized. The distance (in miles) each official would travel to each game is given in the following table:

Determine the optimal assignment(s) to minimize the total distance traveled by the officials.

Transcribed Image Text:

Official 1 2 3 4 5 6 7 8 9 Athens 165 75 180 220 410 150 170 105 240 Game Columbia 90 210 170 80 140 170 110 125 200 Nashville 130 320 140 60 80 190 150 160 155