# BURLINGHAM TEXTILE COMPANY

Presented By:

Bhavna Pruthi Ishu Singla Soumya Sachdeva

 Brenda Last is the personnel 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

Problem should be of minimum type. we subtract each term from the highest term i. we add 5 dummy columns after first step. 102. Since our problem is of maximum type. 2. Problem should be in form of square matrix. But it has 2 limitations: 1.LIMITATIONS OF HUNGARIAN METHOD The above problem can be solved by Hungarian method. to make it minimum.e. To achieve this. .

New Problem C Roger 34 Melissa 29 Angela 10 Maureen 15 Fred 44 Bob 9 Ellen 25 David 23 Mary 11 Marilu 30 S 27 20 1 4 40 23 10 36 0 27 W 30 36 12 27 9 8 12 12 7 35 I 16 24 23 12 21 10 21 17 12 9 SH 24 17 28 10 27 6 9 16 14 9 D1 0 0 0 0 0 0 0 0 0 0 D2 0 0 0 0 0 0 0 0 0 0 D3 0 0 0 0 0 0 0 0 0 0 D4 0 0 0 0 0 0 0 0 0 0 D5 0 0 0 0 0 0 0 0 0 0 .

5 doesn¶t have any zero we would subtract 9.7.9.3.4.6 respectively from each row and we would get our table as .Solution  Step 1 : There should be a zero in each row and column and if it is not so then we can add it by subtracting smallest element of that row or column from each element  Since in the above problem column 1.

C Rog Melissa Angela Mau een Fred Bob Ellen David Mary Marilu 25 20 1 35 0 16 14 2 21 S W 27 23 20 29 1 5 4 20 40 2 23 1 10 5 36 5 0 0 27 28 SH D1 D2 D3 D4 D5 7 18 0 0 0 0 0 15 11 0 0 0 0 0 14 22 0 0 0 0 0 3 4 0 0 0 0 0 12 21 0 0 0 0 0 1 0 0 0 0 0 0 12 3 0 0 0 0 0 8 10 0 0 0 0 0 3 8 0 0 0 0 0 0 3 0 0 0 0 0 .

e. 1 adding it to the intersectional points of lines . the minimum value amongst them i.Roger Melissa Angela Maureen Fred Bob Ellen David Mary Marilu C 25 20 1 6 35 0 16 14 2 21 S 27 20 1 4 40 23 10 36 0 27 W 23 29 5 20 2 1 5 5 0 28 7 15 14 3 12 1 12 8 3 0 SH D1 D2 D3 D4 D5 18 0 0 0 0 0 11 0 0 0 0 0 22 0 0 0 0 0 4 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 10 0 0 0 0 0 8 0 0 0 0 0 3 0 0 0 0 0 Subtracting from the uncovered values.

C Roger 24 Melissa 19 Angela 0 Maureen 5 Fred 34 Bob 0 Ellen 15 David 13 Mary 2 Marilu 21 S 26 19 0 3 39 23 9 35 0 27 W 22 28 4 19 1 1 4 4 0 28 I 6 14 13 2 11 1 11 7 3 0 SH D1 D2 D3 D4 D5 17 0 0 0 0 0 10 0 0 0 0 0 21 0 0 0 0 0 3 0 0 0 0 0 20 0 0 0 0 0 0 1 1 1 1 1 2 0 0 0 0 0 9 0 0 0 0 0 8 1 1 1 1 1 3 1 1 1 1 1 .

C Roger 24 Melissa 19 Angela 0 Maureen 5 Fred 34 Bob 0 Ellen 15 David 13 Mary 2 Marilu 21 S 26 19 0 3 39 23 9 35 0 27 W 22 28 4 19 1 1 4 4 0 28 I SH D1 D2 D3 D4 D5 6 17 0 0 0 0 0 14 10 0 0 0 0 0 13 21 0 0 0 0 0 2 3 0 0 0 0 0 11 20 0 0 0 0 0 1 0 1 1 1 1 1 11 2 0 0 0 0 0 7 9 0 0 0 0 0 3 8 1 1 1 1 1 0 3 1 1 1 1 1 Subtracting 1 from all the uncovered values which is minimum amongst them and adding the same at intersectional points of lines .

