BURLINGHAM TEXTILE

COMPANY
 About Case
• Brenda Last is the personal director at
Burlingham Textile Company. She has to
fill 5 supervisory positions in Carding(C),
Spinning(S), Weaving(W), Inspection(I)
and shipping(SH) for which she took a
written test of 10 applicants. The test
score for each module of the applicants
are given where the higher the score is
better the candidate.
 Test Module Score
Carding Spinning Weaving InspectionShipping
Roger 68 75 72 86 78
Melissa 73 82 66 78 85
Angela 92 101 90 79 74
Maureen 87 98 75 90 92
Fred 58 62 93 81 75
Bob 93 79 94 92 96
Ellen 77 92 90 81 93
David 79 66 90 85 86
Mary 91 102 95 90 88
Marilu 72 75 67 93 93
 LIMITATIONS OF HUNGARIAN
METHOD

The above problem can be solved by Hungarian

method. But it has 2 limitations:
1. Problem should be of minimum type (but our
problem is of maximum type so to make it
minimum we would subtract each term from the
highest term ie 102)
2. Problem should be in form of square matrix( to
achieve this after first step we would add 5
dummy columns)
 New Problem
C S W I SH D1 D2 D3 D4 D5
Roger 34 27 30 16 24 0 0 0 0 0
Melissa 29 20 36 24 17 0 0 0 0 0
Angela 10 1 12 23 28 0 0 0 0 0
Maureen 15 4 27 12 10 0 0 0 0 0
Fred 44 40 9 21 27 0 0 0 0 0
Bob 9 23 8 10 6 0 0 0 0 0
Ellen 25 10 12 21 9 0 0 0 0 0
David 23 36 12 17 16 0 0 0 0 0
Mary 11 0 7 12 14 0 0 0 0 0
Marilu 30 27 35 9 9 0 0 0 0 0
 Solution
• Step 1 : Each row should have a zero in
each row and column and if it doesn’t have
then we can add it by subtracting smallest
element from respective row or column

• Since in the above problem column 1,3,4,5

doesn’t have any zero we would subtract
9,7,9,6 respectively from each row and we
would get our table as
 C S W I SH D1 D2 D3 D4 D5
Roger 25 27 23 7 18 0 0 0 0 0
Melissa 20 20 29 15 11 0 0 0 0 0
Angela 1 1 5 14 22 0 0 0 0 0
Maureen 6 4 20 3 4 0 0 0 0 0
Fred 35 40 2 12 21 0 0 0 0 0
Bob 0 23 1 1 0 0 0 0 0 0
Ellen 16 10 5 12 3 0 0 0 0 0
David 14 36 5 8 10 0 0 0 0 0
Mary 2 0 0 3 8 0 0 0 0 0
Marilu 21 27 28 0 3 0 0 0 0 0
 Subtracting minimum value of all points which were not
covered by lines i.e. 1 from all points which are not covered
by lines and adding the same at intersectional points of lines
C S W I SH D1 D2 D3 D4 D5
Roger 25 27 23 7 18 0 0 0 0 0
Melissa 20 20 29 15 11 0 0 0 0 0
Angela 1 1 5 14 22 0 0 0 0 0
Maureen 6 4 20 3 4 0 0 0 0 0
Fred 35 40 2 12 21 0 0 0 0 0
Bob 0 23 1 1 0 0 0 0 0 0
Ellen 16 10 5 12 3 0 0 0 0 0
David 14 36 5 8 10 0 0 0 0 0
Mary 2 0 0 3 8 0 0 0 0 0
Marilu 21 27 28 0 3 0 0 0 0 0
 C S W I SH D1 D2 D3 D4 D5
Roger 24 26 22 6 17 0 0 0 0 0
Melissa 19 19 28 14 10 0 0 0 0 0
Angela 0 0 4 13 21 0 0 0 0 0
Maureen 5 3 19 2 3 0 0 0 0 0
Fred 34 39 1 11 20 0 0 0 0 0
Bob 0 23 1 1 0 1 1 1 1 1
Ellen 15 9 4 11 2 0 0 0 0 0
David 13 35 4 7 9 0 0 0 0 0
Mary 2 0 0 3 8 1 1 1 1 1
Marilu 21 27 28 0 3 1 1 1 1 1
 Subtracting minimum value of all points which were not covered by lines
that is 1 from all points which are not covered by lines and adding the
same at intersectional points of lines
C S W I SH D1 D2 D3 D4 D5
Roger 24 26 22 6 17 0 0 0 0 0
Melissa 19 19 28 14 10 0 0 0 0 0
Angela 0 0 4 13 21 0 0 0 0 0
Maureen 5 3 19 2 3 0 0 0 0 0
Fred 34 39 1 11 20 0 0 0 0 0
Bob 0 23 1 1 0 1 1 1 1 1
Ellen 15 9 4 11 2 0 0 0 0 0
David 13 35 4 7 9 0 0 0 0 0
Mary 2 0 0 3 8 1 1 1 1 1
Marilu 21 27 28 0 3 1 1 1 1 1
 C S W I SH D1 D2 D3 D4 D5
