Sue Simmons's marketing research firm has local representatives in all but five states. She decides to expand to cover the whole United States by transferring five experienced volunteers from their current locations to new offices in each of the five states. Simmons's goal is to relocate the five representatives at the least total cost. Consequently, she sets up a 5 ×5 relocation cost table and prepares to solve it for the best assignments by use of the Hungarian method. At the last moment, Simmons recalls that although the first four volunteers did not pose any objections to being placed in any of the five new cities, the fifth volunteer did make one restriction.
That person absolutely refused to be assigned to the new office in Tallahassee, Florida-fear of southern roaches, the representative claimed! How should Sue alter the cost matrix to ensure that this assignment is not included in the optimal solution?