Assignment Problem

Cost Task 1 Task 2 Task 3 Task 4

Person 1 40 47 80 11
Person 2 72 36 58 26
Person 3 24 61 71 15
Person 4 19 26 24 10

Assignment Task 1 Task 2 Task 3 Task 4 Tasks Assigned Supply

Person 1 0 1 0 0 1 = 1
Person 2 1 0 0 0 1 = 1
Person 3 0 0 0 1 1 = 1
Person 4 0 0 1 0 1 = 1

Persons Assigned 1 1 1 1
= = = = Total time
Demand 1 1 1 1 158
Minimize Z = 8 x11 + 26 x12 + 17 x13 + 11 x14 + 13 x21 + 28 x22 + 4 x23 + 26 x24 + 38 x31 + 19 x32 + 18 x33

subject to constraints
x11 + x12 + x13 + x14 < 1 ....................(i)
x21 + x22 + x23 + x24< 1 ....................(ii)
x31 + x32 + x33+ x34< 1 ....................(iii)
x41 + x42 + x43+ x44< 1 ....................(iv)
x11 + x21 + x31+ x41 = 1 ....................(v)
x12 + x22 + x32+ x42 = 1 ....................(vi)
x13 + x23 + x33+ x43 = 1 ....................(vii)
x14 + x24 + x34+ x44 = 1 ....................(viii)
where, xij> 0 for i = 1,2,3,4 and j = 1,2,3,4.
x32 + 18 x33 + 15 x34 + 19 x41 + 26 x42 + 24 x43 + 10 x44