Question

Solve the following assignment problem for minimization:

Men	Tasks (in hours)
	I	II	III	IV
A	7	25	26	10
B	12	27	3	25
C	37	18	17	14
D	18	25	23	9

Answer 1

Minimum-time assignment (hours):

	I	II	III	IV
A	0	18	19	3
B	9	24	0	22
C	23	4	3	0
D	9	16	14	0

 

	I	II	III	IV
A	0	14	19	3
B	9	20	0	22
C	23	0	3	0
D	9	12	14	0

Minimum-time assignment (hours):

• A → Task I = 7
• B → Task III = 3
• C → Task II = 18
• D → Task IV = 9

Minimum total time = 7 + 3 + 18 + 9 = 37 hours