392
','
,"
,~.~~~'
C
'''':.:.
'
JU1HEffHbIE
CHCTEMbI
C
OCOBEHHOCTffMH
.'
....
[rn,
11
ynpaBJIeHHH, npon;ecc
npeCJIe,n;OBaHHH
He
Bcer,n;a
ocym;eCTBJIHeTCH
OnTHMaJIbHbIM 06paaOM C
aKOHOMHOH
aaTpaTOH pecypcOB.
3a,n;atIa, nOCJIy»mBmaH
HCTOtIHHKOM
,n;JIH
rJIaBbI
10
IV tIaCTH,
CTa-
BHTCH
Ha060poT:
HCXO,n;H
Ha
HeKOToporo nOKaaaTeJIH KatIeCTBa
npo-
n;ecca norOHH, Tpe6yeTcH HaHTH aaKOH ynpaBJIeHHH,
KOTOpbIH
ocy-
m;eCTBJIHJI
6bI
aTOT
npon;ecc OnTHMaJIbHhIM 06paaOM
no
BbI6paHHoMy
nOKaaaTeJIIO .
I10
npHtIHHaM, yKaaaHHhIM BbIme, MbI
aaTpy,n;HR:eMCH
YKaaaTb.ca-
MbIe
nepBbIe pa60TbI,
r,n;e
6bIJIH
nOCTaBJIeHhI
TaKHe
aa,n;atIH
06 onTH-
MaJIbHOM
npeCJIe,n;OBaHHH.
Bo
BCHKOM
cJIyqae,
yCJIOBHH
MHHHMaKca,
xapaKTepHhIe
,n;JIH
TaKHX aa,n;atI, HrpaIOT cym;ecTBeHHyIO
pOJIb
B TeopHH
,n;HHaMHtIeCKOrO
nporpaMMHpOBaHHH P. BeJIJIMaHa
(CM.
[28a])
,
o,n;Ha-
KO
Ha
aTHX
acneKTax
np06JIeMbI
MbI
a,n;eCb
He
OCTaHaBJIHBaeMCH,
no-
CKOJIbKY
OHH
Haxo,n;HTCH
BHe
paMOR
HameH KHHrH 1). 'YKameM noaToMy
JIHmb caMbIe Henocpe,n;CTBeHHbIe HCTOtIHIIKII.
3a,n;atIa 0 nporpaMMHOM npeCJIe,n;OBaHIIII
nplI
yCJIOBlI1I
MaKCIIMIIHa
BpeMeHII BCTpetIH (aa,n;atIa
41.1)
6bIJIa
nOCTaBJIeHa
II
lIayqeHa)l;.
JI.
Re-
JIeH,n;mepH,n;ae
[95],
KOTOpbIH
yKaaaJI He06xo,n;IIMbIe yCJIOBIIH
onTII-
MaJIbHOCTH,
HMeIOm;lIe cBoeH
OCHOBOH
nplIHIJ;lIn MaKclIMyMa JI. C.
I10H-
TpHrlIHa.
I1paBIIJIO ar;,cmpeMa,//,blwao npUl.fMU6allU,H,
(CM.
CTp.
334),
CBH-
ablBaIOm;ee aa,n;atIy 0
nporpaMMHoH
BCTpetIe C
aa,n;atIeH
0
npeCJIe,n;OBaHHII
no
npHHn;lIny
06paTHoH
CBHalI,HMeeT
CBOIIM
HCTOtIHIIKOM
pa60Ty
i:
:iii
[110B],
r,n;e
TaKme 6bIJIlI
OTMetIeHhI
HeKOTop~e
COOTHomeHIIH,
CBHabI-
I:
:iil
BaIOm;He
MOMeHT
nOrJIOm;eHHH T
(CM.
CTp.
331)
CBeJIlI'lIIHOH
maxvmin
u
T,
p
H
nonyTHo
6bIJIlI yKaaaHbI
OT,n;eJIbHbIe
Tpy,n;HOCTII,
BoaHIIKaIOm;lIe
;,
!IIi
npH
TeOpeTlItIeCKOM
IICCJIe,n;OBaHHII
aa,n;atI
06
HrpoBoH
BCTpetIe
,n;BHme-
Iqll
HHH.
I1oa,n;Hee
aTH
H no,n;06HbIe
HM
06CTOHTeJIbCTBa
6bIJIlI 06cym,n;eHbI
'~
I
Ha
KOHKpeTHOM
MaTeplIaJIe npOCTbIX
Mo,n;eJIbHbIX
aa,n;atI,
npOCtIlITaHHhIX
!
~I
Ha
3B:QM
B
pa60Tax
[112,
113],
MaTeplIaJI
KOTOpbIX
TaKme IICnOJIbaO-
BaH B rJIaBe
10.
CJIe,n;yeT
OTMeTHTb,
tITO
BeCbMa
rJIy60KlIH
MaTeManl-
qeCKIIH aHaJIHa np06JIeMbI
HrpoBoH
BCTpetIH
,n;BHmeHIIH
6bIJI BbInOJIHeB
B
nOCJIe,n;HlIe
ro,n;bI
JI. C. I10HTpHrIIHbIM
[1786],
o,n;HaKO
OH
BbIXO,n;HT
aa paMKH
,n;aHHoH
K,HHrlI. COCTaBIITb npe,n;cTaBJIeHlIe 06
aToH
II
,n;pyrHx
pa60Tax,
nOCBHm;eHHbIX
aa,n;atIaM
0 BCTpetIe ynpaBJIHeMbIX ,n;BlImeHHH,
tIlITaTeJIb MomeT, onHpaHCb Ha npHBe,n;eHHyIO
HaMH
61I6JIIIOrp
a
<p
IIIO
.
HaKoHen;,
OTMeTIIM,
tITO
nOCJIe,n;HHH
rJIaBa
11
IV
tIaCTH
COCTaBJIeHa
Ha
OCHOBaHHH
MaTeplIaJIOB
CJIe,n;yIOm;Hx
pa60T: C.
H.
IIIHMaHoBa
[237], )l;m. XeHJIa
[323]
H aBTopa
[110e],
I1PII
aTOM
Ha,n;JIemHT
yKa-
aaTb em;e,
tITO
aa,n;atIa
06
ynpaBJIeHHH JIIIHeHHOH
CHcTeMoH
C aanaa,n;bI-
BaHHeM B 06m;eM CJIyqae n-MepHoH
CHCTeMhI
6bIJIa HaytIeHa C.
B.
qypa-
HOBOH
[234).
1)
B
CBlIaH
C
8THM
K8TepH8JlOM
CJle,n;yeT
OTMeTHTb
T8Kme
He,n;SBHO BbIIIle,n;myJO
KHHry
P.
AiiaeKc8
[341]. '
,<'
····~
.
::
.,'~
c
llPHJIOmEHlfE
§ 48. BBeAeHue
.',:,.
..
,
..
::
-:".
..
":.
'..
,:
..
,.
:::.:
:::,~,:::::.:
'.<::::,
"
HacTOHm;ee nplIJIOmeHHe co,n;epmHT KpaTKHe
'cBe,n;eHIIH
lIa
TeoplIu
<pYHKn;IIOHaJIbHbIX
npocTpaHcTB, HCnOJIbayeMbIe B MOHorpa<pIIH. CHa-
tIaJIa
OCHOIlHbIe
nOHHTHH
H
<paKTbI
,n;eMOHcTpHpyIOTCH
Ha nplIBbItIHbIX
06paaax
Ha
HOHetIHOMepHbIX BeHTopHbIX npOCTpaHCTB. 3aTeM
no
aHa-
JIOrHII
OHII
nepeHOCHTCH
B 6eCHOHetIHOMepHbIe npOCTpaHCTBa
<PYHKIJ;HH.
)l;BeHa,n;n;aTaH
rJIaBa, KOTopaH OTKpbIBaeT
aTO
I1pHJIOmeHHe, HMe-
eT
BcnOMOraTeJIbHbIH XapaI{Tep H
nOCBHm;eHa
TeopHH JIHHeHHbIX
<PYHK-
n;iIOHaJIOB
B KOHetIHOMepHbIX HOpMHpOBaHHbIX npOCTpaHCTBax.
3,n;eCb
onpe,n;eJIeHa HopMa BeHTopa H
BBe,n;eHO
OCHOBHoe
,n;JIH
Bcero
Hamero
lIaJIOmeHHH nOHHTlIe JIIIHeHHOH onepan;lIlI.
I1pH
aTOM
BCIO,n;Y
B
TeHCTe
MOHorpa<p1I1I
TepMIIH JIIIHeHHaH OnepaIJ;IIH HCnOJIbayeTcH
,n;JIH
060a-
HatIeHIIH JIIIHeHHOro
<PYHKIJ;IIOHaJIa.
TaK
HaK
JIHUeHHbIe
onepaTopbI,
KOTopbIe nplIHIIMaJIII 6bI aHatIeHHH, OTJIlItIHbIe
OT
tIIICJIOBbIX, HaMIl
ue
BBO,n;HTCH,
TO
Ha6paHHaH TepMHHOJIOrHH
He
,n;OJImHa
BbIabIBaTb
He,n;o-
paayMeUHH. B
TO
me BpeMH BblpameHHe
«onepaIJ;~m)}
B
,n;aHHOM
CJIytIae
aBytIlIT
,n;JIH
MexaUIIKa co,n;epmaTeJIbHee, tIeM
CJIOIlO
«<PYHKIJ;IIOUaJI».
)l;aJIee B
aTOH
rJIaBe
onpe,n;eJIHeTCH
HopMa
JIHUeHUOH
OnepaIJ;IIH H
aa-
TeM
Ha 6aae IIHTYIITIIBHbIX reOMeTpHtIeCKIIX co06parKeUHH <pOpMyJIII-
pyeTcH TeopeMa 06
OT,n;eJIeUIIII
BbInYKJIbIX MHomeCTB.
B rJIaBe
13
,n;aHO
nOHHTHe
HOpMlIpOBaHHoro
<pYHKn;IIOHaJIbHOrO
npo-
CTpaHCTBa.
I10cJIe
KpaTKoro
paa60pa
OCHOBUbIX
nOJIOmeHHH onHCbI-
BaIOTCH
60JIee no,n;p06uo HeHOTopbIe
CTaH,n;apTUbIe
HOpMbI, lIaBeCTHbIe
,n;JIH
CKaJIHpHLIX
<PYHHIJ;HH
h
('1'),
aa,n;aHUbIX
ua
tIlICJIOBOH
rrpJIMOH
'1'.
3aTeM nplIBe,n;eHbI
coo6pameHlIH
0 KOHCTpylIpoBauHII
UOpM
,n;JIH
BeKTop-<pYHKIJ;IIH h
('1')
= {hi
('1')}
(i
=
1,2,
...
,
r;
tao
<
'1'
<
tfJ).
I1PII
aTOM
rJIaBHOe BHIIMaHlIe
y,n;eJIeHO
co,n;epmaHHlO paCCMaTpHBae-
MbIX
rrOHHTHH,
a
He
<popMaJIbHbIM
,n;OKaaaTeJIbCTBaM.
B rJIaBe
14
cocpe,n;OTO<IeH
OCHOBHOH
MaTepHaJI npHJIQrKeHHH.
Onpe,n;eJIeHO
nOHHTlIe JIIIHeHHOH OnepaIJ;IIH B
~YHKn;HOHaJIbHOM
npo-
CTpaHCTBe.
C<pOpMyJIlIpOBaHbI H
nOHCHeHbI
TeopeMbI 06
06m;eM
BH,n;e
H 0 HopMe
JIHHeHHbIX
OnepaIJ;HH
B
CTaH,n;apTHbIX
npOCTpUHCTBax CKa-
JIHpHbIX
<PYHKIJ;HH,
a TaKme YI{aaaHbI cnoco6bI 0606m;eHHH
ynoMHHy-
TbIX
TeopeM Ha CJIytIalI npOCTpaHCTB BeKTop-<pyHKIJ;HH.
rJIaBa
aUBep-
maeTCH
TeopeMoH
06
OT,n;eJIeHHH
BbIIIyKJIbIX
MHOrKeCTB
,HCnOJIbayeMoH
B
OCHOBHOM
TeHCTe
KHHrH HaK
HarJIH,n;HbTH
aaMeHHTeJlb TeopeMhI
XaHa
-
BaHaxa
0 pacnpocTpaHeHHH JIIIHeHHOro
<pyHKIJ;HOHaJIa.