Question: A company has three new machines of different types. There are four different plants that could receive the machines. Each plant can only receive one machine, and each machine can only be given to one plant. The expected profit that can be made by each plant if assigned a machine is as follows:
|
|
|
Plant
|
|
|
|
1
|
2
|
3
|
4
|
|
1
|
13
|
16
|
12
|
11
|
|
Machine 2
|
15
|
0
|
13
|
20
|
|
3
|
5
|
7
|
10
|
6
|
This is a transportation problem with all supplies and demands equal to 1, so it is an assignment problem. Solve this assignment problem manually (Without any software).
[Note that a balanced problem must have the same number of supplies and demands, so you must add a dummy machine (corresponding to receiving no machine) and assign a zero cost for assigning the dummy machine to a plant.]