Professional Documents
Culture Documents
Akh160503 Luuluong
Akh160503 Luuluong
Ti nt chuyn mch
ang !t. "u #$ng t%ng i &o g'm ( nh)m c) cc m*c u ti+n & th,i gian tr
khc nhau. "u #$ngn trong nh)m th* -. -/0. 1. 2. (. #i c) d
L
m*c u ti+n t%n
tht khc nhau. 3 th,i im 4uan st ut hi5n y+u c6u kt ni c7a m8t ngu'n
m9i. Ta :it cu trc. cc tham s c7a tt c; cc ngu'n sinh ra #u #$ng. cc y+u
c6u cht #$ng -<ch &= & t> nguy+n c7a nt. ?@i c) th chp nhn kt ni m9i A
&9i iu ki5n ph;> ;m :;o cht #$ng cho cc -<ch &= c7 & m9i B
C t% ch*c tDnh ton h$p #E nhFm tit ki5m th,i gian. ta &G sH ' :8 5m
$c chia thIo ( m*c u ti+n trJ nh tr+n hKnh L.M. Trong thD -=
?Knh L.M. NH ' :8 5m
Tr+n hKnh &G.
1
K
ngu'n sinh ra ph6n # #$ng c) L m*c u ti+n t%n tht nhng cOng
chung m*c u ti+n trJ (P/0. Q $c cp :8 5m -ung #$ng
1
b & :Rng thSng
1
.
Ph6n #u #$ng &9i m*c u ti+n trJ (P/1 c) T m*c u ti+n t%n tht A -o
2
K
ngu'n
sinh ra & chim :8 5m
2
b . :Rng thSng
2
. Uui cOng.
D
K ngu'n sinh ra
11
t
12
t
1
b
(P/0
21
t
22
t
23
t
2
b
U1
u ti+n trJ 1
1 D
t
D
b
U(
u ti+n trJ -
13
t 0 t
10
=
0
V0
ph6n # #$ng c) m*c u ti+n trJ cao nht :Fng (. 1 m*c u ti+n t%n tht & c6n :8
5m
D
b . :Rng thSng
D
. Ti nguy+n c7a nt tho; mQn cc iu ki5n
= =
D
1 d
d
D
1 d
d
, B b
WL.01XY
Vhi c) th+m ngu'n m9i &o. :8 iu khin chp nhn kt ni ph;i tDnh & kim
tra iu ki5n WL.01XY. ThSng th,ng m8t ngu'n Hn sinh ra m8t -Zng #u #$ng c)
m8t m*c u ti+n trJ -[ & m8t m*c u ti+n t%n tht #[. \9i phHng php tDnh t%n tht
khSng ph= thu8c &o m*c u ti+n trJ trKnh :y trong ph6n L.M & cch ph]n tDch
:8 5m nh sH ' tr+n. ta ch^ c6n tDnh #i y+u c6u m9i & :Rng thSng & :8
5m cho ph6n #u #$ng c) m*c u ti+n trJ -[. _u ngu'n m9i # ngu'n gh!p. at coi
nh nhiu ngu'n Hn.
T%n tht & trJ # hai y+u c6u cht #$ng -<ch &= c6n ph;i ;m :;o khi
n <nh :Rng thSng & :8 5m. i &9i -<ch &= c) m*c u ti+n trJ -. m*c u ti+n
t%n tht #. ch^ ti+u trJ $c cho :3i th,i gian d
W
& -ung sai
= = l LP , W c P P
d
FB
^
r 0 d
.
Ta c) th tDnh g6n ng thIo WL.00`Ya
d d 1 d 2
w z
1 d
1 d
d
0 d
e A
WL.010Y
Vhi :it cu trc & tham s c7a cc ngu'n. ta c <nh $c cc gi tr<
1 d 2 1 d 1 d
z , A
,
& tb 0 d d
P , W
cho tr9c ta tDnh $c :Rng thSng c6n thit d
.
Uh^ ti+u t%n tht $c cho :Fng tc #5 t%n tht A # tc s gida tc 8 t%n
tht & tc 8 trung :Knh A Im WL.`XY. Uho -<ch &= &9i m*c u ti+n trJ -. m*c u
ti+n t%n tht # tb WL.0XXY. WL.0X1Y. WL.0XLY ta c)
<
>
+
+
=
+
+
=
d
L
1 r
) 1 r ( d dr dr 2 dL
dL
i
d
i
dL
d d
max
l
1 r
) 1 r ( d dr dr 2 dl
dl
i
d
i
dl
d d
max
l
1 r
) 1 r ( d dr dr 2 dl
dl
i
dli 2
i
dl
dl
L l ... ) t t ( z ex!" A
) (
L l , ... ) t t ( z ex!" A
) (
L l , ... ) t t ( z ex!" A
P
d
d
d
d
nu
nu
nu
0Y -W#
0Y -W#
(3.122)
ThIo cc gi tr< $c tDnh tb cc ngu'na
dr 2 dl dl dli 2
i
dl
z , A
, , ,
& tc #5 t%n
tht dl
P
cho tr9c & d
#9n nht
d
d
d
$
max
d
db
max b
=
\ tRng d
tc #5 &9i
$ $
d
b
tHng *ng.
Ta c) thut ton iu khin chp nhn kt ni nh saua
0. Uho :it cu trc. tham s. cc y+u c6u cht #$ng -<ch &= c7a ngu'n
hi5n hdu cjng nh ngu'n m9i c) y+u c6u kt ni. Uho :it ti nguy+n mnga
-ung #$ng :8 5m B. :Rng thSng
=
D
1 d
d
a y+u c6u kt ni :< tb chi.
M. _u
= =
> <
D
1 d
d
D
1 d
d
B b & a sg -=ng thut ton rt gin :8 5m.
Thut ton rt gin :8 5ma
0. Uho -/0. 1. 2 (. tDnh o hm
d
d $
d
d
db
b
=
.
1. TKm gi tr< #9n nht
d
d
d
$
max
d
db
max b
=
WL.01LY
_u
$
max
b
cng t cho nhiu m*c u ti+n trJ - thK nh;y t9i :9c T.
L. TRng :Rng thSng cho m*c u ti+n -a d d
+
tDnh #i -ung #$ng :8 5m
thIo WL.011Y. nh;y t9i :9c l.
T. TDnh o hm :c hai cho cc m*c u ti+n trJ t
$
max
b
a
d
2
d
2
$ $
d
d
b d
b
=
. tRng
:Rng thSng tHng *ng d
b b % d
$ $
d
$ $
d
d
$
max
$
d
b
b
+
=
WL.01TY
l. Vim traa
_u
D
1 d
d
B b
a chp nhn y+u c6u kt ni.
_u >
=
D
1 d
d
a Tb chi y+u c6u kt ni.
Vhc ia tr3 #i :9c 0.
m0n onick (.. pitra (.. Non-hi p. a Ntochastic ThIory oq a (atafhan-#ing
NystIm rith pu#tip#I NourcIs. BI## NystIms TIchnica# yourna#. scto:Ir.
0`t1.
m1n uvra#i- o.. pitra (. a uqqIcti&I Ban-ri-th oq gInIra# paqko&ian Traqqic
NourcIs anq- a-mission contro# oq hight spII- nItrorks. >uuu Trans.
_Itrorking &-. 0. _o. L. wunI 0``L. pp. L1`fLTL.
mLn pitra (a NtIchastic thIory oq a :ui- mo-I# oq pro-ucIrs an- consumIr
coup#I- :y :uqqIr. o-&. oppv. Pro:.. \o#. 1X. 0`tt. pp. MTMfMxM.
mTn Vu#kami \.. yun ".. UhimIto P.a