Professional Documents
Culture Documents
Assign LPP
Assign LPP
SSnment Poblem s a
specia type oinedn
Gmminá Paolenm. 9t deaUs in alocahng the
esOuaiCes On tem Vas OULs Gchvities
Ome
tome LALSAn 3uch G wcy that the time O
Cost mvolved s Oimused and 3aUe Oa
pot
moimned. Such tupe o pobema CGn aUso
e Soved t n the
hed p cSimplex method On
On
tacnspoatatian method ut Smplen On
Smple On mo1e
eBCient method etting the solutio thovou
CUsanment meBhad Sevenapnoslems
has astuctuwie omGnGsement
jderiücal with the aMIanment
paosem.
Fo e H
avail asle o depnmerta0
Heac mGy hóve
S people
migning ad job» So
mign He
ma ke to knou which
job zhouOd be signed toD
Lohichpensum 80 that aU these
jos Con be
An notest possible ime. CompleBed
4t mC
ma be noted that Ltth n ob» thene Cie
npossile ainmeits. Nos n
the aSsumstim
that each One o the pensuns Can
eac me pepam
goba ,me ata tBme then tne paolem is tw
D.
fyd
n d a n Osignment trcd Lohich
job shou0J be
u
Tot
Cu CiD Cn
C C Cn
Cis
nth
Cn Cn Cnn
Total
Gnd _ij = |
lota Hinment Cost us ven 3
Min MG 2-E 2 Cj Xij
which means
that omly ne
o dene
th pensun
Stop
Check mo.
oLs= no. Columna
O s t a sune mabmn
9 a
s{udne nmabin he fo step 2
mo oLs mo. dh Colum
then add
Olumm ad On dUmm Column
t h a t durmn noud O dummy (alumn = O
make
mo.
t a
ColumA = 5
Su Cune mny
Stop
D Cost
ChaoseeSmaWest elemest in each 1OL
ncabý Stn Grd
eemetonm each
2ubunGCt the Same.
Ro feduthoo
M
element oothot nouo.
thc nou
M3 Mu
5-5 Ms
8-5 I-S
1-7 2-1 - I-1 o-1
J38-4 S-4 - 6-4
3-3
6-4 S-3 S-3
-4
5-4
M M M3
2
M MS
6
13 4 O
34-0 -O O-0
J4-o D-0
3-0 6
5 -0 2-0 0 -
1-
M M M3 My MS
33| O
2 3
Zeo SgnmeAt
Choose that o u s hOvins ony
or (
ne zero. hen
)thu 2ero Gnd Cstss aQ othe zevos
othe Column olng that oxed
Othen oLOs
Contaii
zeo).Nert exomine
SInale 2eo Gnd do Seme
thene Oae move t n
me
ethe eave t t h e tme teins. Gny
Zex m
M M M3 M MS
o
o
33
2 (o
3
Thw
dUnot Ne
s One 2eo
2 2
5
NOL Mnk Getwea
to the Column tht have
Zesos ( CDSsed thct hove
in the monked aoos.
M M2 M3 MY MS
3 S
3
3
344
S
2-1 O 3 -1
-1 O - 3-1
O 3t
3t1 O
M M2 M3 Mu
O
O O
L O
asO
NOLO ne
peot the Gme
stepsnom Step y
MI M2 M3 My MS
3 3 o 2
5
3s
NOu eah nas
Ond Column one CelO is GSiáned
has aSSigned
ie. ecch aous ond Columy have
ophma0
Odined 2ero
2ero ie o
ie lo
Sol. ho Ostáned
Job Machines Cost
(1
M Londe hi Cost
n s t tde
M3 e v e table
33 MH
J4
MS
MI
Min Cost 21