Assignment LP Model
In a machine shop, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like to assign jobs so that the total time is minimized. Use the assignment method to find the best solution.
|
JOBS
|
MACHINES
|
|
|
1
|
2
|
3
|
4
|
|
1
|
10
|
14
|
16
|
13
|
|
2
|
12
|
13
|
15
|
12
|
|
3
|
9
|
12
|
12
|
11
|
|
4
|
14
|
16
|
18
|
16
|
a) Using the Hungarian (manual) method, determine the optimal assignment of jobs to Individuals in order to minimize the time for completion of jobs. Indicate the overall cost.
b) Write an LP formulation that could be used to solve this problem with the relevant LP software packages like Microsoft Excel "solver".