5.6.
METOAbT
OUEHKI,,
A TOPT TMOB
14 AATOP I4TMI4II ECKI4
HEPA3P EIIII4MbIE NPOBAEMbI
B r:eopul,r azlropuTMoB
noHqrue
(arlropr4TMD
o6hr.rno
yrorruflerca
ttocpeAcrBoM onHcaHHff
(
MareMarl4t{ecKofi MoAeAr4
))
err.ruclfirellHoIi
MaruuHbr.
IIpH
srou
Bo3Mo)KHbr
ABa
noAXoAa B 3aBnclrMocrn or
roro,
orleHnBaerctr lr'?r clox(Hocrb
a,rropuTMa
(Marur,rHbr,
rrporparnmr)
u,rr,H
c^ox(HocTb
BhIqIlc./rI4TeAbHoro nporlecca,
nporeKaroqero B cooTBeT-
crBHH c a,uopuruou
[2].
B xaqecrse
Mepbr
clox(Hocrr4
alropLrrMoB Hc[o"\b3yerca
$yurqu-
oH€rA, coorHocrqufi KilKAoMy a
ropHTMy A nexoropoe
rraclo
/r(A),
xapaKTe
pr{3yrou{ee
(
a uo45o4xuleu currcae
)
ero
rpoMo 3AKoc'rbr Hanpu
-
Mep:
rrnclo
KoMaHA a A,
44.uHa
3anucfi A
uara
xaxorl-nu6yAr.qpyrofi
qr,rc^oBofi
napaMerp, xapaKTepr{3yroulntt o6reu nHr}opuaqun, coAep-
x<arqHricn
n A. [1ogo6uue
Qyuxqnoxalbr
rrpldMeHflIorcfl
B TeopernKo-
xu6epueruqecKux HccleAoBaHuqx
cxeM,
pealu3yroqzx
$yHxquu
aa-
re6prt,l.orraKllr araKrKe
B Bhlqr4cAnTenurorl MareMarl4Ke, rAe lvlolr{Hocrb
cxeMbl,
uo xoropoi BbIrIHcASercff
MHoror{AeH, }I3Mepflercq
rlI4cIoM
apn
QuernvecKLrx
onepaqrllYr,
Qurypupytou{plx
B cxeMe.
B ra.recrse Mepbr clo)r(Hocrn
Bbrqr4c eHr4rl
paccuarpueaerca
Qyn-
KrlruroHa^, coorHocflrr{uri xax<4ori
nape
(A,
cx), r,A,e A
-
aaroprarM, 0
-
nHAnBUAyaIbHa"fl 3aAaqa
u3 TOrO K acca 3aAarr, Koropble alropzru
A
peruaeT,
HeKoTopoe
qlIc^o
o(A,
cr). 3ro
.rEc.Lo
xapaKTeprr3yeT c^o)r(-
HOCTb
pa6Orbr
iIArOpr4TMa
A npr4MeHnre^bHo K rrcxoAHhlM
AaHHbIM
q,
Ao
BbrAarru cooTBercrByroqero
pe3y
bTara.
Ha[pnMepr B KaqecTBe
o(A,
o)
MorKHo 6parr
quclo
g
eMeHTapHbIx
[IaroB,
H3 Korophlx cKlaAbrBaer'
cf 3Ta
pa6ora (nnave
roBopfl,
MJ{Te
bHocrb upoqecca arrvncaeHlaa)
raau
o6sen
flaMrru, xoropuli
Mo)Ker rloHaAo6lirbcfl
AAfl
peaII{3aqI,IH
BCex BbrK aAoK
rro xoAyAaHHoro
fipoqecca, u r.4. flocro^bKyAAt KUK-
Aoro
alropurua
A
oAHo3HarrHo
orrpeAeleu
Tor K acc saAa.r
W, xoro-
puri
on
peuraer (rranpuuep,
ra
$ynxqun
4
gna.reHlle
xotopotl oH
BbI-
vucaaer), To
Mox(Ho
crrrlTarbr
rrro
B
paccMarpaBaeMoll
cI{ryaqI4LI Kax(-
4ufi
arrropurw
A xapaKTepl,I3yerct
Qyuxqueti
nepeMeHHoro o
or(cr)
:
o(A,
a). I,InsIruru
cAoBaMu, lrlepor:r cloxHocrll
pa6oru
a
fopltr-
ua
(arrvracaeHr{t)
flBlrercr
o[eparop,
couocranrr-aroulvlir c
Kat(AbIM
aaropxrMoM
A
coorsercrByroqyrc
6ytxqurc
oo(o).
Bae4eHrae
uexoropori Mephl crrotKHocrl,I
44t
a
ropl4rvon
(nrlu
arr-
vucaeHui) no3Bo,rfler
rro^ysprrb
yAo6Hufi
uacrpyMenr
p4-fl
cpaBHeHufl
a
ropHTMoB, a TaK)r(e
AAr
oqeHKI4 o6texrl4sHolf
rpy4uocrrr,
upucy-
212
ttleli
pasrrrvHblM
BbrrrnclrrMbrM
$ynxqrxu,
OSH.rno cquTaror,
rrro
Mepa
(:loxl{ocTrr
a
ropr{TMa rrp}rHr4MaeT
Ar{rlb
HaTypa bHoe
3HaqeHlre, IIo-
:froMy
A
-rr Kax<4ori
Bbraruclr,rMoli
$yHxqran
cyqecrByer aurvucaaroulnfi
ee
a^ro
pr,rTM
c
Mr,rHr.rMar^bHor;
clo)KHocTbro,
KlaccuQuxarlulr
rro
clox(Hocrr{ o6br.rHo
floABeprarcTcfl
3a
\aqr{,
peuraeMbre
c noMoulbro Marrrr4Hbr TuropraHra
(MT).
B [poqecce
Bbrrrr4c-
AeHHg c
noMoulbro raxori Marur,rHbr Moryr ucrrolb3oBarbc-a
pa3llrrrHbre
pecypcbr,
Ha[prrMep
(upocrpaHcrBoD
14
(BpeMfiD.
3ra
pecypcbr
Sop-
MaIbHo Moryr 6rrrr onpe4e^eHbl cAeAyroIqHM o6pasorvr.
llycrr
sa4a-
ubI nporpaMua
M uarurauu TrropraHra r4 BxoAHar r{erroqKa& TorAa Bpe-
MeHHoft
pecypc
T(M,x)
onpeAel;rercn KaK
r{uclo
rrraroB B Bbrrrucleuurl
M sa x
Ao
ocraHoBa
M. Bperr,rx
6y4er
HeonpeAeleHHbrM
(r.
e.
paaHrrrr
decxoHe.rHocru)
,
eclr,r M He ocranaBrrlrBaercfl ua x, BpeueHHan cuutu
Hocmb
M onpe4eaaercr KaK rlelosncleHuaa
Qyurqun
I,, r4e T*(n):
E
max
(T
(M,
x);
I
x
|
:
n)
arrx
Heorpr,rrlarelbHoro IIeAoro
qr.rcla
n.
Anaaorn.rnr,ru o6pasou,
[pocrpaHcreeHHr,rfi
pecypc
S(M,x) oflpe-
AeAfl
eTCr KaK
rrr.r
c^o fl
rr
eeK eHTbr, r4c rro^b3yerqux M na x, a n
p
o c m
p
a H
-
cnretHan cuolr<Hocmbd
-
xax S,(n): max
(SfM,
x);
I
x
|
:
n).
t{ro6rr
He nyrarb
npocrpaHcTBo, Heo6xoAxMoe
AAfl
pa6orbr,
c [pocrpaHcrBoM,
DbrAelr-fleMblM
p,lrg
BxoAHoIi
qe[orrKu
x, [peAnolara.ercfl,
rrro
MaruI{Ha
HMeer
eHTy BBOAa,
pa6oTaroulyro
roAbKO
Ha cqHTbrBaHr.rer a
S(M,x)
onpeAelrercrr KaK vlrclo flrreeK
(xy4a
uox<no 3anucblBarr,4aHHrte),
HcnolbsyeMrrx M na x,
A,rrropurrr,
A^r
Koropofo Kpurepl,Iti caoxcroctu
Tu(n) urtrr Su(n)
BO3paCTaeT
rrpr{
yRe^}rrreHHr.r
n He 6ucrpeer
qeM
rrolr,IHoM B n, Ha3bI-
BaeTcff noLuHoMuoLbHo
orpaHuqeHHblM; aIropI{TM, c
o)KHocTb KoTo-
poro
Bo3pacTaeT rro SKcuoHeHTe,
Ha3bIBaeTcfl sKcnoHeHquo^bHo orpa-
,{uqenHbru.
llpu erou B o6ol{x clyqasx noApa3yMeBaercrl,
rrro
alro-
pHTM
3aBepuraeTcfl.
O4ua
us rlaBHbrx HepeIueHHbIx
B HacroflIqee BpeMfl 3anaq
reopuu
BbITIUC.Ir'HTe,/!-bHbrX
CrrCTeM
-
3aA,aqa
rO)KAeCTBa P
:
NP, Cltr ee co-
cror.rr
B
cleAyroqen
[2].
P
-
xrracc 3aAaq IIoAI,IHoMI,IaAbHoro
rllrrar l4llr{
B TepMqHoAorI{I{
a^ropr,rTMnqecroli
cr{creMbl
Tlropranra,
-
K^acc
Qopua-,'r-ruux
fl3bl-
KOB, KOTOpbre CqUTarOTCrr
pacrro3HaBaeMbIMPl
3a IIoAr4HOMI4aIAbHOe
Bpe-
rus. .flgux
I BxoAr4T s P, eclr.{ cyu{ecrByer
rrporpaMMa
M uaurunr,r Trrc-
pHHra
u HeKoropbui noasnou
p(n),
npu Koropol\{ 3Ta
[porpaMMa
pac-
no3Haer
xsatx I,
I,I
44.a
Bcex Heorpllllarelbuhlx
gna.renlali
lle,rrrlx n co-
6nro4aercx
ycloBrae
T,
(n)
3
p(n),
r4e Tnnntserct
apeueHuoli
oqeu-
Kofi clox(Hocrll
uporpanuu M.
Ecara
raxoi-rul6o
t3bIK
He axo4ur
a P,
213