Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question ! (a) The Southeastern Conference has nine basketball officials who must be assigned to three confergames, i.c., two officials to Athens game, three officials
Question ! (a) The Southeastern Conference has nine basketball officials who must be assigned to three confergames, i.c., two officials to Athens game, three officials to Columbia game, and four officials to Nashville 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. Game Official Athens Columbia Nashville 1 9 13 16 7 7 2 21 32 3 18 17 14 4 22 8 6 5 41 14 8 6 15 17 19 7 17 11 15 8 10 12 16 9 24 20 15 Determine the optimal assignment that will minimize the total distance traveled by the officials. Solve this as an assignment problem using Hungarian method. (25 marks) (b) Officials 4 and 9 have had a recent confrontation with one of the coaches in the game in Nashville. They were forced to eject the coach after several technical fouls. The conference office has decided that it would not be a good idea to have these two officials work for the Nashville game so soon after this confrontation, so they have decided that officials 4 and 9 will not be assigned to the Nashville game. Under this condition, find the optimal assignment that will minimize the total distance traveled by the officials. (25 marks)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started