Documente Academic
Documente Profesional
Documente Cultură
1. The name assignment problem originates from the classified problems where the
objectives are to assign a no. of origins to equal no. of destinations at a minimum
cost.
2. The nature of assignment problem, suppose there are µn¶ jobs to be performed
and µn¶ persons are available for doing the jobs.
3. Assume that each person can do each job at a time through with varying degree
of efficiency.
4. Let cij is the cost, if the ith person is assigned the jth job.
5. The problem is to find an assignment so that the total cost for performing all
jobs is minimum.
Ä
1. Mathematically, the assignment problem can be stated as, minimize the total
cost:-
O if not}
Ȉi=1n xij=1 (only one person should be assigned the jth job, j=1,2,«, n)
2. Where xij denotes that jth job is to be assigned to the ith person.
c
2. When each origin is associated with one end only one destination.
3. In such a case, m=n, and the numerical evaluations of such associations are
called effectiveness instead of transportation costs.
4. Mathematically, all ai and bj are unity and each xij is limited to one of the two
values 0 and 1.
5. In such circumstances, exactly not the xij can be non zero, one for each origin
and one for each destination.
s
A department head has four sub ordinates and four tasks have to be performed.
Subordinates differ in efficiency and task differs in their intrinsic difficulty. Time
each man would take to perform each cost is given in effectiveness matrix, now the
task should be allocated to each person, so as to minimize total man hours.
I II III IV
A
!
B " #
Subtract the smallest element in the each row from every element of that row,
then we get reduced matrix. This is also called as row operation.
Subtract the smallest element in the each column from every elements of that
column, we get reduced matrix. This is also called as column operation.
c % # "
]
) " ]
" &
# % ]
*
Here, A -> I
B ->II
C ->III
D ->IV