Assignment Method Group 7 BAE

7/31/2019 Assignment Method Group 7 BAE

http://slidepdf.com/reader/full/assignment-method-group-7-bae 1/20

The following lesson is not suitable toyoung students

PROFESSOR’S GUIDANCE IS ADVISE



ASSIGNMENT

METHODPresented by: Group 7- BM 103-

BAE



What is ASSIGNMENTMETHOD?

..is it a normal assignment that is hated bystudents?

.. It is a program used in linear programmingthat is loved by businessmen

It is concerned in allocating the jobs to eachof the workers for MINIMUM COST orMAXIMUM REVENUES



- Is a problem of assigning “ n” workers to “n” jobs, in such a way that a worker is assigned toonly one job. The workers assigned to it and

the cost of all jobs will be minimized.

- Is the standard procedure for solving problemon the basis of the assignment table.

- Getting the least time in some situations alsouses Assignment method



Steps in solving an ASSIGNMENT PROBLEM

1. Subtract the smallest cost from each entry in each row.

2. Subtract the smallest cost in each column.

3. Cover the zero entries by vertical or horizontal lines, usingthe least number of lines possible. Subtract the smallestuncovered cost from each uncovered cost but add it to theentry found at the intersection of the lines.



O nce upon a timethere was a company

named DenzelEngineering

Works.

=

F ive workers of DEWare to be assigned, oneeach to five machines



REQUIRED: Find the cost of allocation of the variable tothe five workers.

MACHINES

WORKERS

A B C D E

21 435



Step 1: Subtract the smallest cost from each entry ineach row

Machines A B C D E

1 74 52 66 64 90

2 50 44 78 68 48

3 62 70 52 56 72

4 84 36 56 80 46

5 58 38 76 54 84

54

44

52

36

38



Machines A B C D E

1 22 0 14 12 38

2 6 0 34 24 4

3 10 18 0 4 20

4 48 0 20 44 10

5 20 0 38 16 46

Step 2: Subtract the smallest cost from each entry ineach column

6

0

0 4

4



Machines A B C D E

1 16 0 14 8 34

2 0 0 34 20 0

3 4 18 0 0 16

4 42 0 20 40 6

5 14 0 38 12 42

Step 3: Cover the zero entries by vertical or horizontallinesStep 3: Subtract the smallest UNCOVERED cost tothe remaining uncovered costs, and add it to the

intersections

6



Machines A B C D E

1 10 0 8 2 28

2 0 6 34 20 0

3 4 24 0 0 16

4 36 0 14 34 0

5 8 0 32 6 36

2

Step 3: Cover the zero entries by vertical or horizontallinesStep 3: Subtract the smallest UNCOVERED cost tothe remaining uncovered costs, and add it to the

intersections



Machines A B C D E

1 8 0 6 0 26

2 0 8 34 20 0

3 4 26 0 0 16

4 36 2 14 34 0

5 6 0 30 4 34

Step 3: If the zeros can now be assigned to theentries, the table is final and optimal.

0

0

0

0

0



Step 3: Subtract the smallest UNCOVERED cost tothe remaining uncovered costs, and add it to the

intersections (alternative table)

Machines A B C D E

1 10 0 8 2 28

2 0 6 34 20 0

3 4 24 0 0 16

4 36 0 14 34 0

5 8 0 32 6 36

2



Machines A B C D E

1 8 0 6 0 28

2 0 8 34 20 2

3 4 26 0 0 18

4 34 0 12 32 0

5 6 0 30 4 36

Step 3: If the zeros can now be assigned to theentries, the table is final and optimal.

0

0

0

0

0



SOLUTION

Machine Worker Cost

1 D P64

2 A 503 C 52

4 E 46

5 B 38

Total P250

1D A

2

C3E4 B5



SOLVING ASSIGNMENT PROBLEM USING EXCELSOLVER



GROUP 7 BM 103- BAE

Carranza, SharmaineLibatique, Jera YsaMadriaga, Sharmaine AinaSilvestre, Fresie

Villar, Anna Rose

Assignment Method Group 7 BAE

Documents

Transcript of Assignment Method Group 7 BAE