C Roger Melissa Angela Maureen Fred Bob Ellen David Mary Marilu 23 18 0 4 33 0 14 12 2 21 S 25 18 0 2 38 23 8 34 0 27 W I 21 27 4 19 0 1 3 3 0 28 5 13 13 1 12 1 10 6 3 0 SH D1 D2 D3 D4 D5 16 0 0 0 0 0 9 0 0 0 0 0 21 1 1 1 1 1 2 0 0 0 0 0 19 0 0 0 0 0 0 2 2 2 2 2 1 0 0 0 0 0 8 0 0 0 0 0 8 2 2 2 2 2 3 2 2 2 2 2 .

Mary APPOINTMENT  Weaving .Solution The following appointments would be made by Brenda:  Carding .Fred LETTER  Inspection .Angela  Spinning .Bob .Marilu  Shipping .

Part B  If Applicant selected for carding job doesn¶t join then to whom should Brenda offer the next job? .

Selections are done by optimizing scores of all candidates in all departments 2.Assumption If candidate doesn¶t join the post offered to him/her then the company would not offer any other position in the organization because 1.If one is given offer then others might bargain for departments .There is no guarantee that he/she would join the new position offered to him/her 3.

C Roger Melissa Maureen Fred Bob Ellen Da id Mary Marilu 23 18 4 33 0 14 12 2 21 S W I 25 21 18 27 2 19 38 0 23 1 8 3 34 3 0 0 27 28 SH D1 D2 D3 D4 5 16 0 0 0 0 13 9 0 0 0 0 1 2 0 0 0 0 12 19 0 0 0 0 1 0 2 2 2 2 10 1 0 0 0 0 6 8 0 0 0 0 3 8 2 2 2 2 0 3 2 2 2 2 .Now Angela is not joining so we would delete her row from the optimal table and solve further.