Roger 23 25 21 5 16 0 0 0 0 0
Melissa 18 18 27 13 9 0 0 0 0 0
Angela 0 0 4 13 21 1 1 1 1 1
Maureen 4 2 19 1 2 0 0 0 0 0
Fred 33 38 0 12 19 0 0 0 0 0
Bob 0 23 1 1 0 2 2 2 2 2
Ellen 14 8 3 10 1 0 0 0 0 0
David 12 34 3 6 8 0 0 0 0 0
Mary 2 0 0 3 8 2 2 2 2 2
Marilu 21 27 28 0 3 2 2 2 2 2
 Solution
The following appointments would be made
by Brenda:
• Carding - Angela
• Spinning - Mary
APPOINTMEN
APPOINTMEN
• Weaving - Fred TTLETTER
LETTER

• Inspection - Marilu
• Shipping - Bob
 Part B
• If Applicant selected for carding job
doesn’t join then whom should brenda
should offer the next job?
 Assumption
If candidate doesn’t join the post offered to
him/her then he would not get any other
position in the organization because
1.Selections are done by optimizing scores
of all candidates in all departments
2.There is no guarantee he/she would join
the new position offered to him/her
3.If one is given offer then others might
bargain for departments
Now Angela is not joining so we would delete her
row from the optimal table and solve further.

C S W I SH D1 D2 D3 D4
Roger 23 25 21 5 16 0 0 0 0
Melissa 18 18 27 13 9 0 0 0 0
Maureen 4 2 19 1 2 0 0 0 0
Fred 33 38 0 12 19 0 0 0 0
Bob 0 23 1 1 0 2 2 2 2
Ellen 14 8 3 10 1 0 0 0 0
David 12 34 3 6 8 0 0 0 0
Mary 2 0 0 3 8 2 2 2 2
Marilu 21 27 28 0 3 2 2 2 2
 C S W I SH D1 D2 D3 D4
