Professional Documents
Culture Documents
Operational Research Series PRT 4
Operational Research Series PRT 4
コ and 一
一
ョ
三 NOW
54
一
一 一 一
わ
ッ
0 3 ン
1
the 02 こ コ ,A
、
0
三
一
ョ
三
cっ
1.
一
三 3 ノ
0
a
一 一
=
0
(2 (「
b
ラ 0 一
み 一
)一
4
さ 一
一
「
2 一
0
()三 9 )、 )
、
′一
b
イ 2 ニ
0
4
4 p
つ
「
製
当
一
一
: 4 =
3 三一
0 2 一
=
0 0
ons
コ (一 (2 ス
0
コ 00 0. 8 ト
0S0
0 一
:) 3 製
ス
NLpp 工
ど
(2
ト ー 0
0000こ
コ 30 4
ほつ ご
一
プ
)ー
「
-= ご
一
。 (第
0
= 一
一
」
u
ご
0
コ
0
一フ
お
qu2
代
コ
「
コ
ed
300 0.3.3. 2. 一 . 4. 3. 卩 Ans.
A 0.2. 0.
9
「 コ コ 一 ラ 一
a
ュ
a A
コ コ
latheand= =
schedule P
issuitable
「 ad.= line
maintenance
This
」 ミ
Which=0 こ (
0
「
CO
三 (
ToThus
pe 綉 穹 っ
3 . 挈The .D
ョu 「 ミ
e
certainty.
at OJect.
helps each ュ コ
ぞ
三 ,
お
日
used u4m0
technique 0
「 ニ e used
0.0 、
0 p
一 「
ま 00ume 冐
netwo
0 mb ニ
0.
ぎ
installing
me( 肴5 on「 2
一 三
m p・ 一
d
デ =
一 一 「 「 04 activ
0 、
c
ミ 一
( 一
2 a 「 etwork.
0
沁
ニ
0
y istobem
Ymust me
comp「
0 p
「 コ 一
establishing
0
」 m 三
「
caidentifying
one ミ
一
p
を
ニ a 一
0
「 PERT
0
一
) 「
p 「
号ア
en k
Obability .A
A TurnTuGet -
e be 一
; material 「
and
was
ect be a ミ
new CS・ ミ c
三
task
三 titne ュp
b a
一
、
三
・
dcveloped一 0 .
time
0
Polish
made
w 一
~ 三 Which こestimateswC 一 ン
cost
a
「 「
mb )、 、イ 三
ニ =
polishedコ
0 which 一c 三 「 「
a
0
三
even 一
d 穹 0
「
一
三 0.
デ
ン
0
コ=
一
三一
0
he dc
「 「
0ofthe
0 「
三 0
「
m unce p
「
ec 0 一 「
0
」
may
he
「 一
s デ
(
一
=
CP 「 (F
、
三
三
三
he he 「
0
「
一
「 0
ョ
p whe
- 「
p
」
0
0
p 「
「 0d0
0
du
「ー一
コ ー コ
meet
calミ
一
o 「 コ
CPM
tnain, 「
than
0
thep 「
task.= ミ
b
一
PERT cp
「
三esentation
三
三
d w opa
一
0
」
・
0
「
ect.
a 0
conne e a
「
the
as
い
) く
e
「
c
such
involving 「
0
」
0
「 o n
allま 三
activities
)
(-)
代
悛 2
・ 「
寰 《
n タ
「 Ofeach
ロ コ 一
scheduled
一 e m.have Thus, 0
「 「
ect,the PERT.
「
pc
、
、 0
フ X000d
x
第 一
0
ミ o
【 p 一 a as 一
子
e
the 0「 三
代
4
代
) オg nd 依
0
00 一
ョ
um a
ロ
0
コ
wi
p
「
」
0 「
e
ワ
been
d
activities
is「
equi du
activities
「
三
emphasis ac
ュ
3
=
0
30 0 =
0-ド ・
【 一 【
h co
ョ 0
ロ 一 pe
「 a
一
5 「
0 一
コ
0 く
=
一 一
《
、 = Bo 三 balancing
フ a -0 g
三 ま ed es ま
NETWORK
p
、
4
交 一
o w.-
h
を
co
was
ま
一
0
一
~ コ
g 「
ヨ 0
「 called
(
0 一い a
「
e
0
「
each and 代
製
ス
、
一 デ
イ 「0 「
「 を【 っ
0
コ コ
a ed
be
no
コ
・ ミ
be
pe needed.
given コ
Ode =
ョ
hed.
T気 【
を
0
一 一
d
只
コ0コ 0( ワ 企ec a 「
「
0
お
p
( 「
「 ロ
a
一 一
the ミ
0
ラ ョ 0 代 0
「 0
コ ご
0 「~一 0 」
00 )一
一 ゑ
つve ミ
) 、代
ヨ
d 0
、 5
maintenancejob 一
56
Il D
1
G F C
1 Ans. Drawa
Q.
Ans.Draw 一
A The
Prepare Prepare
ReplaceClean Clean Clean Clean
Remove 4 A M.A./ M.Sc.
· The a
Dismantle Dismantle
Listed
2
networkdiagram
networkdiagram
C
0
B
tube
、
ork
tube shell 一 tube
in
theheat 、
0
bundle heater,closure,and
pipe
thetable
3 diagram pressure
bundle
pressure
bundle
diagram (Final)
C 4 3
connections
floating
exchangers
E
Fig.
aretheactivities
4
fortheproject
fortheproejct•
for
Fig.
test
O per at i ons
「
the
Network
D G F
the
head
7
Network
5
and
project projectis
5
in
front floating
一
reassemble
D
F
a
2
Diagram refinery.
Diagram
is and
Resear ch
snown 「
shown
8
Yo
sequencing
in in
Fig• Fig•
D, necessary
F,G
C C B B
Il
fora
一
ordercalculations
1
A
0 ~M 卜 KJ HG F E D C A
Activity compl et i on
Ofevent Ans.
Q.
Draw
2
Ans. Q.
6.
C B Issue Completion 冖 Ascertaining5
Commerc
,
Final
requirements
Preliminary Preliminary Sending Screening SC Release Chartered candidates Calling Fomulation
The
MT(A/C)
0
Asking
Formulation Finance
om
Ascertaining
begin
Forward Define
「
anetworkdiagram 「
a
eening
numbers
4 0
Li st ed
ICA
network
「
interview
from interview
in
r ecr ui t ment pr ocedur ef or management t r ai necs
ofadvertisement applications
ofpersonal
units
ial)
forward
functions
0
ofapplicationsofapplications Accountants
6 「
passing
interviews
the Pass
J app
interviews
Ofdraft
and
t het abl ear e
♂
Ofdraft
initial 、
丶
reg 一
、
commercial Descr
end Method
pass
… requirements
8
Fig.
「
through requirement
一
forms
advertisement
ons
advertisementfor
attheevent forthe om
methodand
forthe
一
Of
Network (ICA)
received 、
received
outstanding against the
(For
t heact i vi t i esandsequenci ngnecessar y
final l,
project. 冫 the
successful
funct n
proceed
event,say
Earliest 0 Institute
」
N
Diagrant
ec
advertisement
backward
二
om
forMT
Accounts/
…
ons 冖
M
s candidates
shown
冖 一
ICA
ou Event 0
N. 「
At h
the
pass
in
each Time)
events Fig.
method.
ev
二 M, D, C B C 冖
E
「
一
一
一 一
一
this N (T)
we
一
increasing
calculate method, in
a for
firms
~
~
冖 0 0 method The tha一
minating 0
000uq0n0e
=
158
0
冖
0
乛冖
la 0 ~. method
earliest
begins
6 · 4
5 3
, 2
· I. may event 一
00- Backwa , 4 l.
一 Ca 00 ESI
一
、
「 冖 =N 0
occu
•"El,0
0000d may a冖
0000d Max
time
& 三
equalto
「
" all acsub 一 me冖 be
cu(known
thes冖冖h n 冖 、 一 三
activity. 三
e 一
m : 00d 0 0 ES,. 0 ate
tha
la 一 Pass冖
冖 冖
0 冖
0000 0
、 、
一 ac 冖 冖
racting mmarized
om final
冖 …
{EFI 0 00 be 冖 rence
gives
ivity. 一 000uq0n00 一
immedia
(initial冖 冖
esethe backward
冖
ivi 冖
he
0
一
a te 0 event
a
乛 =
0
冖
0+ 0
一
0 0 000冖 一
event.
summarized
冖 finalF 0一 00、
Method the 一 all 0
latest
time -冖lates冖 一
、
冖
Tha
latest
the
from000u
finishas00dend
and
冖 "Ma、
ent) =
:
"
nex
to
Tha
= 00
:一00
冖
0
00
一
0 000
the time
0
(Final)
e 丶even 冖 一
is一
When
冖 i,j)
0 冖 0 冖
一 冖
earliest
、 successor二 =Max
occurrence
冖
∕ 」 00 冖 、 = art = 冖
Ll 一
successo me 冖
冖
occurrence
0
is,
ending d
冖
;
forward
0 冖
一 、
0 0冖 二 = ∕… 丶 冖 +
0000q0000
even 」
: 000 0 q0000
E)
「
0
=Min
冖
the
冖
一
」
冖
hen 乛 0
-0 二 一
一
冖
a
二
a me
一 follows
ce 0 the
p 冖
N.
Fo me 一
0
:0+t,} 冖 :
乛
冖
=
0 「 me
and
calculations
on冖 EN 0 = 冖
Operations
、 = ~
possible
a even 一
m e oflast000d0 0 」 、 」 冖
一 冖 j) 冖 冖 一
earliest
activi 冖 一
heac actime
initial
「{LSi}} at ofthe
-ofall 乛
0 pass
冖
一 冖冖
0000 一
「
0 一乛 亠
sayj
art一 一
mstarting
e0 0
冖 m 一
e
一
ow
0 0-
time
ies. even ac 00 ~ Ⅴ
冖
M
0 冖
一0- 冖
he
Ofeven冖
冖 ac
ivityall 冖
一
00m =
冖
0
o wab
一
」 一
n =immediate
for 乛 一
0 一 0乛=0
~.冖 一
me 、
0
冖
一
冖
一
enda
冖 一
冖
finish - 冖 ac vyTha := A一
Nequal l. time= 冖 v
Research
n 冖 一 0
一 。 event a and
一 一 eque 一
v 一V一冖一阴
冖 twhich 一allterminal 0 冖 0 even
乛一
given om 一 even ~ ty 冖
… - I t 0 0 」
~ 00 0 event
event.
冖
the
冖 00 0
冖 0 冖乛000= Event 一 冖
h
:tj 003冖
finish
丨 time 冖 ~
he~
冖 一
△ 00
om
ending冖 冖 0 ill =0 0
: 0 一
冖
一 一
0
、
冖
~
, 一
time
final
by 0
一 」
冖 the 冖
i,J) ends
Tha
event
ent =
given
Time) 0 p
冖 T· 一
hisis
n 1 t
0 ytha 一
~ to
begins
丶
丶 一 ha 一
0 冖
time
… 臼 0 -一 ac pro 一 一= t ail 0
,This
冖
Of
000 0 冖
even
冖
project, 一 冖 decre 冖
la
0 pnding
一 ea冖
一
n 冖
0.
」 … = 0
is, 冖
冖 一 0 一
ivity
冖
0 1. 0 一
00 : 一
0 乛 」. 一
丶 一 0
冖 「 冖
ween =
一
0
Free
conipute 0
succeding
一 一
extended
~ = 00 一
冖 冖 冖 0
00 !
(vi) F 一 Thus, 0 event
0 冖 一
which
0 0
0 冖 ended
一
t y 冖 一 0 : Ans. float,
二 FFV 刁 0
= ~ 冖
0 一 冖 (v) 一
一
wi
冖 一 一
一 0 000 一
Totaln00Activity
within =
ac
00一 0 、
0 冖
、
一一 flo : with time
without :
hou
a 一
冖
Event
w 0 (i)
tho乛
&-00000d0m 0 」 an or 0
ivity
冖
冖
= 0 冖 measure 冖
(i)
冖 乛
00 be一 delaying 0
一 F
activities.
: 0
冖
m 0e
一
ent 冖 冖 、 ~
…
as
二 F
flo 0 m = 04 0 flo 冖
delayed.
ov the 一 Independent
00 ~0 冖 00 000uq0n00
Float:
ofthe
一 冖 一
一 flo一 at, 00n8 冖
一
=
es 一 00
causing 一0ent 一
v
一 owed
冖
一 一 estimated
F Event 冖
0 冖
一
0
一 乛
、 for
冖
一
t y 乛
Or 冖
冖
0 the0 ty
must一
冖
一
二
冖
0
0 一
0 Of project.
which
Slack)
delaying
一
G. 一
:= 0一 n00 冖 0 、 0 me … comple
: 一 Mainly
the
how float
The
M.A./M.Sc.
冖
0、
the each
FFij 00 any & ern
activity
bew 0 = As 冖 Ofan
一 0 0 0 "一 n00 :
float,
0 = 00
…~scheduled
、 冖 m e
on
b00 冖、
:0 司a it 一
" " 00 = crdelay00 冖、
一 amoun 0 一
m 00
men much the
= 00= Min冖冖 0
~ 一 一
冖 亖 0W0 until 0
、 冖冖
|一 冖 ,0
total Activity
冖
=LSIj—ES:—L% —EFü
一 duration. 冖
一 8、 = 0 00 ofthe冖 a
一
冖 vii)
0 一 一 projec冖
ion
00 ioned
乛amount , 冖
E y w一
{ESi 00in end冖 冖 0
:
he=
冖
0 0
0
一
、
冖
0 and 一
0 冖
一冖
Critical
~ 0 ,That 一e ∕冖
ofthe
冖 一 called
~
、and
Final)
」
~ 三 冖 , 0 0 e nt 冖 cti
; 、edece |丶 一 一 一
, ent “ 冖
0 一
冖 m non than
earlier
0
冖 冖
~ 0
冖
0
=
冖
一
tyimmediate 00is, 一0 by of冖
That 00m
0
earl
•0 entiexpectedcompletion Event
,0
= 、 0800 all 0
comp00 一
- 000
、一
: 0 = which 冖
which
n00 一 一 20k
path.
0 0 0
Opera
、、 = 一
「 = 冖 」
immedia 0n00 n.e 一 一
:“
冖
0
、 一 0 冖 冖
e pe00
d cafloa
e
一
000u
0 nor :
- : 0 0 冖 一
ac
project.
of 0
w
= =
…
0
the ed = ~ 00 i~nu、
0
= om
m 00 0冖n00
一 一
0 0 冖 一
冖
a ; 、
0
:
一
0 0
00 “ 冖 e 0 04 冖
一es
m 一00 一 一 、 ,cr一
0 defined
v the pa 0n00 0
time.
event
0丶 一 -ucce =
ucce 0
一
=
一
0 “ 0 二 b
0
0
LSand
一 冖
一
m v 一
二
es.length
一 ent
oat(siack
ow 一time
一 0 00 me 一
Research
00 0 一 、 0
冖 ty 、The 一 time c u
isthe000
in =
一 0 = 00 二 冖
~ ES 000♂一
… 0
冖 0
00m0 ~
,~ 00 一
0… =
j) vaThe 、冖 ~ of even冖
00m0m0
=
(l).difference一
、
0 02 0
冖
00
mm which
~ 一 00 the一
♂
=
=
0
00
0
、
0 =
一 00 冖 That 0
0
=
or.
=
冖 …
一 一
& 二 & & 00冖 ow一 一 00 一 一
= 三 二 一 =冖 to ~ 一
me may
non_ 冖
0
冖- 一0
冖
0冖
、 乛 一
一0 0
es … ty
一 冖 =
0 1 一0
0 = 冖
00me 一 is
一 =~ 0 50
렄#결돈^鸞{#규昌 脣 É
~Q•긔S.닿o금금3듬특 은爻 꽃-
국듬• 0 8 의晝 ; 寸 9 는• 1779듼耳 흏?듼-
쾋•틈특과目 言 은.旻;듼듬
~凸Ä흐:!를6표~ 탈. 달•9
특 g 評특 듬•畺•
8 (들 7
s•皇7디9뎜§ , 익 =g 8
! 霽it배큐-•뵐耳 경
0혐
5• 2•
탈. 공• 수 익
(수 (출
수프.。 는•
0
=0 X (결
은.
(들 0
0
쬐 7•
14
0
(1
4
(1 늘兮
: 듬`
0
표표9孑479 부Z혛主 9
올•= = 우3츄。•
2• 7目
7』
0
9
§&븡寸 &결
proceeding values packaged. ordered
design
Foru Determine
is Ans.
( (b) (a)Drawan
the
As
Shown and the
Foreach
冖
Indicate
package'
、
a) the fig
Pa
follows
The
0
in
packing
Fig: non-crticial arrowdiagram
anow
一
the
Me 一
e
shows, and
E E6 E5E3
critical
El()=
9
…
E4E2
- "Max
diagram
"E Ⅱ " "E2"MMaxⅡ " " a
order
Max El
the
" " Max
Max{12
MaxMax ~ Max Max 一 ~ Max
path.
+ me
+
activity,
+ 4 + the
、 25、
company
~ 丶 一
6 宀
6 一 fo
; {Ei+ must
1,2 :
++
{E8
{Ei+ Ⅱ …
0 …
4 Ⅱ+ 4
+
… 7
=9 十 2
+
…
Ei " 3
" and 一
0 find
:
一
stock
8 十 06 丶 十 6一 一 丶 + 60 given
一
~ +
4 ti,6} + +
be
0 一 +
4 …
一 、
~ +0 2 6 一
ate
project. ca
4 3 一+
immediately•
…
20一 」 一 6 7 9 9 2+ ; 42 set
Ⅱ 2 一 " "
the
0 一
0 4
一 " + " 7 begin
+ E9 一 一 一 E3
一 + 3 6 0 102
2 " finish0 up
5 0 6 一 : 8 +
一
Ⅱ+ 一 +134} "
206 一
7 0 before
Ⅱ ; and
一
25、
、一
9
一
一
3 9 6
一 time 一
ongfree A
organise
0 一 the 一
Lj with
50
乛 float. the
0 E-values
initial
the
000h stock
sales
event OC must
and Office,
by L-
are
be
are
J;
shown lines
1
in
(c)
C,
The
by
joining
冖
b) A
一
G
(2
3
)
Table.
Fo
「 卜
critical
The
w 6
) )
eachand critical d
allthose
PassMethod
D
3
H
(10
(2
M.
一
ofthe ) )
ticatotal
一 卜 L4 L8 K
"
events
the Ⅱ
MⅡ
in
"
project M Min 卜 9
卜
一 7 一
projecttime
一 一 一
n
…
where
6
n
…
10
network
35 " 7
" 9
" 一
Min ,
、
49
0
,
、
| 卜 8
, 8
ty,
:
·
… 6 | 4
,~6 |、一0 | {Lj-tZJ}
Network
一 diagram 一 '、 0
4
E-values
0 一 - |2
|
|2 2
… 3 7
4 6 89 :0
" " "
20202525
25
5 … L6
|6 冖Fig.), 3一 | , |
一
4
Diagram
flo weeks.
,、 | 6 3 一
"14Ⅱ17 = " :7 6
and
Ⅱ" 0
|9 3一
一 15 、
25 2
一
13
14一 8
|10,7 |4 |5 6
and
has 一 … 7 15
L-values
…
,
free | Ⅱ 15
一 0 4 7
flo
0
and |丶
been
一
"4 Ⅱ10 ": "20 ,丶
2,7 F ,209
(10
are
shown 4
criticl
calculationsare
equal.
一 一 )
activities
by
double
Stage. various the
responsiblebranch
remainingwill
Tenders ,4
Ctl
卜K 、 p E ,4
0
…
「 1
冖 ,
D C
= 冖
G F
0
= 三 00 invited.
0
冖
Ei Duration
一0 theold nga 、at …
一 del and、
0 冖
allthe be Someofthe
insurance
46 29 2 +
0 whichpquipmentisto 0
the
old… 一
newequipn:ent
= e men
tenders
new
乛 very
onstake : returned
一 一
from
冖
detail
0
immediately
h00
disposal storage
一 0 冖 epuipment
equipmentforstorage
con
activities
minimum
e 一
TableTotal
premises
wo 「
project.
、
ofnew
一
d anumberexistingcompany Ei
econ
a20 「
「 ofthe with
equipment 8 2 6600
k om 一
ofequipment
ofotherequipment
0
diagram equipment 「
thecontractors in the
proejct
selected ar
time 冖
0 00nn02
precedingelements.
tranch
ofselected
0 has 、
Float
彐 2212 2 冖
E Time
一
= showing rh or-age be
and
ha 一 ofcompletion
co decided
equipmentswill
~
+
Fi and
the 一on
艮
used 0
b20 „ith reactor 一 F
0
finished
、
con 「
0
= disposal b 冖
identified
to
modernize 4 9 8 1
2 (Lj-tü)Lj
0
Float
m20
; 0一 que
0
(
renovation
冖
一
0 一
一
艮 、
Fi Time
一
can冖07 'trattOIt .Theofthe
replacement. be 4
)
14
4 2 2 4
d and
0 3 1
take一 2 乛 一
3
0
4 2
conrenovation
,4
(Ej-Ei)-tij
冖
一
0
一
0
一
work一
ra Pre
0 refit3 3 1 2 3 2 2
rom d 、
nune 0
between
11,J K Il,
D,F,G
E E E C B
一
0
一
g
excepting
0 ofbutthe
one
0 30 1
ces
020 0
0 L L 丶 with
willwork.
「 Fre
= ~ 一
0 e
,,LI
be
and
一 0 '冖一
=eeks
El
"0 :
activities numbers.
一
cu = 1 L-values de
一 00
Activity
Teh ,;0 冖
=
一
0
A SO 冖d) 000 冖
0
冖 T 一 一
o冖
一
一
二 一 0 Calculate
es=
14 Find
n
:are 0
冖 冖 00
in
)
-on =
一0 一 is 00 be
0 冖
the
,-0
冖 一 一0
0
shown obtained
0
the
一 0
3
0
network
OW冖
一
0 丶
2 一
」 effect
= 」
:」0 in 一
0
the'independent
00 一
0 C=,
E(2) ne
fig.
Duration M.AJM.Sc.
一 in on
D,0
6
一 冖
i v 0 口
diagram.
一
"
Table.
Table 一
冖
一 0
: =
18
E' 0
冖 wo0
0
∕ 0
一Fig. K
」
~0 wo 6 4 k
20 diagram W00overall
0
5 D
=
0 」
一 冖一0diaoram
NetworkG
(1
20
Ca F(3) ) float'
冖
Lj—tD-Ei
一
Earliest u total 二 ♂ 乛
、 duration
一
00 The丶一
(2
) 7
K
(4
om a
一
, Diagram
一
0 Ii ) 0 he
ofFloats
」 、
,
(
冖
0 4 given
Opera
) 0
a 00nq220
冖 ~ 一
time
00 一
39
,
he
:纟 冖0
0 十 = L p 一 p 0
2 LatestTime 一
冖 00 ,」 000 10
(2
) 02 、
ojectifthe
|- 40
9
with
along by
0m0
Research
一0 一0g ,0 一 M
一
the reducing
0
00 ,一 v=n 2
) with 04
non_criticai
纟
ent0 ,阝 0
~ 0 va the
~
m
一
一 165
00 ~2 冖
12
ues
10
一
=
一
0
0
♂ an perform reduced 166
一
一
0
(i)
activity
c) 一
(c) 冖 (a) Most Pessimistic
Determine …
Optimistic ng Q. Task Most Pessimistic
Ans. Q. (i) 冖
b)
1 data
to
10 The
an
The TheExpected 11
B A
under 2
·
·
(C
activity.
Optimistic
Define
A likely
·
likely weeks
effect
(Critical
critical
earliest
E
projectis
3 the time
time
extremely
一 E ·SC
time time:
一
time
E
task optimistic on ·
instead
path
Path
path.and following
4
… %is
represented
2 F 一 m
10 一
42
M
0f4
overall
Th (i)) weeks)
bad
5
E
8 is weeks)
and
… …
expected
、 一 一 time, weeks
一
;onditions.
、 This
Opera
their 20 22 18 •
6 the
most
C p
D by
一
C
is
onge 8
冖 0
variance• 33 40 26 likely is shown
5 m
E
Table.
20 25 15 Du if
t
most the
9 126 F
time
possible
m 40 40
m60
H (New (New
time
likely
丶
Ofeach
equ
10127 G
complete
below
times
4 一 Of
冖
critical critical
ed time.
event
89 7 and required
activity
G
45 3 、 P040m path) path)
has activity
7
is
2 1 c丶
~
g)
、
considering the
| and
|
~
completed.
6 4 original
Fongard 冖
b)
an variance
Solution冖
e) 冖
d
E5E3 1
d)
丶
The The
3 7 7 6 1516 0
The
5
"E2Ⅱ
the
scheduled
E
Pass
+ 一
20十 10
)is Using
(25 t13 Me
and given
"Ⅱ
M.A./M.Sc.
Ofthe
time
,8 +
+ 丶 7 0
time
5 ·8 十
latest ofan
E28一 in0
29 一 +
Ofcompleting
7 Table.
一
projectthat
… 20 following
Ofeach
E6 8
expected event
E
一
十
" Ⅱ
+
4
一 +
33 丶 2520
丶 :
2 +9.8一 8
·
(Final)
occurring
一 20183320
activity
408.09
· 9
,0 · ·0 ,0 ·0
formula,
E4 8
Table
will the
“
0 0
+ 一+
Ⅱ
as
e
for
7 42.8丶
Operations
+ 2 have
project
·8 一
atthe
shown
33 each the
33 7
、
8 …
n
event
0XP00 95
pe 4L5
is
expected
Table
ed 、
00
0 0
·111 ·694 2
·Ill 0 ·780 5 0
·429
·41.000 0W3 0.68
will
activ
Research
艮 weeks.completion
|(o)
below.
be chance
calculated 一
丶
6
一
times
2 by
冖
0
、
be
一
date
一
167
or
probability durat 《
三
the project
一 duration 肓 1 ご
= )コ (31一5
( 第 ( ・
一 ミ
、
0 V
given : 0 コ ッ
54 01
卩(me.
8 ッ
ッ
01 こ・ kw
ミ
「
ヨ 一
当 720d he0
一
・ 0
last 0
0 《 eMinーーー
2 c
last
三
r 21ッ ュ
一 三 Mこ 、 )ミ
【
一
コ 0「 length
0 2・ ワ
0 グ 代 一
2
一
月
三ーー
Min
42..9
三 4 三 0ョを
cr イ 一 ョ . c
ュ
一
み 7 2
and
38.8 3 7
一 ま
ミ
0 = 7
《will 一 3 チ 0 ー ー
?一
言 c
と「 . ・ 《 ー 0. 42.8 0
4L5. 0
cr 三 三
」 、
heud path ワ
三 . occ 0 第
u
ワ ト ト 20
4 6 し ー
三 4 一 2 T
ツ ミ ス
・ 当 第
み—Max ーー4.8 8
Ⅱ ー 0 第 一
Prob一42.8 を 一
5 3 一
ー 7- 与 ト ー
0.30
ョ h 三一
第 )・ -
4 を 0 ーー
1
、一
ー 34.8
( (2 一 れ 員 員
33 help ュ
3 ー
7
ic
こ 第
ョ一 三
6.
)ーー
0 5 こ +9.8 伝4卩 一
3 5.429 and デ29.8 1
第
ョ ー g一 《 【引
コ・ 42.8 一
42.8
6.8
3 0.52 0 、 + 一 8 ・
2P31
コ
na ) ートー 0 コ wee0 Fig-
42.8.calculating 9.8・
ー ,4
一
d ・ 物 グ 一
ワ こ :
義 38.8
一
当 一
・
は 6
」 「
.
0 ; .一
5
33
し 33
一
buti 日 23 「
三 0
ョ
つ
三
再 6.8
()コ 2.474. h代 【 み
第 を 「
~ ー
table) ロ0
- 一
、
ミ
) E
・
こ
7.
三
T コ require
一
ョ 一 10
プ
お
0
da
こ 0
一
・
(
u
ワ
and
「 0
コ 0
三 )「
チ
)ミ hey 0 ト ・
. )
Whatロ yミ0
一
一
Given
デ 第 4
一
ュ( 0 But (c) 4 .5
三
】 ま(d) pro の
due
d 一
)Find
)Draw
0. 0
「 ミ一、
三
4 Given 一.5 00
一
イ 、 デ 一
コ こ
(
he:0 一 こ 一
一
)
3
店多
一
2.
Asmall ま ミ : 第
the
を
つ ョ 一 ー 三 eek で
0.30.
「
一
0
ス 0
)一
三
that コ
y
-0
0-0 project .ま ミ い
一 一
い 3
ゞ
- 一 - g
三 pc p
「 .印 一
0.70.
コ b
こ the 2 ュ
三
d
= ed ま=0 .A
0
を4w つ du=
ス 一
工 コ
0
コ
、
ミ一
ま
「 ぎ
愛 第
「
「
0
一 「
え wo3
「 2 2 2 00
ョー こ ミま..
ヾ :
3 2- 一
0 E.
く ま一 一
d 習.
w la -の
「 三 =
and き
~
ミ
)お .
d 、
一
42 0 .習&
(、き
(Final)
「
2.47
、 ぎ
.第-一 ab言
0
こ
コ
72
・
し
、
、
D
「
7 474
第
2
ミ 一当(、
三発 よ
る
ヨ
一
)一
ユ コ
2
ミ
、
ミ
を
ュ,
を 42.8
-一
&
ミの
まで
・
多 ユ
と 22 「
0 、
ニ 一 b
一
0 0
ま2 を
一 ョ ~
0
っ 「
代 を
ミ 第・ ー 、
一
ッ ミ
:)7 -一ョ
0.
20
プ 、
、
こ
bos46.85W
物
5
(をこ・ 2
プ
一 2
一
. -一
ョ 物
ミ
ラ
-0 ・
一
0.
、
) 代
2- を
を
ミ 第
jess
一
を プ
之
ョ 一
ョ
、
強第
get
こを一
と is 2-2 ミ
ョ
。
ュ の
、
第 一
を (
1 3
g
.
一 一 亠
:
there
10
ahead.
largestjob
一
only,the
30 then
冖
"
冖 000
40
sequence.=00 on Ans.wa a
一 = 丶0
Ans. Machinell
Machinell
TaskQ. Step Step 冖 、
= 一 一
00
may
to
" Minimum
一
A
一
乛 00qa000
0 一2. 一
Processing Q.
-0 Ifthere
m00 - 卩 ow
Machine 、
一 冖
step
= ~ m 、
3
乛 Writealgorithm
、
4 0
the
一 t2r,
1.
I Find 5
the 0 冖
· be
一 · ect -0 …
0 ,Calculate
= 0 001.
subscriptlast.
The
∕、 h
Define
Remove 一
5.0 一
0 一 一
0
following three
task
:
00 the
二 二
smallest thesequence
the0 : 0
」
乛he: processthe then m
0m00
= the
A 6 2A 丶
he job0
= on 0一 =
一 一 一
0 L time
冖job : to
sequencing
situations.
on ?
the一 the cor = 0 - 0
- 冖
0
machine
85B
tasks
assigned
0 minimum
minimum 、
=
0b00
b
一
0
m 0
00 =
0 一
me
0 0a00 一 u一mns 冖
processing
idlego 冖
esponding
; 一
00 冖 = 0 冖
the
一 = 0
,
0 kth 冖 0 0a00m e 1 - 0m0
on
to
•C that time i n first 、
problem.SEQUENCING
7 4 00q0 一 minimized.
step
0000
ond job
for 0 0
two
l. 000 fi 一 冖 = 一= 000
、
Job
Thus 乛
minimizesthe
一 0
0 ng with
=
machines.
4 D 9 : = 冖一 minimum一 000
time
冖
0m0 m on 00
Number
nach 0 冖 0 2
take om the 0
0m00 and
= =
一 冖
一
m e一 their
一
between
3 6 E 一 二
冖
:
he the
~ 一
: 一
0
巴 0
00 =
mn 一 0
Ä ne 一
0
tab 冖
la ~ m0m00
- 0m0 乛0
0 ~0 一 0a00--
: 3
-
will totalMl ge0冖 些 rth = 00: ro
the 9 8
and 一
-
二 000
」 0b 二 二 冖
0 乛
0
job 一 一
:
= :
一0 一
0 = :
= 0 =
、
be
elapsed
之 一 00一口 = 0b= =
0
=
0
0
一
0 一
= : out:
m
lastavailable
0
= =
; PROBLEMS
一
一 m
last.
two
~
= 冖 冖 一 times
0
3
2 tuachines 7 0
table一 -
ub:
•retimes
0 月
=
000- :
machine
一
一 =
一
:
n1
-0
一一
: = 一
0 g00 0
一
= 一
: 一
ed
0 ~冖 ~ 」 =
time
3 一
-empty,
一
d 0 0
一 冖
, 二 Ml
一
0-
table
一 一 m
first. me 乛
004
一 一
冖
0 2
乙 ,
一
月
required
g = : 冖 」
-乛=
一
0 ;0 = 一 M2
is
一 = 一 00 = 一
on 0一
0
一 一
一
2
- 0
一 一 二
0一 0 0 」
一 一 冖
which
ow 一
名 一
一 0
it. 、
becomes their
Task
一
乙to
E
冖
The
0 2 sequence
in totaskC therefore,
on
一
Tasks
冖
一
乛 After
Machine
Machine
processing
I &0
machine
=
op
一 The
0
The Machine
Machine
0 The Machine -000nd
The
2 Machine A
冖
一
m一 一 B
A 匕~masmallest 一
and
-
m set
…E
and
minimum
~
Minimum
冖 一 Ion k lis Il 1
勹 sequences
be
=一H 一1 of 冖
sequence
一 Il I E lessthan
of G timestaskAhas
Sequence
一
0 bo 1 「 0
冖 machine processing will will
85
一 一冖 = 0 冖
02 etask
processing
纟 00 冖 not
B aresame,
El:uused
一 processed given
7 4
一 m
月
cells. B
一
ng G. 一 一~ sing
85B
the
n
B 一
一 …
S 5 times T and2
time
times considered
corresponding
49
F 02 0221.
time
~
Time
to
F D entries Or
TimeIn 一
OW
冖 冖s 9 8 F now 一 kDon in 7 4 C
D 0
now
D 刁 02一thisteduced
the 36
…
0
一一 0
; 2
引
G 戶 g
gets
ofthe 一
E the reduced
further.Thus,
Machinel
0 一0 一
reduced
~ 0 98 引
E 一
49D and
processing
er 5 刁 g
reduced
00q0
Time()ut
E 6
o一
62 d partial
一ews0
冖 problem d
problem
sequence
task 10b
37
~
…多0 0 sequence9 S F
to G
are
current time
shall
em two
d follows … m
一g
n is 35
left
一 tasks cell 4 Oftask
8 ve 0 一
TimeIn
3
」 5
with
which
00一
partial
are 9
00 二 andCwill 4
= 冖一一 Dce
m2 冖 now.
Machine
一 一 task 00 S
= 00
onmachine
assigntnent
-00
; 41 ed
Time
me 冖
placed
冖
0 D b ks
26
0 -0 0 一 ond and
Il
Out
一
00 冖 一
牙
theed
-
2
• B
process algorithm either
are the equivalent
J0b If Q.
giveninfollowigjobson
one Step
or
Machine Machine Q.5. Step
Processing
MachineH:
Ans.
Step
4.Writealgorithm
3
ing
The MachineC MachineA
0 1 M3 Ml
3
Findthesequencethat
2
2 times
processing on
4
above
45 81
" " min 4 5
problem
by
the WO
min
min Machine
44
formachine
9 13
table: machines
optimal 「
0
9 6 102
冖 fictitious
丶 「 elapsed
is
、
conditions
丶 processingn
6一 一 Ⅳ >max
withthe
minimiz.es times
+0 2
Ⅳ max
9 + max
" 6 8 2 63
in
sequence time 44
~ 、
machines
the
一
15Ⅱ16 冖
prescribed
hold,
ofgivenjobs is 一
1 '*2+ ,
orderABC•
2 6 3一 4 th 6 6
jobsthrough
+ + forallj : 0 then 一一
58 ,50 一
一
82 0 say
0u1
Job
" 5 Obs
108 issatisfied. 一 ordering
G go on t22 2 Number | ,
58 , 55
m
Procßsingtimes and 一
37 to all " 一
++ 4 required
… step 2houhours
63
H-with
s 「 3
Ⅱ"一 2 ;
GH•
90 才 2,
machines ?
b machines.
4一 in 」 corresponding
othenGse
+一 +
?
preforming
5
Ⅱ4 0
machine
9 "15
()n
~
一
乙
if
1
415 3 u
2
」
Tot
60 me
IdletimeforCis
匚 IdletimeforAis Machine
一
2 d31
一
me
& 3 6 m A
「
B
0
me
一
刂
(8 , , ,
5 5 5
Time
6
,0 一 一一
, , hours. in M
)+ 45 42
(45
, "
9hou
('hou
Time
ine
|44 22 8
0
45
B
)" 冫 冫
9hou Time
45
;
Machine
Time
C
Out
= =o pepums
6 = + + 1= aoo!oflJ0oouey2A
Jo SOOUYJOA010JO tuns
11000 S! tuîuôl JO aoue!JËA (O)
0111
LI = L + 9 + paaoadxg
'st
t10EOJ0 uopwnp 010JO uns 10ôÇOJdpôloadxo
uxxoqss! tpeo Soueye,s pue.uopwnp poaoadxo (q)
tl! uAxoqs
qoea JO (91) p010ôdxo uo paseq sati1eA-T pue sat11t2A-g
nsco-l
-s} alep anp atll
JOpueluaoaod s} alep anp aupaotu 1011
go 'sntll
1SCO S! Olqpauopnq!-nsw teuuou tu01J =Z
{LYO-SZ)
Aq uotuî s! spahi L1 JO oui}) pê10ôdxa uetll (SPA', 51-z
El va•!) nseal palôldtuoo aq (1)
I qoaeosausuoyeaado (leuu) ua.rvasau suoygaado (IEU!A) I OLI