Question

Sam has four repair bays in the maintenance shop and three jobs to assign to them. Because of differences in the equipment available, the people assigned to each bay, and the characteristics of the job, each job requires a different amount of time in each bay. The estimated times for each job in each bay are given in the following table.

Job
Bay	1	2	3
А	27	48	30
В	38	51	28
С	27	55	23
D	35	59	24

Sam would like to minimize the total time required. Formulate the model and obtain the optimal solution. Are there alternative optimal solutions?

Answer 1

Here I'm using the Hungarian method to solve the assignment problem .Here no.of job is not equal to bay .Therefore given problem is unbalanced .We make it balance by adding dummy job 4 with all entries 0.for first step is not consider because every row 0 is minimum .Answer is below thank you.

Solu The arech Assignment eLlem ts unbalance mulce it 仆し , «Llem bte.mes-. 27 48 30 o B 33SI c127 SS 23。 Ba 允 Sch ual es

0 3 A 2 2 2 3 To o99