Roger 23 25 21 5 16 0 0 0 0
Melissa 18 18 27 13 9 0 0 0 0
Maureen 4 2 19 1 2 0 0 0 0
Fred 33 38 0 12 19 ` 0 0 0 0
Bob 0 23 1 1 0 2 2 2 2
Ellen 14 8 3 10 1 0 0 0 0
David 12 34 3 6 8 0 0 0 0
Mary 2 0 0 3 8 2 2 2 2
Marilu 21 27 28 0 3 2 2 2 2
Subtracting minimum valve of all points which were not
covered by lines that is 1 from all points which are not covered
by lines and adding the same at intersectional points of lines

C S W I SH D1 D2 D3 D4
Roger 23 25 21 5 16 0 0 0 0
Melissa 18 18 27 13 9 0 0 0 0
Maureen 4 2 19 1 2 0 0 0 0
Fred 33 38 0 12 19 0 0 0 0
Bob 0 23 1 1 0 2 2 2 2
Ellen 14 8 3 10 1 0 0 0 0
David 12 34 3 6 8 0 0 0 0
Mary 2 0 0 3 8 2 2 2 2
Marilu 21 27 28 0 3 2 2 2 2
 C S W I SH D1 D2 D3 D4
Roger 22 24 20 4 15 0 0 0 0
Melissa 17 17 26 12 8 0 0 0 0
Maureen 3 1 18 0 1 0 0 0 0
Fred 33 38 0 12 19 1 1 1 1
Bob 0 23 1 1 0 3 3 3 3
Ellen 13 7 2 9 0 0 0 0 0
David 11 33 2 5 7 0 0 0 0
Mary 2 0 0 3 8 3 3 3 3
Marilu 21 27 28 0 3 3 3 3 3
 Solution
Following appointments would be made by
Brenda
• Carding – Bob
• Spinning - Mary
APPOINTMEN
APPOINTMEN
• Weaving - Fred TTLETTER
LETTER

• Inspection - Marilu
• Shipping - Ellen
 Part C
• If Applicant selected for carding and
spinning job doesn’t join then whom
should Brenda should offer the next jobs?
Now Angela and Mary are not joining so we would delete
their row from the optimal table and solve further.

C S W I SH D1 D2 D3
Roger 23 25 21 5 16 0 0 0
Melissa 18 18 27 13 9 0 0 0
Maureen 4 2 19 1 2 0 0 0
Fred 33 38 0 12 19 0 0 0
Bob 0 23 1 1 0 2 2 2
Ellen 14 8 3 10 1 0 0 0
David 12 34 3 6 8 0 0 0
Marilu 21 27 28 0 3 2 2 2
 Since column 2 doesn’t have any zero we subtract 2 from
each element of column 2. Now our problem becomes
C S W I SH D1 D2 D3
Roger 23 23 21 5 16 0 0 0
Melissa 18 16 27 13 9 0 0 0
Maureen 4 0 19 1 2 0 0 0
Fred 33 36 0 12 19 0 0 0
Bob 0 21 1 1 0 2 2 2
Ellen 14 6 3 10 1 0 0 0
David 12 32 3 6 8 0 0 0
Marilu 21 25 28 0 3 2 2 2
 Since column 2 doesn’t have any zero we subtract 2 from
each element of column 2. Now our problem becomes
C S W I SH D1 D2 D3
Roger 23 23 21 5 16 0 0 0
Melissa 18 16 27 13 9 0 0 0
Maureen 4 0 19 1 2 0 0 0
Fred 33 36 0 12 19 0 0 0
Bob 0 21 1 1 0 2 2 2
Ellen 14 6 3 10 1 0 0 0
David 12 32 3 6 8 0 0 0
Marilu 21 25 28 0 3 2 2 2
 Subtracting minimum valve of all points which were not covered
by lines that is 1 from all points which are not covered by lines
and adding the same at intersectional points of lines
C S W I SH D1 D2 D3
Roger 22 22 20 4 15 0 0 0
Melissa 17 15 26 11 8 0 0 0
Maureen 4 0 19 1 2 1 1 1
Fred 33 36 0 12 19 1 1 1
Bob 0 21 1 1 0 3 3 3
Ellen 13 5 2 9 0 0 0 0
David 11 31 2 5 7 0 0 0
Marilu 21 25 28 0 3 3 3 3
 Solution
Following appointments would be made by
Brenda
• Carding – Bob
• Spinning - Maureen APPOINTMEN
APPOINTMEN
TTLETTER
• Weaving - Fred LETTER

• Inspection - Marilu
• Shipping - Ellen
 Part D
• Who would be the third applicant if three of
the jobs offers were declined?
 Assumptions
• It is assumed that three offers were
declined by the persons who were offered
the position of Carding, Spinning and
weaving
 Now Angela, Mary & Fred are not joining so we would
delete their rows from the optimal table and solve further.

C S W I SH D1 D2
Roger 22 22 20 4 15 0 0
Melissa 17 15 26 11 8 0 0
Maureen 4 0 19 1 2 1 1
Bob 0 21 1 1 0 3 3
Ellen 13 5 2 9 0 0 0
David 11 31 2 5 7 0 0
Marilu 21 25 28 0 3 3 3
 Since column 3 doesn’t have any zero so we subtract 1
from entire column.

C S W I SH D1 D2
Roger 23 23 20 5 16 0 0
Melissa 18 16 26 13 9 0 0
Maureen 4 0 18 1 2 0 0
Bob 0 21 0 1 0 2 2
Ellen 14 6 2 10 1 0 0
David 12 32 2 6 8 0 0
Marilu 21 25 27 0 3 2 2
 Subtracting minimum valve of all points which were not
covered by lines that is 1 from all points which are not
covered by lines and adding the same at intersectional
points of lines
C S W I SH D1 D2
Roger 23 23 20 5 16 0 0
Melissa 18 16 26 13 9 0 0
Maureen 4 0 18 1 2 0 0
Bob 0 21 0 1 0 2 2
Ellen 14 6 2 10 1 0 0
David 12 32 2 6 8 0 0
Marilu 21 25 27 0 3 2 2
 C S W I SH D1 D2
Roger 22 22 19 4 15 0 0
Melissa 17 15 25 12 8 0 0
Maureen 4 0 18 1 2 3 3
Bob 0 21 0 1 0 3 3
Ellen 13 5 1 9 0 0 0
David 11 31 1 5 7 0 0
Marilu 21 25 27 0 3 3 3
 C S W I SH D1 D2
Roger 22 22 19 4 15 0 0
Melissa 17 15 25 12 8 0 0
Maureen 4 0 18 1 2 3 3
Bob 0 21 0 1 0 3 3
Ellen 13 5 1 9 0 0 0
David 11 31 1 5 7 0 0
Marilu 21 25 27 0 3 3 3
Subtracting minimum valve of all points which were not
covered by lines that is 1 from all points which are not
covered by lines and adding the same at intersectional
points of lines
C S W I SH D1 D2
Roger 21 21 18 3 14 0 0
Melissa 16 14 24 11 7 0 0
Maureen 4 0 18 1 2 4 4
Bob 0 21 0 1 0 4 4
Ellen 13 5 1 9 0 1 1
David 10 30 0 4 6 0 0
Marilu 21 25 27 0 3 4 4
 Part E
• Brenda wants to retain a few of the people
for the supervisor positions which she
believes would open up soon. She has two
vacant clerical positions which she want to
offer to the 2 best candidates not selected
in five original supervisor positions. Then
when the positions open, she can move
these people into them. How should she
identify these two people?
 Solution
Since these jobs at present donot specify
the nature of supervisor work applicants
would have to do when the positions open
and at present they require to do clerical
work, so she should offer to the
candidates having highest total marks and
not selected for any of the job.
 Total score of candidates not selected for any of
the job

• Roger 379
• Melissa 384
APPOINTMEN
APPOINTMEN
• Maureen 442 TTLETTER
LETTER
• Ellen 433
• David 406
Top two scorers are Maureen and Ellen she
should offer them the clerical positions
THANK YOU