Professional Documents
Culture Documents
Assignment Problems
By Yabsiel Gashaw
PROJECT
PERSON 1 2 3
Adams $11 $14 $6
Brown 8 10 11
Cooper 9 12 7
Not
Set up cost table for problem Revise opportunity cost table in two steps:
optimal
(a) Subtract the smallest number not
Step 1 covered by a line from itself and every
other uncovered number
Find opportunity cost (b) add this number at every intersection of
any two lines
(a) Subtract smallest number in
each row from every number
in that row, then
(b) subtract smallest number in
each column from every
number in that column
Optimal solution at zero locations.
Systematically make final assignments.
Step 2 (a) Check each row and column for a unique
zero and make the first assignment in that
Test opportunity cost table to row or column
see if optimal assignments are (b) Eliminate that row and column and
possible by drawing the search for another unique zero. Make that
minimum possible lines on assignment and proceed in a like manner.
columns and/or rows such that Optimal
all zeros are covered
PROJECT PROJECT
PERSON 1 2 3 PERSON 1 2 3
Adams $5 $8 $0
Adams $11 $14 $6
Brown 0 2 3
Brown 8 10 11
Cooper 2 5 0
Cooper 9 12 7
PERSON 1 2 3 PERSON 1 2 3
Adams $5 $8 $0 Adams $5 $6 $0
Brown 0 2 3 Brown 0 0 3
Cooper 2 5 0 Cooper 2 3 0
PROJECT
PERSON 1 2 3
Adams $5 $6 $0
Covering line 1
Brown 0 0 3
Cooper 2 3 0
PERSON 1 2 3
Adams $3 $4 $0
Brown 0 0 5
Cooper 0 1 0
Table 10.32
PERSON 1 2 3
Adams $3 $4 $0
Covering line 2
Brown 0 0 5
Cooper 0 1 0
Adams to project 3 6
Brown to project 2 10
Cooper to project 1 9
Total cost 25
1 2 3 1 2 3 1 2 3