Professional Documents
Culture Documents
on
Linear Programming
By
Dr. D. B. Naik (Ph.D.- Mech. Engg.)
Professor, Training & Placement.
Sardar Vallabhbhai National Institute
of Technology, Surat
(3) Assignment Method
(Special method)
Assignment Problems
and
Methods to solve such
problems
C11 C12 . . C1n
C21 C22 . . C2n
. . . . .
. . . . .
Cm1 . . . Cmn
Jobs (Activities)
1 2 . . n
1
2
.
.
m
P
e
r
s
o
n
s
(
R
e
s
o
u
r
c
e
s
)
Cases
m = n
m = n
Cij
Pij
Cij = Cost associated with assigning i
th
resource to j
th
activity
Assignment Problem
A. Balanced Minimization m = n with Cij
B. Unbalanced Minimization m = n with Cij
C. Balanced Maximization m = n with Pij
D. Unbalanced Maximization m = n with Pij
Categories of Assignment Problems
C11 C12 . . C1n
C21 C22 . . C2n
. . . . .
. . . . .
Cn1 . . . Cnn
Jobs (Activities)
1 2 . . n
1
2
.
.
n
P
e
r
s
o
n
s
(
R
e
s
o
u
r
c
e
s
)
Xij = assignment of i
th
resource to j
th
activity
Assignments are made on one to one basis
A. Balanced Minimization Problem
Formulation of Assignment Problem as LPP
1 1
.
n n
i j
Min Z Cij Xij
= =
=
1
/ 1 ( )
n
j
s t Xij for all i I
=
=
1
1 ( )
n
i
Xij for all j II
=
=