AssignmentProblem Camu
AssignmentProblem Camu
PGDM-FT 2024-2025
• Project Management
Plant Product
I II III IV
A 33 40 43 32
B 45 28 31 23
C 42 29 36 29
D 27 42 44 38
You are required to find which product each plant should produce.
C 13 0 7 0
D 0 15 17 11
You are required to assign a vehicle to a city in such a way that the total distance travelled
is minimum.
Easwar 80 76 66 70
Operator Jobs
J1 J2 J3 J4
O1 12 10 10 8
O2 14 12 15 11
O3 6 10 16 4
O4 8 10 9 7
i) How should the manager assign the jobs so that the total time needed for all four jobs is minimum?
ii) If job J2 is not to be assigned to operator O2, then what would be the optimum assignment in this
case and how much additional total time would be required for the same?
Operator Jobs
J1 J2 J3 J4
O1 3 0 0 0
O2 2 x 2 0
O3 1 4 10 0
O4 0 1 0 0
D D D3 D4 D5
1 2
S1 40 46 48 36 48
S2 48 32 36 29 44
S3 49 35 41 38 45
S4 30 46 49 44 44
S5 37 41 48 43 47
D1 D2 D3 D4 D5
Reduce to a minimization
S1 -40 -46 -48 -36 -48
problem first
S2 -48 -32 -36 -29 -44
D1 D2 D3 D4 D5
S1 48-40 48-46 48-48 48-36 48-48 Convert entries
to non-negative
S2 48-48 48-32 48-36 48-29 48-44 values
This takes care of
row reduction as
S3 49-49 49-35 49-41 49-38 49-45
well.
D1 D2 D3 D4 D5
S1 8 2 0 12 0 Do column reduction
wherever needed
S2 0 16 12 19 4
S3 0 14 8 11 4
S4 19 3 0 5 5
S5 11 7 0 5 1
D1 D2 D3 D4 D5
S1 8 0 0 7 0 Minimum no of lines
that cover all zeros?
S2 0 14 12 14 4
Minimum no of lines
that cover all zeros
S3 0 12 8 6 4 =4 < order of the
matrix
S4 19 1 0 0 5
Create more zeros
S5 11 5 0 0 1
D1 D2 D3 D4 D5
S1 12 0 0 7 0 Minimum no of lines
that cover all zeros
S2 0 10 8 10 0 =4 = order of the
matrix
S3 0 8 4 2 0
Multiple solutions
possible
S4 23 1 0 0 5
S5 15 5 0 0 1
D1 D2 D3 D4 D5
S1 40 46 48 36 48 Optimal assignment
S1-D2 Rs. 46000
S2 48 32 36 29 44 S2-D1 Rs. 48000
S3-D5 Rs. 45000
S3 49 35 41 38 45 S4-D4 Rs. 44000
S5-D3 Rs. 48000
S4 30 46 49 44 44 Maximum expected sales
revenue = Rs. 2,31,000
S5 37 41 48 43 47
D1 D2 D3 D4 D5
Find the maximum net surplus which can be obtained for the above case.
Maximization: Example -2 A
I
65
II
78
III
83
B 85 52 59
C 83 56 69
D 49 80 85
CA’s Audit Assignments
85 + 80 + 83 = 248
I II III Dummy
A 18 0 0 0 CA’s Audit Assignments
B 0 28 26 2 I II III
C 0 22 14 0 A 65 78 83
B 85 52 59
D 36 0 0 2 C 83 56 69
D 49 80 85
85 + 78 + 85 = 248