Professional Documents
Culture Documents
Mba 19 Pat 302 Ds Unit 1.2.1
Mba 19 Pat 302 Ds Unit 1.2.1
SEMESTER III
GC 302 DECISION SCIENCE
UNIT 1.2.1: ASSIGNMENT MODELS
4
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
5
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
III) Hungarian Method of assignment problem solution:
The Hungarian method of assignment provides us with an
efficient means of finding the optimal solution. It is also
8
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
IV) Steps in Hungarian Method
8: If the solution is not optimum then follow following step:
Select the smallest uncovered element of the matrix.
9
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Examples of Assignment problems
A) Balanced Assignment Problem: with n rows and n
columns
Qu.1) A plant manager has four subordinates, and four tasks to
be performed. The subordinates differ in efficiency and the
tasks differ in their intrinsic difficulty. This estimate of the
times each man would take to perform each task is given in
below.
I II III IV
A 8 26 17 11
B 13 28 4 26
C 38 19 18 15
D 19 26 24 10 10
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Qu.1) How should the tasks be allocated, one to a man, so as
to minimize the total man hours?
Solution: Step1: Find the smallest element of each row: Row
minima
I II III IV Row
Minima
A 8 26 17 11 8
B 13 28 4 26 4
C 38 19 18 15 15
D 19 26 24 10 10
11
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Step2: Subtract the smallest element from each of the other
elements of the row. [Complete this process for all rows] and
reframe the matrix with the new values of each cell.
I II III IV
A 8-8=0 26-8= 18 17-8=9 11-8= 3
I II III IV
B 9 24 0 22
C 23 4 3 0
D 9 16 14 0
13
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Step3: Find the smallest element of each column: Column
minima
I II III IV
D 9 16 14 0
Column 0 4 0 0
Minima
14
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Step4: Subtract the smallest element from each of the other
elements of the column. [Complete this process for all
column] and reframe the matrix with the new values of each
cell.
15
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
New Matrix:
I II III IV
B 9 20 0 22
C 23 0 3 0
D 9 12 14 0
16
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Step5: Draw minimum vertical and horizontal lines covering
all zeros of the matrix.
I II III IV
17
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Step6: If the number of lines is equal to the number of rows/
columns, then the solution is optimum and then move to the
next step 7. Number of lines= 4 and number of rows/column
=4 So the solution is optimum
20
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Qu.2) How the milk tankers should be assigned to the chilling
centres so as to minimize the distance travelled?
Solution: Step1: Find the smallest element of each row: Row
minima
I II III IV V
23
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: Step3: Find the smallest element of each column:
Column minima
I II III IV V
24
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: Step4: Subtract the smallest element from each of
the other elements of the column. [Complete this process for
all column] and reframe the matrix with the new values of
each cell.
I II III IV V
26
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: Step5: Draw minimum vertical and horizontal lines
covering all zeros of the matrix.
I II III IV V
27
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution:
Step6: If the number of lines is equal to the number of rows/
columns, then the solution is optimum and then move to the next
step 7 else go to step 8
I II III IV V
30
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: Step5: Draw minimum vertical and horizontal
lines covering all zeros of the matrix.
I II III IV V
32
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: The Optimum Solution
I II III IV V
E 5 0 0
10 0
33
302 DECISION SCIENCE:
UNIT 1.2.1: ASSIGNMENT MODELS
Solution: The minimum total Kilometres are computed as