elhod o au3tghman publam-

Soluhon
htmlrchen method

Tanspotlahion malhod

Simplex. nmetho

HuhgHuhganaan meho uutu

Hungas an Melhod

lon qasan mcdhemetruan D. Komg Ja

Ophima oluton
i s an eHlitit mEelhod o indine he

a 0iqn mrt pmbam pilhoud mekihg a dree Gmpsusion

s vey oehon- t

Tha mehed snki on he prineipla educir he qiveh at

matin to a mathix dpporturnhy (ost i

aaciakd
Gppondunihy (Os shous heeloive penathy uh
aurgnina resounteto an achvrty

ffangasian melhad Yeducu tha Cot mabixtohe odot

edat
al hauin at uat Oh ZUY th tach ow (olumn So
a ho maka optimal auimmnt
 Solve ha tollo n AP ung hungian roRathe-h
madh
maho emtou 7presds-ths proAinhma in houn

Operada
2 3

9 14 1
15
2do
6 13 13 10
3
12 13 6

10 12

14 J0 14

Total Tob = Total OPLrdtuny

5

CLInmont mubum
opnato
2 How minmu
11 14

2
6 Is 13 13 to 0

dobs 2 13

10 12 9

10 4
12 4
O
O

O
O

N
O

O
N
N
 Hous Scanninq Colamn Scanhin ues

2 3 4 S
Seanch O valua
2
in 0 Cut
Column
2 0 5
Semch 6Yalue
3
th Column
cut tha Dw

:. ho o Squone maskts no jobs0petor

mihimum undulltd coll is 1.

ailil lonmiyo
dd 1 imonsectrion
Sub 1 hom undeldtd all

2 4

2 4 6 0

2 4

3 0 0 3

2 0

$ 0
 N

o
A) S oushe -tlowing auighmavd pubum3 ing-hungnuo mdhod
tha max eveloru Pepvetnlsh pmai -ima m hr
Operatony
A B C D
5 2

Jobs . 2

6 4

A
5
(

Tlal job =Total Onaaccta

4 4

is a Balan cod Heaigmmevd

vd"Bioblem.

3 4 How min
1
53 2

S
tdlo)
bahirs Rou aduecsin
29103 4 .

3 9 3

2 3
0

Columm 000
minimumn

Column duehon 2 3

3 3

0
(

MuD Scan niny

3 3
gnd
2
1
Column Stonnin9
5

fro2
 no l a n @ rüned n o Jab opeacto

3 4
. minimum undilttkd call ts, 14
p 6
add a ilesuethi'on

Sub 1 at undelues cell

A B

2 2

POu SCanni n Cumn SCounin

B D

Whn mo

2
ane gethin take
4
dianally a
3
2

apolyp iepnal un Zeros

.no-ol Saubids manlkes no-o o Tobs Openctru
4 = 4

} is an Ophmal

Job optratun ima

Toial- 17 hrs

pb
 Vasuanls o hssiqnmort oblem
-d- lodlod
A Companuf pevala infouiseortoues oun saluman gwailablk
PO aignmand Thocilonies asu not
euall ich nHhena salos
Polenhal t
isetimald tha a lupica S alumen oraahin
Opeddine in
each Hertovu uouldbung
thoolousin anua Sals
anual Sale

( bro t
Fe Salluman
PupOruhon ,26 600 1,0S/5634/060 63/05D

The-Fan Salumon als ditle in hu

abilitg i s etimaked
hus w0ukina urdn Sama Condrh orsthne ycanly Salu would be
u o)
Ppotionnlt olluu

Sclumin A 3 C D

pouhono 5 5

h h Coittoron is
iS maoumuo epeckd totul Salu.7than the
Plutive anuwas is to aiq ha bet Salu man o o

1chutorto ha hext but Salumen to te Second

9eichastlenitun So on-

Venityhis rewon
Sol Conrauct h eteive matai

Lo avoidtheuctiomal Nadluw
oapual Salu ash Sallm
in, ectch tcsrfousfopConuinntL Conaidenthunt yanlu Sely
au) i-e ths Sum dr Salu propusthivntakid
Mw iida tha indiudual Salu in 0auh t e u t o r b y .
On Ondento cletainh euind anua Salus by ecch Soloy mun
The ma Sally mcth o abtundcs IStwm dos -

dd rogoe
bdyh won
30
-Hera we aa not Conyiduin C 1080 UnNt

T o Conhut a mctrvix we sheuld talke

Tlaw0y
E (4a6OUD 42 6000 XS
30
21
,05 60
35 (2) ,0S/00y 2s
21

(34Sx5JOulUD holAt 20

83OUD

2
wwjie-
 1/36 0DD
30 y 26,0UD 4
1
2
24
0 S 06D
(3 x5
(2Tr O(05D
20
2
84,060 x 20
21
4O1D x4
2

(A) 63/GDUS 15 63GUD

a 2
21

Tertorued
IT

A A2 35

30 das 20 15

Sal
30 2S 20

4 a0 16 2

min.. Poblm Convethn ma poblo

Convoxhin ma pubum nto
vto min pubom by Sub hi_hOk valh abm all elvemuds. Ex 42
4OG
How min
A
14

12 22 12

2 14 2

30 19
 ho-o Squona maaked =
no of Sul katony
4
cell 1S
minimum undlultd

- -Padd a itesyeesnun

Sub 1 a undalued all.

0
0

.: no o Squnud mauked no so S e
3 4
ninimum undlled cetd is

I
unsys

Takiydeyna

no Squaa make=no S.T

A 4

is an Opfimc Soudhion
 Tesutouey Ahualle
Salu
T 42
A
.

5
B
a0

actelirq Salw man pwbem

Thec au No tCthes a Salw min must v site A8,CD

he disah to-imel Cost blw evey pau o CHhe s qivey

Th Salus men stass rom his hom Crhy S He mugt vint

even City tleast once Shauld rouk

ctuan to his
ham City Th Pmblem is to indths ouke a
shontol dutana ime(od

:. nhit he 0 Sumba one dugnale

1 Abaveling Saluman ha phn to vistun thics ha
wouldSKa.
wOule t stant bom pouhiculo Crty
a
Ckhy an Visit
euch Crty only on Should aeach 3tatiny Crty Te bowelliny
Cots 9wen in i n given labo.
ind ha hast Col30ule
To crhy
3 4

0 15 A5

Hom ch 35 150 2

35 40 O

D 6S 5 130

ho o bus o-o Cimn

A

-Henta, t S aBalancad eavelling Saumen poolom

To CHy
3
HU min

A0 A5 5 45 25

35
as
om
S
City 35 40 O15
65
65 TS 130 O
 Wo dueion 2

0 50 20
A
bwd
B 10 25 0
2
20

65

Culumn 50
minimum

Column dduclion, 2 3

A 0 20

10 X

C
20 25 X O o-6d

D 0
to 15X
2 d3
bw Sconnin
and e- 2

Column SCanninp
to
25 (est
20

D 10 IS
 ho o Squanus mankad ho-uR.c.
3 4
min valiue oundulutd
cll= 10
d d 10 a imengerhon. 2
Sub 10 ad undileled cell
3

A
X 0 30
fprt

10X6s 0

D 0 5

POLD Scanni n

and

Cuumn Scannt 10 X65

20 IS X

noc TBkch cellr no o RSC

4
Y min value o hoh dolld cal lb

Add 1o c inteuatin
Sus 16 a non delekd cill
 2 3

X 0 40

X SS O

105x0
0 X

ow S ca nnin Colamn Scannin 0

2

55

10 5 x

no dr: Sqlna muked =

no dR.c
A 4

um uty To Ct
TDOellu Cost
3
B 35

IS

Totd 20b
 unt-3 Squonaun da

hhe aeviou unt whoe dell wth the paoble ms whee

wo 0 mot Compettnq au tn a &e fn usIN 30UnCLA

how to duid whith Candale i8tu be seuetd So a do

mavumiseh. Pnlit n this unit we hawe to delamint
0ndun o Sqjen cane Onduy which Jobs onu porbec'ded through
marhnts 8o minmise htotal prbUwing ime

Suthyre o Pbbbm 15 Knou Cs

Sesuun cin Paoblem
T is a Selothon an
appapna. dndin which
in a

ho o jobs (Optrahiore Can be CMignedto th nie

no. o fecileie Succh a muchines G equipmed)
So a qo Ophimise he OutputS n tenms o Cost
fime ,
OY prot

lyps o Sequncanproblumd

O -Jobs 2- machin JhonSons al gasithmJ.

A DD dnatwo marhney in ddn A, D ese ans h
dob is tu be pxin ed -Hot on machina hen on
machine 3
 Fourybu
urypow fo-s SL upou o u-
DUD
A p i opico uul
3 sqo N
ruryab -
 here Os 6 Jobs each owhich must go though the
wo machints A B th h Ondu A,B th pabCLA iny im
15 qiven alow -
TobS
2 3 4 6
machine
1 6
machine
3 95
Determinathe Sequnce6 6 Jobs ht will minimie hs
otal elapad ime dal -limtun machina A marhino B.

ol 2 3 4 S6
machlne
Staul
A
6 mun
machin 7
al
6

opimal Squance

3 5 6 2 4
madhy n A -machune -B

eltoinathon ninimum
elopsedima tdle ima
 Job machine H machint
Seautn c. bd
Time IN Tim ou Te IN Timt Ou

3 O+4 4 4 4+8 12

415 9 1244 19

+8 =7 19 19 49 28

7 +6 23 29
28 4533
2 23 23+9 32 33 3 344 37

4 r 3217 3 3 9 3443742

minimum elapsed ime 4 2 hTS

Tdeime 39 4 =3hYS.
o matht A

(3 im o machi'na,B Tortul alapicd time o mlc AB

mle 13 t
Timeicken by
SHartiheime me 3 and
o
ditfeunt ime o 13

42-42 4+2

(4Toal tallaneun ahine )Gi s

G+3 hrsqhrs
 hpe a 5 Jobs ench o whrch muyt go hmuh h un
machunt A B in dd A B pvcwing ima a 9hen
balovo o
S

FocLAingima hrs)

Jobs 2 3 4 5
Timetuw 5 3 ID

Time tw 2 6

elemie
Delemineh Sequnte e s s h a t wil in imi& the.
elopscd ima. and Calaulate tho. lolal Hk -fime ton machin AB

Sol To ind 0pimal 8uluin -tn

il-h:
5Jobs madhing

vCuAiN ime Chra)

Job 2 3 4
Tim-r
3 10
Tim
2 3

pimakeytntuu'

4 35
mochira mashine B l
 - E

1 17
A