The following lesson is not suitable to young students

PROFESSORS GUIDANCE IS ADVISE

ASSIGNMENT METHOD
Presented by: Group 7- BM 103BAE

What is ASSIGNMENTMETHOD?

.. It..is a program used in linear programming is it a normal assignment that is hated by students? that is loved by businessmen It is concerned in allocating the jobs to each of the workers for MINIMUM COST or MAXIMUM REVENUES

- Is a problem of assigning n workers to n jobs, in such a way that a worker is assigned to only one job. The workers assigned to it and the cost of all jobs will be minimized. - Is the standard procedure for solving problem on the basis of the assignment table. - Getting the least time in some situations also uses Assignment method

FYI

For those who are disturbed (even us, reporters are disturbed) by our last exam on what is the other name for assignment method.
....it is FLOODS TECHNIQUE (yehey for those who have guessed it right!)

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, using the least number of lines possible. Subtract the smallest uncovered cost from each uncovered cost but add it to the entry found at the intersection of the lines.

Once upon a time

there was a company named Denzel

Engineering Works.

Five

workers of DEW are to be assigned, one each to five machines

REQUIRED: Find the cost of allocation of the variable to the five workers.
MACHINES

1
WORKERS

Step 1: Subtract the smallest cost from each entry in each row
Machines A B C D E

1
2 3

74
50 62

52 54
44 70

66
78 52

64
68 56

90
48 72

4
5

84
58

36
38

56
76

80
54

46
84

Step 2: Subtract the smallest cost from each entry in each column
Machines A B C D E

1
2 3

22
6 10

0 0 18

14
34 0

12
24 4

38
4 4 20

4
5

48
20

0
0

20
38

44
16

10
46

Step 3: Subtract the smallest UNCOVERED cost to Cover the zero entries by vertical or horizontal lines the remaining uncovered costs, and add it to the intersections
Machines A B C D E

1
2 3

16
0 4

0
0 18

14
34 0

8
20 0

34
0 16 6 6 42

4
5

42
14

0
0

20
38

40
12

Step 3: Cover the zero entries by vertical or cost to Subtract the smallest UNCOVERED horizontal lines the remaining uncovered costs, and add it to the intersections
Machines A B C D E

1
2 3

10
0 4

0
6 24

8
34 0

2
20 0

28
0 16

4
5

36
8

0
0

14
32

34
6

0
36

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

Machines

1
2 3

8
0 0 4

0
8 26

6
34 0

0 0
20 0

26
0 16 0 34

4
5

36
6

2
0

14
30

34
4

Step 3: Subtract the smallest UNCOVERED cost to the remaining uncovered costs, and add it to the intersections (alternative table)
Machines A B C D E

1 2

10 0

0 6

8 34

2 20

28 0

3
4 5

4
36 8

24
0 0

0
14 32

0
34 6

16
0 36

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

Machines

1
2 3

8
0 4

0
8 26

6
34 0

0 0
20 0

28
2 18 0 36

4
5

34
6

0
0

12
30

32
4

SOLUTION Machine 1 Worker D Cost P64

2
3 4 5

A
C E B

50
52 46 38

5 41 3 2

E C B A D

Total

P250

SOLVING ASSIGNMENT PROBLEM USING EXCEL SOLVER

SOLVING ASSIGNMENT PROBLEM USING EXCEL SOLVER

VERY SPECIAL ANNOUNCEMENT

111 days before Christmas!!!

GROUP 7 BM 103- BAE Carranza, Sharmaine Libatique, Jera Ysa Madriaga, Sharmaine Aina Silvestre, Fresie Villar, Anna Rose