Matching Example
Five employes are available to perform four jobs. The time it takes
each person to perform each job is given below. (A - means that the
person cannot do the job.) Determine the assignment of employees to
jobs that minimizes the total time required to perform the four jobs.
| | Job 1 | Job 2 | Job 3 | Job 4 |
|
| Person 1 | 22 | 18 | 30 | 18
|
| Person 2 | 18 | - | 27 | 22
|
| Person 3 | 26 | 20 | 28 | 28
|
| Person 4 | 16 | 22 | - | 14
|
| Person 5 | 21 | - | 25 | 28
|