c::'
()
184
CBOl1:C'l'BA
OlrrMMAJIbHOrO
YllPABJIEHHJI
[rJI,
6
rrpH
X [dU} =
1/pO
HJIH
tf3
tf3
O
~
h
'
(-r)
dUO
=
max
~
hO'
(-r)
dU =
,,0
(23,11)
, t U t
oc
oc
rrpH
x [dU} =
,,0.
OrrlIpaJICb
Ha
rrpaBlIJIO
MlIHHMaKca
17.1,
rrplIcTyrrHM
Terrepb
K
pemeHHIO
aa,IJ;a'lH
14.1.
IIepBbIii
:narr
pemeHHJI
COCTOlIT B orrpe,IJ;eJIe,.
HHH
MunUMa,//,blwa
<PYHKD;HH
hO
(t)
(16.15),
rropom,IJ;aeMoii
MHJhIMaJII>-
HbIM ,IJ;BHi-KeHHeM
SO
(t)
COrrpJImeHHOii
CHC'l'eMbI
(17.3):
!to
('t) = B'('r) X
X
SO
('t).
~
Ra1\
II
rrpem,IJ;e, aTO ,IJ;BHmeHHe
SO
'('1:)
MbI
mD;eM B
BlI,IJ;e
1)
SO
('1:)
= S
['1:,
tfl}·lO, s' (tfl)' c = lO'. c = 1. 3a,IJ;a'la COCTOlIT, CJIe-
,IJ;oBaTeJII>HO,
B orrpe,IJ;eJIeHHlI rrOCTOJIHHOI'O
BeKTopa
lO,
,IJ;JIJI
KOTopoI'o
<PYHKD;HJI
hO
(1:)
=
B'
(1:)
S
!'t.,
tfll·lo
JIBJIJIeTCJI
pemeHHeM
aa,IJ;a'llI
(16.8).:IIocJIe,IJ;HJIJI
<pOpMyJIlIpyeTCJI
a,IJ;ec(CJIe,IJ;YIOm;lIM
oopaaOM:
HaiiTlI
pO=min
max
y[B'(-r)S[-r,
tf3}.l] =
max
y'[B'(1:)sO(-r)) (23.12)
I
tQt~1:~tf3
toc~1:~tf3
-
rrpH,
l'e
=
1.
RaK
H B ,IJ;pyI'Hx
CJIy'laJIX,
B,IJ;eCI>
MomHO
HCXO,IJ;HTI>
lIa
rrpaBHJIa
17.2,
paOOTa1t C a"cmpeMa,//,bnoa
<py.:mD;ueii
h
o
(1:)
=
B'
(T)
S
[T,
tflJ
k
O
=
=
B'
(T)
sa
(T),
orrpe,IJ;eJIJIlI
ee
Terrepl>
lIa
yCJIOBHJI
vO=maxk"D=ko'·c
,
(23.13)
Ii
rrpH
max
y
[B'
(-r)
S
[-r,
tf3J
.kJ = 1.
toc~1:~tf3
3a,IJ;a'lll
(23.12), (23.13),
KaK
H
aHaJIOI'H
aa,IJ;a'l
(16.8),
(10.17),
CyTh
TPY,IJ;HhIe rrpOOJleMbI,
I\OTopbIe,
K COmaJIeHHIO,
He.
CBO,IJ;HTCH
K
KJIaCClI'leCKlIM
BapHaD;lIOHHbIM
aa,IJ;a'laM. O,IJ;HaKO B HaCTOHm;ee
BpeMII
Bce-TaKH
HaBeCTHbI
HeKoTopbIe
a<p<peKTHBHhle
rrpHeMI.I
HX
'lHCJIeHHOI'O
pemeHHH,
CBllaaHBbIB
r,
MeTOII,aMH
JIlIHenHOI'O
H
BI.myKJIOI'O
rrpOI'paM-
MHpOBaHHH
(CM.,
HarrpHMep,
paoOTY
[8*l).
3aMeTHM
em;e,
'lTO
aa,IJ;a'ly(23.12)
MomHO
paCCMaTplIBaTI>
TaKme
KaK
rrpOOJIeMy
ua
meopuu
npu6,//,u:HCenuJl,
r}iyH"LfUU.
IIOHCHlIM
aTO.
IIYCTb
,IJ;JIJI
rrpocToTbI
U
(T)
- CKaJIJIpHaJI <PYHKD;lIH. Tor,IJ;a,
rrOJIaraJI
.n;JIJI
orrpe,IJ;eJIeHHOCTH C
n
=1=
0
II
BbIpamaH
In
'lepea
It
(i
<n),
CBe,IJ;eM
(23.12)
K aa,IJ;a'le
Ha
aOCOJIIOTH~
MlIHlIMYM
n-l
pO
=
min
max
I
~
lig(i)
(-r)
- g
(-r)
I,
I
toc~1:~tf3
i=1
1)
llJIH,
Hor~a
<lTO
y~o6Hee
lIO rrpaBlIJIy 17.3 B
BH~e
SO
('t')
= S
[1:',
tocll
o
, s'
(toc)
XOC
=
10'
XOC
=
-1.
(C:'-
(~;)
§ 23)
YIIPABJIEHHE
C
MHHMMAJIbHbIM
HMIIYJIbCOM
185
r,IJ;e
<PYHKD;HH
g(i)
(T)
H g ('t)
BbIpamaIOTcH
HaBeCTHbIM
oopaaoM
'lepea
<PYHKD;HH
h(i)
(T),
a'lHCJIa
It
(i
= 1, ... ,n)
yme
He
CBHaaHbI
HHKaImMH
COOTHOmeHHJIMH.
Ho
rrOCJIe,IJ;HHH
aa,IJ;a'la
eCTI:.
He
lITO
HHoe,
KaK
aa,IJ;a-
n-l
'la
0
BbIoope]
JIHHeiiHOii
KOMOHHaD;IiH h
(T)
=
2J
It
g(i)
('t),
COC-
i=1
TaBJIeHHOii
HB aa,IJ;aHHbIX <pyHKD;H:ii
g(i)
('t) H rrpHOJIHmaIOm;e:ii
Hau-
,//,y'l(,UJ,UM 06paaoM (B
MeTpHKe
rrpOCTpaHCTBa
'£)
,IJ;pYI'YIO aa,IJ;aHHyIO
<PYHKD;HIO
g
(T).
TaKHM
oopaaOM,
B
(23.12)
MbI,
,IJ;e:iicTBHTeJIbHO,
HMe-
eM
THrrH'lHYIO
rrpOOJIeMY
HalIJIy'lmeI'O
rrpHOJIHmeHHH
<PYHKD;lI:ii B
rrpo-
CTpaHCTBe
'£.
R COmaJIeHHIO, BbIJICHeHlIe
aToro
OOCTOHTeJII.CTBa
He
O'leHb
rrOMoraeT
,IJ;eJIy,
TaK
KaK,
HeCMOTpH
Ha
rJIyooKyIO
MaTeMaTH'leC-
KyIO
paapaOOTKY
OOm;HX BorrpOCOB,
TeopHH
rrpHOJIIUKeHlIH
<PYHKD;H:ii
He
lIBOOHJIyeT BbI'lHCJIHTeJII.HbIMH
aJIrOpHTMaMH
,IJ;JIH
a<p<peKTHBHoro
pemeHHH
KOHKpeTHbIX
Ba,IJ;a'l,
rrO,IJ;OOHbIX
aa,IJ;a'le
(23.12).
Bo
BCHKOM
CJIy'lae,
oY,IJ;eM
,IJ;aJIee
rrpe,IJ;rrOJIaraTb,
'lTO
MHHHMaJIbHYIO
<PYHKD;HIO
h
O
(T)
(HJIH
aKCTpeMaJIbHyIO
<PYHKD;lIIO
hO
('1:»
y,IJ;aJIOCI. TeM HJIH
HHbIM
crrocoooM
Ha:iiTH,
a BMeCTe C TeM CTaJIO HaBeCTHI.IM H 'lHCJIO
pO.
IIpe,IJ;rrOJIaraeM,
KaK
BCer,IJ;a,
'lTO
aa,IJ;a'la
HMeeT
pemeHHe,
T.
e.
pO
>
O.
,IJ;JIH
'1'01'0 'lTOObI
rrOCJIe,IJ;Hee
yCJIOBHe BI.IllOJIHHJIOCI.
rrpH
JIIO-
ObIX
XOC
H
x/3,
HeOOXO,IJ;HMO
H ,IJ;OCTaTO'lHO, 'lTOObI
H'
[t/3'
TJ
·l
=
=
B'
(T)
S
IT,
t(3J
·l
=f=.
0
rrpH
l
=f=
O.
A
aTO
yCJIOBHe B
CBOIO
O'lepe,IJ;b
aKBHBaJIeHTHO YC.iIOBHIO rrOJIHo:ii yrrpaBJIJIeMOCTH, ,IJ;aHHoMy
Teope-
MO:ii
19.1.
TaKHM
oopaaoM
yCTaHaBJIHBaeTCJI, KCTaTH,
'lTO
HCrrOJIb30Ba-
HHe
OOOOm;eHHbIX
yrrpaBJIeHHii
dU(t)
He
pacmHpHeT
CBO:iiCTB
yrrpaBJIHe-
MOCTH CHCTeMbI (CM.
aaMe'laHHe
Ha
CTp.
145).
MbI
rrO,IJ;OmJiH
TerrepI.
KO
BTOpOMy
aTarry
pemeHHH
aa,IJ;a'lH, KOI',IJ;a,
HMeJI MHHHMaJIbHYIO
<PYHKD;HIO
hO
(T),
HaM
Ha,IJ;JIemHT orrpe,IJ;eJIJ'ITI.
orr-
THMaJII.HOe
yrrpaBJIeHHe
dUO
(T),
orrHpaHCb
Ha
yCJIOBHe
MaKcHMyMa
(23.10).
I
PaccMoTpHM
CHa'laJIa
cJIytIaii
CKaJIHpHOI'O
yrrpaBJIHIOm;erO
BOa,IJ;e:ii-
CTBHH
dU.
I1HTeHcHBHoCTb
yrrpaBJIeHHH
'X
[dU}
orrpe,IJ;eJIHeTCH B aTOM
CJIy'lae
paBeHCTBOM
(23.6)
H
rroaToMy
(CM. TaOJIHD;y
14.1)
p
[h
(-r)}
=
max
Ih
(-r)
I·
(23.14)
tlt~1:~tf3
By.n;eM rrpe,IJ;ll()JIaraTb,
'lTO
<PYHKD;HH
~.,<T)
= Ih
O
(T)
I,IJ;OCTHraeT
CBoero
HaHOOJIl>meI'O
aHa'leHHH
pO
(23.12)
JIHmb
B
r.OHe'lJ,HOM
'lHCJIe
TO'leK
1:}
(j
=
1,
•.
"
m)
Ha
rrpoMemyTKa
t
oc
< T < tfl.
HarrpHMep,
B CJIY-
'lae
rrOCTOHHHbIX
rrapaMeTpOB
CHCTeMbI (A =
const;
B = b =
const
B
(23.1»
yKaaaHHoe
yCJIOBMe BbIrrOJIHHeTCJI, eCJIH
BeKTopbI
b,
Ab,
...
. , " A
n-
1
b
mme:iiHo
HeaaBHCHMbI
II
MaTpHD;a
A
HeocooaH.
B
caMOM
,IJ;eJIe,
eCJIH ObI y
<PYHKD;HH
~
(T)
= I
hO
('t) I
Ha
OTpeaKe
[[oc, t(3tObIJIO
oecKo-
He'lHOe
'lHCJIO
MaKcHMyMOB,
TO
rrpOHaBO,IJ;HaJI
dhO
('t)/d1:
HMeJIa
ObI
Ha
aTOM
OTpeaKe
oeCKOHe'lHOe 'lMCJIO
HyJIe:ii.
Ho
hO
(1:)
ecT},
<PYHKIWll