The personnel director of a company that recently absorbed another firm and is now downsizing and must relocate five information systems analysts from recently closed locations.
Unfortunately, there are only three positions available for five people.
Salaries are fairly uniform among this group (those with higher pay were already given the opportunity to begin anew).
Moving expenses will be used as the means of determining who will be sent where. Estimated moving expenses are:
| Moving Cost To |
| Analyst | Gary | Salt Lake City | Fresno |
| Arlene |
$8,500 |
$6,000 |
$5,000 |
| Bobby |
$5,000 |
$8,000 |
$12,000 |
| Charlene |
$9,500 |
$14,000 |
$17,000 |
| Douglas |
$4,000 |
$8,000 |
$13,000 |
| Emory |
$7,000 |
$3,500 |
$4,500 |
Model this as an integer optimization model to minimize cost and determine which analysts to relocate to the three locations.