Professional Documents
Culture Documents
OBJECTIVE FUNCTION: To Minimize The Total Distance Traveled by Officials Represented in
OBJECTIVE FUNCTION: To Minimize The Total Distance Traveled by Officials Represented in
CASE PROBLEM
PROBLEM STATEMENT
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:
GAME
OFFICIALS ATHENS COLUMBIA NASHVILLE
1 165 90 130
2 75 210 320
3 180 170 140
4 220 80 60
5 410 140 80
6 150 170 190
7 170 110 150
8 105 125 160
9 240 200 155
a. Determine the optimal assignment(s) to minimize the total distance traveled by the
officials.
OBJECTIVE FUNCTION: To minimize the total distance traveled by officials represented in:
Minimize Z = 165x1A + 90x1C + 130x1N + 75x2A + 210x2C + 320x2N + 180x3A + 170x3C + 140x3N +
220x4A + 80x4C + 60x4N + 410x5A + 140x5C + 80x5N +150x6A + 170x6C + 190x6N + 170x7A + 110x7C
+ 150x7N + 105x8A + 125x8C + 160x8N + 240x9A + 200x9C + 155x9N
MODEL CONSTRAINTS: The constraints in this problem are:
x1A + x1C + x1N = 1
x2A + x2C + x2N = 1
x3A + x3C + x3N = 1
x4A + x4C + x4N = 1
x5A + x5C + x5N = 1
x6A + x6C + x6N = 1
x7A + x7C + x7N = 1
x8A + x8C + x8N = 1
x9A + x9C + x9N = 1
x1A + x2A + x3A + x4A + x5A + x6A + x7A + x8A + x9A = 1
x1C + x2C + x3C + x4C + x5C + x6C + x7C + x8C + x9C = 1
x1N + x2N + x3N + x4N + x5N + x6N + x7N + x8N + x9N = 1
xnm≥ 0
Interpretation:
Table 2 shows that the optimal solution value is 985 miles, in which the Officials
assigned in Athens are Officials 2, 6, and 8; the Officials assigned in Columbia are Officials 1, 4,
and 7; and the Officials assign in Nashville are Officials 3, 5, and 9. Therefore, assigning
Officials 2, 6, and 8 would minimize the total distance traveled to reach the Athens game. The
same goes with assigning Officials 1, 4, and 7 to reach Columbia and assigning 3, 5, and 9 to
reach Nashville. Also, 985 miles is the total distance that could minimize the traveling
destination in all games.
b. If 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 in 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?
OBJECTIVE FUNCTION: To minimize the total distance traveled by officials represented in:
Minimize Z = 165x1A + 90x1C + 130x1N + 0x2A + 210x2C + 320x2N + 180x3A + 170x3C + 140x3N +
220x4A + 80x4C + 60x4N + 410x5A + 140x5C + 80x5N +150x6A + 170x6C + 190x6N + 170x7A + 110x7C
+ 150x7N + 0x8A + 125x8C + 160x8N + 240x9A + 200x9C + 155x9N
MODEL CONSTRAINTS: The constraints in this problem are:
x1A + x1C + x1N = 1
x2A + x2C + x2N = 1
x3A + x3C + x3N = 1
x4A + x4C + x4N = 1
x5A + x5C + x5N = 1
x6A + x6C + x6N = 1
x7A + x7C + x7N = 1
x8A + x8C + x8N = 1
x9A + x9C + x9N = 1
x1A + x2A + x3A + x4A + x5A + x6A + x7A + x8A + x9A = 1
x1C + x2C + x3C + x4C + x5C + x6C + x7C + x8C + x9C = 1
x1N + x2N + x3N + x4N + x5N + x6N + x7N + x8N + x9N = 1
xnm ≥ 0
Contributions:
Dingle, Lezet Chealsea - Steel Mills and Electronic Firm
Guanizo, Kristine Mae - Electronic Firm
Plaza, Shania - South Eastern Conference
Priolo, Kyle Ivy - South Eastern Conference
Robles, Rejene Mae - Steel Mills