C R er elissa auree re B lle avi ar arilu S W I SH ` .

C Roger Meliss Maureen Fred Bob Ellen David Mar Marilu 23 18 4 33 0 14 12 2 21 S 25 18 2 38 23 8 34 0 27 21 27 19 0 1 3 3 0 28 I SH D1 D2 D3 D4 5 16 0 0 0 0 13 9 0 0 0 0 1 2 0 0 0 0 12 19 0 0 0 0 1 0 2 2 2 2 10 1 0 0 0 0 6 8 0 0 0 0 3 8 2 2 2 2 0 3 2 2 2 2 . which is minimum amongst them and adding the same at intersectional points of lines.Subtracting 1 from all the uncovered values.

C ge eliss u een ed b llen id ilu 22 17 3 33 0 13 11 2 21 24 17 1 38 23 7 33 0 27 I 20 4 26 12 18 0 0 12 1 1 2 9 2 5 0 3 28 0 H 1 2 3 4 15 0 0 0 0 8 0 0 0 0 1 0 0 0 0 19 1 1 1 1 0 3 3 3 3 0 0 0 0 0 7 0 0 0 0 8 3 3 3 3 3 3 3 3 3 .

Mary APPOINTMEN T LETTER Weaving .Solution Following appointments would be made by Brenda Carding ± Bob Spinning .Marilu Shipping .Ellen      .Fred Inspection .

Part C  If Applicant selected for carding and spinning job doesn¶t join then to whom should Brenda offer the next jobs? .

C Rog Meli Maureen Fred Bob Ellen David Marilu 23 18 4 33 0 14 12 21 S W I 25 21 18 27 2 19 38 0 23 1 8 3 34 3 27 28 SH D1 D2 D3 5 16 0 0 0 13 9 0 0 0 1 2 0 0 0 12 19 0 0 0 1 0 2 2 2 10 1 0 0 0 6 8 0 0 0 0 3 2 2 2 .Now Angela and Mary are not joining so we would delete their row from the optimal table and solve further.

Since column 2 doesn¶t have any zero we subtract 2 from each element of column 2. Now our problem becomes C Roger 23 Melissa 18 Maureen 4 Fred 33 Bob 0 Ellen 14 David 12 Marilu 21 S 23 16 0 36 21 6 32 25 W 21 27 19 0 1 3 3 28 I 5 13 1 12 1 10 6 0 SH D1 D2 D3 16 0 0 0 9 0 0 0 2 0 0 0 19 0 0 0 0 2 2 2 1 0 0 0 8 0 0 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 Roger 23 Melissa 18 Maureen 4 Fred 33 Bob 0 Ellen 14 David 12 Marilu 21 S 23 16 0 36 21 6 32 25 W 21 27 19 0 1 3 3 28 I 5 13 1 12 1 10 6 0 SH D1 D2 D3 16 0 0 0 9 0 0 0 2 0 0 0 19 0 0 0 0 2 2 2 1 0 0 0 8 0 0 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 Roger 22 Melissa 17 Maureen 4 Fred 33 Bob 0 Ellen 13 David 11 Marilu 21 S 22 15 0 36 21 5 31 25 W I 20 4 26 11 19 1 0 12 1 1 2 9 2 5 28 0 SH 15 8 2 19 0 0 7 3 D1 D2 0 0 0 0 1 1 1 1 3 3 0 0 0 0 3 3 D3 0 0 1 1 3 0 0 3 .

Marilu Shipping .Fred Inspection .Ellen      .Maureen APPOINTMENT LETTER Weaving .Solution Following appointments would be made by Brenda Carding ± Bob Spinning .

Part D  Who would be the third applicant if three of the jobs offers were declined? .

Assumption  It is assumed that three offers were declined by the persons who were offered the position of Carding. Spinning and weaving .

C Rog M li M r Bo Ell Davi Maril 22 17 4 0 13 11 21 S W I 22 19 15 25 0 18 21 0 5 1 31 1 25 27 SH D1 D2 4 15 0 0 12 8 0 0 1 2 3 3 1 0 3 3 9 0 0 0 5 7 0 0 0 3 3 3 .

C Rog r M li a Maur Bo Ell Davi Marilu 22 17 4 0 13 11 21 S W I 22 19 15 25 0 18 21 0 5 1 31 1 25 27 SH D1 D2 4 15 0 0 12 8 0 0 1 2 3 3 1 0 3 3 9 0 0 0 5 7 0 0 0 3 3 3 .

Subtracting 1 from the uncovered values which is the minimum amongst them and adding the same at intersectional points of lines C g M li a Ma ll avi Ma il 1 16 4 0 13 10 21 W I H 1 2 21 18 3 14 0 0 14 24 11 7 0 0 0 18 1 2 4 4 21 0 1 0 4 4 5 1 9 0 1 1 30 0 4 6 0 0 25 27 0 3 4 4 .

Solution Following appointments would be made by Brenda Carding ± Bob APPOINTMENT Spinning ± Maureen LETTER Weaving .Ellen .Marilu Shipping .David Inspection .

Part E  Brenda wants to retain a few of the people for the supervisor positions which she believes would open up soon. she can move these people into them. How should she identify these two people? . Then when the positions open. She has two vacant clerical positions which she want to offer to the 2 best candidates not selected in five original supervisor positions.

Solution Since these jobs at present do not specify the nature of supervisory work applicants would have to do when the positions open and at present they require to do clerical work. . so she should offer these jobs to the candidates with highest total marks amongst those not selected for any of the supervisory job.

Total score of candidates not selected for any of the job  Roger 379  Melissa 384 APPOINTMENT  Maureen 442 LETTER  Ellen 433  David 406 Top two scorers are Maureen and Ellen she should offer them the clerical positions .

THANK YOU .