Machineco has 4 workers and 5 jobs to be completed. The cost of hiring each person...

Transcribed Image Text:

Machineco has 4 workers and 5 jobs to be completed. The cost of hiring each person to perform each job is given in the table below. (A dash indicates that a person cannot do that particular job.). Each job must be performed by exactly one person (i.e., it cannot be split among more than one person). Penalty costs for uncompleted jobs are also given in the table below. Also, each person can do at most one job. Determine the assignment of employees to jobs that minimizes the total cost required to complete the four jobs. What is the total cost? Costs Job 1 Job 2 Job 3 Job 4 Job 5 Person 1 22 18 30 18 19 Person 2 18 27 22 23 Person 3 20 28 22 Person 4 16 22 14 19 Penalty 35 33 39 41 36 28 26 Machineco has 4 workers and 5 jobs to be completed. The cost of hiring each person to perform each job is given in the table below. (A dash indicates that a person cannot do that particular job.). Each job must be performed by exactly one person (i.e., it cannot be split among more than one person). Penalty costs for uncompleted jobs are also given in the table below. Also, each person can do at most one job. Determine the assignment of employees to jobs that minimizes the total cost required to complete the four jobs. What is the total cost? Costs Job 1 Job 2 Job 3 Job 4 Job 5 Person 1 22 18 30 18 19 Person 2 18 27 22 23 Person 3 20 28 22 Person 4 16 22 14 19 Penalty 35 33 39 41 36 28 26