logo

Optimal boshqaruv masalasining qo’yilishi. Pontryaginning maksimum prinsipi.

Yuklangan vaqt:

08.08.2023

Ko'chirishlar soni:

0

Hajmi:

302.779296875 KB
    Optimal boshqaruv masalasining qo’yilishi. Pontryaginning maksimum
prinsipi.
Reja.
         1.Optimal boshqaruv masalasiga sodda misol.
         2.Optimal boshqaruv masalasining umumiy qo’yilishi.
         3.Optimal boshqaruv masalasining asosiy tiplari.
         4.Optimallikning zaruriy sharti (maksimum prinsipi).
        
                1.Optimal boshqarish masalasining qo’yilishi.   Avvalo optimal boshqarish
amaliy masalalaridan birini keltiramiz: 
              v
0   boshlang’ich   tezlikka   ega   bo’lgan   birlik   massali   material   nuqtani   modul
bo’yicha   birdan   oshmaydigan   kuch   ta’sirida   gorizontal   to’g’ri   chiziq   bo’ylab   A
nuqtadan   B   nuqtaga   shunday   ko’chirish   talab   qilinadiki,   bunda   material   nuqta   B
nuqtaga  v
1  tezlik bilan eng qisqa vaqtda yetib kelsin.
       Qo’yilgan masala tez harakat bo’yicha optimal boshqarish masalasidan iborat.
Uning matematik modelini tuzamiz.
            Ox   o’qda   A( α )   va   B ( β )   nuqtalarni   olaylik.   Material   nuqta   t=t
0   boshlang’ich
vaqtda  A  nuqtada,  t=t
1 (t
1 >t
0 )  vaqtda esa B nuqtada bo’lsin. 
T= t
1 -t
0  material nuqtaning ko’chish vaqtidan iborat.   
x=x(t)- material   nuqtaning   t   vaqtda   bosib   o’tgan   yo’li,   u=u(t)   material   nuqtaga   t
vaqt momentida ta’sir etayotgan kuch miqdori bo’lsin.
            U   vaqtda  ˙x=	dx
dt	
=	v   -   material   nuqtaning   tezligi,  	¨x=	d2x	
dt	2=	a     material
nuqtaning tezlanishi bo’ladi.
            Nyutonning   ikkinchi   qonuniga   ko’ra   mα=u     tenglik   o’rinli,   bu   yerda   m   –
material nuqtaning massasi 	
m=	1,a=	¨x  ekanligini hisobga olsak,
                                                       	
¨x=	u                                                               (1)
tenglamaga ega bo’lamiz. Masalaning qo’yilishiga ko’ra, 
                            	
x(t0)=α,	˙x(t0)=v0¿}¿¿¿                                                             (2)
shartlar kelib chiqadi. Bundan tashqari,  u(t)  kuchga 
                              	
|u(t)≤t,t∈[t0,t1]|                                                           (3)
boshqarish  funksiyasi  (qisqacha,   boshqaruv)  deyiladi.  Odatda   u,  bo’lakli-uzluksiz
funksiyalar   sinfidan     deb   qaraladi.   Bunday   funksiyalar   joyiz   boshqaruvlar   sinfini
tashkil etadi.
      Shunday qilib, qo’yilgan masalaning matematik modeli quyidagicha:  shunday |u¿(t),t∈[t0,t1
¿]|  joyiz boshqaruvni topish talab qilinadiki, (1) tenglamaning
unga   mos   keluvchi   x *
(t )   yechimi   (2)   shartlarni   qanoatlantirsin   va   bunda   ko’chish
vaqti  	
T=t1
¿−t0   minimal   bo’lsin.  	x1=	x,x2=	˙x   o’zgaruvchilarni   kiritib,   bu
masalani 
                                                   	
T(u)=t
1
−t
0
→min,¿}˙x
1
=x
2
,˙x
2
=u,¿}x
1
(t
0
)=u,x
1
(t
1
)=β,¿}x
2
(t
0
)=v
0
,x
2
(t
1
)=v
1
,¿}¿¿¿                                      (4)
ko’rinishda yozish mumkin.
(4)   masala   geometrik   tilda   {x
1 ,x
2 }   tekislikda   shunday  	
x¿(t)={x1¿(t),x2¿(t)}
trayektoriyani   qurishni   bildiradiki,   u   eng   qisqa  	
T¿=t1
¿−	t0     vaqtda  	A=	{α,v0}
nuqtadan 	
B={β,v1}   nuqtaga ko’chib o’tadi.
       Endi optimal boshqarish masalasining umumiy qo’yilishiga o’tamiz. [3,5,6].
        Biror boshqariluvchi obyekt (jarayon) 
                                              	
˙xi=	fi(x1,...,xn,u1,...,um,t),i=1,n                            (5)
differensial tenglamalar sistemasi  bilan berilgan bo’lsin, bu yerda t-vaqt,   x
1 ,…,x
n -
obyektning   faza   koordinatalari,   u
1 ,…, u
m   -boshqarish   parametrlari.   Obyektning
holati   vektori   x=(x
1 ,…,x
n ),   boshqarish   vektori   u=(u
1 ,…,u
m )   va   f=(f
1 ,…,f
n )   vektor
yordamida (5) sistemani    0  x
2
  x  A(,v
0 )
x(t)
  B(,v
1 )
  0  x
2
  x   x
n
x(t)x
(t)
    x
n+1                                       ˙x=	f(x,u,t)                                                                    (6)
vektorli differensial tenglama ko’rinishida yozamiz. 
            (6)
boshqariluvchi
obyektning   faza
koordinatalari
x=x(t)
ko’rinishdagi   t
vaqtning biror   [t
0 ,t
1 ]  oraliqdagi funksiyasi sifatida aniqlanishi uchun boshlang’ich
t
0   vaqtda   boshlang’ich   x(t
0 )=x 0
  shartni   va   boshqarish   parametrlarini   t   vaqtning
u=u(t)  funksiyasi ko’rinishida aniqlash kerak.
      U vaqtda  x=x(t)  faza koordinatalari
                                        	
˙x(t)=	f{x(t),u(t),t},t0≤t≤t1¿}¿¿¿                                     (7)
Koshi   masalasining   yechimi   sifatida   aniqlanadi.   u(t)   boshqaruv   ma’lum
uzluksizlik   shartlarini   qanoatlantirishi   zarur.   Ko’pgina   amaliy   masalalarda
boshqarishlar   sifatida   bo’lakli–uzluksiz   funksiyalar   olinadi.   Ba’zi   amaliy
masalalarda   u(t)   ning   uzluksizligi,   ba’zan   esa   u(t)   ning   bo’lakli-silliqligi   talab
qilinadi.   Nazariy   tadqiqotlarda   boshqarishlarning   kengroq   sinflari,   masalan
chegaralangan o’lchovli funksiyalar fazosi yoki 	
Lpm[t0,t1]  fazolar qaraladi.
       Biz quyidagi asosan bo’lakli-uzluksiz boshqarishlar sinfidan foydalanamiz. 
                Shunday  qilib,   biror  	
x0∈Rn   nuqta   va   u=u(t)   bo’lakli   uzluksiz   boshqarish
berilgan bo’lsin. U vaqtda (7) Koshi masalasining yechimi  x=x(t)  deb,
                                	
x(t)=∫
t0
t	
f(x(τ),u(τ),τ)dτ	+x0,	t0≤t≤t1                               (8)  
tenglamaning uzluksiz yechimini tushunamiz.
            Bu   yechimni   x(t,x 0
,u)   deb   belgilaymiz.   x(t
0 ,x 0
,u)-   obyekt   trayektoriyasining
chap uchi,  x(t
1 ,x 0
,u) - trayektoriyaning o’ng uchi deyiladi. 
  x  
  B   x  A   V
0 V
1
  u
                    Agar  fi(x,u,t),i=1,n   funksiyalar   barcha  	x∈Rn,u∈Rm,t∈[t0,t1]   bo’yicha
o’zining  	
fixj(x,u,t),     xususiy   hosilalari   bilan   uzluksiz   bo’lsa,   (8)   tenglamaning
x(t
0 )=x 0
 shartni qanoatlantiruvchi yechimi mavjud va yagonadir. 
              Biror   V	
 R m
  to’plam   berilgan   bo’lsin.   Shu   V   to’plamdan   qiymatlar   qabul
qiluvchi  	
u=u(t),	t∈[t0,t1]   bo’lakli-uzluksiz   boshqaruvlarni   joyiz   boshqaruvlar
deb ataymiz va bunday boshqarishlar to’plamini U deb belgilaymiz.
       Boshqarish masalalarida boshqarish parametrlari bilan bir qatorda obyektning
faza koordinitalariga ham cheklashlar qo’yiladi. Bunday cheklashlar 
                                    	
x(t)=	x(t,x0,u)∈G	(t),	t0≤	t≤	t1                                     (9)
ko’rinishda   yoziladi,   bu   yerda  	
G(t)⊂Rn   (9)   ko’rinishdagi   cheklashlarga   faza
cheklashlari deyiladi. 
        Trayektoriyaning chap va o’ng uchlari qanoatlantirishi zarur bo’lgan shartlar
haqida ham to’xtalib o’tamiz. Faraz qilaylik, 	
S0(t0)⊂Rn  va 	S1(t1)⊂Rn   to’plamlar
berilgan bo’lsin. U vaqtda trayektoriyaning uchiga qo’yilgan shartlar 
                              	
x(t0)∈S0(t0),	x(t1)∈S1(t1),                                            (10)
kabi yoziladi. 	
S0(t0)  va 	S1(t1)  to’plamlar, odatda 
        	
S0(t0)={y:y∈G0(t0),hi(y,t0)≤0,i=1,...,m0,hi(y,t0)=0,i=m0+1,...,ξ0},         (11)	
S1(t1)={x:x∈G(t),gi(x,t1)≤0,i=1,...,m1,gi(x,t1)=0,i=m2+1,...,ξ1},
             (12)
shaklda beriladi, bu yerda 	
hi(y,t0) ,	gi(x,t1)  ma’lum funksiyalar.
                 	
θ0⊂R1,θ1⊂R1       to’plamlar   berilgan,  	inf	θ0<sup	θ1   bo’lsin.	
t0∈θ0,t1∈θ1,	u=u(t)
  -joyiz   boshqaruv,  	x(t,x0,u)   unga   mos   joyiz   trayektoriya
bo’lsin. Har bir shunday joyiz 	
(x0,u,x,t0,t1)   da aniqlangan
                  	
J(x0,u,x,t0,t1)=∫
t0
t1
f0(x(t),u(t)t)dt	+g0(x0,x(t1),t0,t1)                         (13)
funksionalni qaraymiz.	
J¿=	inf	J(x0,u,x,t0,t1) deb   belgilaymiz,   bu   yerda   quyi   chegara   barcha   joyiz    (x0,u,x,t0,t1)   bo’yicha
olinadi.
        Agar 	
J(x¿0,u¿,x¿,t0
¿,t1
¿)=	J¿   bo’lsa, joyiz 	(x¿0,u¿,x¿,t0¿,t1¿)  ga optimal boshqarish
masalasining yechimi, 	
u¿=	u¿(t)  optimal boshqaruv, 	x¿=x¿(t)   optimal trayektoriya
deyiladi. 
       Qo’yilgan optimal boshqarish masalasini 
                  	
J=∫
t0
t1
f0(x(t),u(t)t)dt	+g0(x0,x(t1),t0,t1)→	inf	                                 (14)
          	
˙x(t)=f(x(t),u(t),t),t
0
≤t≤t
1¿}x(t)∈G(t),t
0
≤t≤t
1¿}x(t
0
)=x
0
,x(t
0
)∈S
0
(t
0
),x(t
1
)∈S
1
(t
1
)¿}¿¿¿                                           (15)
ko’rinishda belgilaymiz.
              Agar   G(t)	
 R n
  bo’lsa,   (14),(15)   masala   faza   koordinitalariga   cheklashlar
qo’yilmagan   optimal   boshqarish   masalasi   deyiladi.   Agar   S
0 (t)   (S
1 (t))   to’plam
vaqtga   bog’liq   bo’lmasa   va   yagona   nuqtadan   iborat   bo’lsa,   (14),(15)   masalada
trayektoriyalarning chap uchi (o’ng uchi) mahkamlangan deyiladi. 
           Agar   S
0 (t)   (yoki   S
1 (t)),t
0 ≤t≤t
1   to’plam   R n
  fazo bilan ustma-ust tushsa, optimal
boshqarish masalasida trayektoriyalarning chap (o’ng) uchi bo’sh (erkin) deyiladi.
Agar   S
0 (t),S
1 (t),t
0 ≤t≤t
1 ,   R n
  da   biror   sirt   yoki   chiziqdan   iborat   bo’lsa,   optimal
boshqarish masalasida trayektoriyalar chap (o’ng) uchi qo’zg’aluvchan deyiladi.
                (14),(15)   masaladan   optimal   boshqarish   masalasining   asosiy   tiplariga   ega
bo’lamiz: 
        a) Tez harakat bo’yicha optimal boshqarish masalasi.  Agar 	
f0≡1,g0≡1, t
0 -
berilgan   (ma’lum)   ,   t
1 -noma’lum   (izlanayotgan   )   bo’lsa,   tez   harakat   bo’yicha
optimal boshqarish masalasiga ega bo’lamiz. Bu masalada kriteriy  J=T(u)=t
1 (u)-t
0
bo’ladi.              b)   Terminal   boshqarish   masalasi.   Bu   masala   (14),   (15)   masaladan,f0≡0,t0,t1
lar   belgilangan,   S
1 (t)	 R n
,t
0 ≤t≤t
1 ,   bo’lgan   holda   olinadi.   Terminal
boshqarish masalasida kriteriy  J=g
0 (x(t
1 ))  ko’rinishda bo’ladi. 
              2.   Pontryaginning   maksimum   prinsipi.   Maksimum   prinsipi   –optimal
boshqarish masalalarida optimallikning asosiy zaruriy sharti hisoblanadi. Bu natija
XX asrning 50-yillari ikkinchi yarmida akademik L.S.Pontryagin boshchiligidagi
sovet matematiklari tomonidan olingan.
     Quyidagi:
             	
J(u,x)=∫
t0
t1
f0(x(t),u(t)t)dt+g0(x0,x(t1))→inf	                           (16)
                                      	
˙x(t)=f(x(t),u(t),t),t
0
≤t≤t
1¿}x(t
0
)=x
0
,g
i
(x(t
1
))≤0,i=1,...,k,¿}g
i
(x(t
1
))=0,i=k+1,...,s¿}¿¿¿                                 (17)
optimal boshqarish masalasini qaraymiz. 
Bu   masalada   t
0 ,t
1   vaqt   momentlari   belgilangan   (o’zgarmas),   x 0
-berilgan
boshlang’ich   nuqta.   (16),   (17)   masala   (14),   (15)   masaladan	
G(t)≡	Rn,S0(t0)={x0},S1(t1)=	{y∈Rn:gi(y)≤0,i=1,k,gi(y)≤	0,i=k+1,S,}
  bo’lgan
holda kelib chiqadi. 
                Faraz   qilamizki,  	
f(x,u,t)=(f1(x,u,t),....,fn(x,u,t))   vektor   -   funksiyaning	
fi(x,u,t)
  komponentlari   va  	f0(x,u,t),g0(x)     funksiyalar   x   bo’yicha   uzluksiz
xususiy hosilalarga ega bo’lsin. 
      Maksimum prinsipini bayon qilish uchun Gamilton-Pontryagin  funksiyasi deb
ataluvchi, 
                    	
H	(x,u,t,ψ,a0)=−	a0f0(x,u,t)+ψ1f1(x,u,t)+....+ψnfn(x,u,t)=	
¿−a0f0(x,u,t)+ψTf(x,u,t)   (18)
funksiyani qaraymiz, bu yerda 	
ψ=(ψ1,...,ψn),a0=const                 u=u(t)   joyiz   boshqaruv,   x(t)=x(t,u,x 0
)   unga   mos   joyiz   trayektoriya,   [t
0 ,t
1 ]
oraliqda   aniqlangan   bo’lsin.   (u(t),x(t)),(t
0 ≤t≤t
1 )   juftlikka   mos   ravishdaψ=ψ(t)=(ψ1(t),...,ψn(t)),
 o’zgaruvchilarga nisbatan
                    	
˙ψ1(t)=
∂H	(x,u,t,ψ(t),a0)	
∂x1	
|u=u(t)	
x=x(t)=	
¿a0f0xi(x(t),u(t),t)−∑
j=1
n	
ψj(t)fjxi(x(t),u(t),t),(t0¿t≤t1)                   (19)
sistemani   qaraymiz.   Unga   qo’shma   sistema   deyiladi.   (19)   qo’shma   sistemani
vektor shaklda 
                         	
˙ψ(t)=−	Hx(x(t),u(t),t,ψ(t),a0),t0≤t≤t1                                         (20)
kabi yozish mumkin, bu yerda 	
H	x=(Hx1,...,H	xn)
      Agar (6) sistema  x,u  ga nisbatan chiziqli, ya’ni 	
˙x(t)=	A(t)x(t)+B(t)u(t)+f(t),(t0≤t≤t1)
ko’rinishda   bo’lsa,  	
H	(x,u,t,ψ,a0)=−	a0f0(x,u,t)+ψ'(A(t)+B(t)u+	f(t)) va   (20)
qo’shma sistema 	
˙ψ(t)=a0f0x(x(t),u(t),t)−A'(t)ψ(t),(t0≤t≤t1)
kabi bo’ladi, bu yerda ‘- transponirlash belgisi.
            (20)   qo’shma   sistema   –chiziqli   differensial   tenglamalar   sistemasidan   iborat
bo’lib, u 	
ψ(t0)=ψ0  boshlang’ich shartni qanoatlantiruvchi yagona yechimga ega.
                1-teorema.   Agar  	
(x(t),u(t)),t0≤t≤t1    (16)-(17) masalaning yechimi bo’lsa,
shunday  	
a0,a1,...,an   sonlar   va  	ψ(t)=(ψ1(t),...,ψn(t)),t0≤t≤t1   vektor-funksiya
mavjud bo’ladiki, quyidagilar bajariladi: 
1) 	
a=(a0a1,...,an)≠0,a0≥0,...,ak≥0;                                                      
2)  	
ψ(t)   funksiya   -   (20)   qo’shma   sistemaning   (x(t),u(t))   ga   mos   keluvchi
yechimidan iborat;
3)   u(t)   optimal   boshqarishning   barcha   t	
 [t
0 ,t
1 ]   uzluksizlik   nuqtalarida	
H(x(t),u,t,ψ(t),a0)
  funksiya   u=(u
1 ,…,u
m )   o’zgaruvchi   bo’yicha   V   to’plamda   aniq
yuqori chegarasiga  u=u(t)  bo’lganda erishadi, ya’ni  sup
u∈V
H	(x(t),u,t,ψ(t),a0)=	H	(x(t),u(t),t,ψ(t),a0),(t0≤t≤t1)           (21)
4)                           	
ψ1(t1)=−∑j=0
s
ajgjxi(x(t1),i=1,2	,....,n                                            (22)
                      	
ajgj(x(t1))=0,	j=1,2	,...,k                                                       (23)
(22)   shartlarga   transversallik   shartlari   deyiladi.   (21)   maksimum   shartlari   1-
teoremada markaziy o’rinni egallaydi. Shuning uchun uni va quyida keltiriladigan
2-teoremani maksimum prinsipi  deb atash qabul qilingan.
      Endi boshlang’ich yoki oxirgi vaqt momentlari belgilangan quyidagi :
                         	
J(u,x,t0,t1)=∫
t0
t1
f0(x(t),u(t)t)dt	+g0(x(t1),t0,t1)→	inf	                   (24)
                                     	
˙x(t)=f(x(t),u(t),t),t
0
≤t≤t
1¿}x(t
0
)=x
0
,g
i
(x(t
1
),t
0
,t
1
)≤0,i=1,...,k,¿}g
i
(x(t
1
),t
0
,t
1
)=0,i=k+1,...,s¿}¿¿¿                           (25)
optimal boshqarish masalasini qaraymiz.
              Bu   yerda  	
f=(f0f1,...,fn),f0,g0     funksiyalarni   o’z   aniqlanish   sohalarida	
fjxj,gjxj,gjt0,gjt1
 xususiy hosilalari bilan birga uzluksiz deb faraz qilamiz.
              2-teorema.   Agar  	
(x(t),u(t),t0,t1)   -(24)(25)   masalaning   yechimi   bo’lsa,
shunday  	
a0a1,...,as     sonlar   va  	ψ(t)=(ψ1(t),...,ψn(t)),t0≤t≤t1     vektor-funksiya
mavjud   bo’ladiki,   ular   1-teoremaning   1)-3)   shartlarini   va   quyidagi   transversallik
shartlarini qanoatlantiradi: 
                              	
ψ(t1)=−∑j=0
s	
ajgjxi(x(t1),t0,t1)                                            (26)
                              	
max
u∈V
H	(x(t0),u,t0,ψ(t0),a0)=−∑j=0
s	
ajgjt0i(x(t1),t0,t1)            (27)
      (agar  t
0   belgilangan bo’lsa, (27) shart qatnashmaydi );
                        	
max
u∈V
H(x(t1),u,t1,ψ(t1),a0)=−∑j=0
s
ajgjt1i(x(t1),t0,t1)                   (28)
(agar  t
1  belgilangan bo’lsa, (28) shart qatnashmaydi);                      ajgj(x(t1),t0,t1)=0,	j=1,2	,...,k                                            (29)
            3.   Maksimum   prinsipining   chegaraviy   masalasi..   maksimum   prinsipidan
amaliyotda qanday foydalanish mumkinligini ko’rib o’tamiz.
             	
H	(x,u,t,ψ,a0)   funksiyani  	u=(u0u1,...,un),     o’zgaruvchining   funksiyasi   deb
qaraymiz va har bir belgilangan 	
(x,t,ψ,a0)   da 
                                    	
H	(x,u,t,ψ	,a0)→	sup,	u∈V                                     (30)
maksimallashtirish masalasini yechamiz.  
                                                	
u=u(x,t,ψ,a0)∈V                                                (31)
shu masalaning yechimi bo’lsin, ya’ni 
                         	
H	(x,u(x,t,ψ,a0),t,ψ,a0)=sup
u∈V
H	(x,u,t,ψ,a0)               (32)
tenglik   bajariilsin.   Agar   optimal   boshqarish   masalasi   yechimga   ega   bo’lsa,
maksimum   shartiga   ko’ra   (31)   funksiya   aniqlangan   bo’ladi.   Ko’p   hollarda   (31)
funksiyani oshkor ko’rinishda yozish mumkin bo’ladi. Masalan, agar 
                                      	
fj(x,u,t)=	fj0(x,t)+∑
i=1
m	
fj0(x,t)ui,	j=1,2	,...,n	
V=	{ u=(u1,...,um)∈Rm, αi≤	ui≤	βi,	i=1,2	,...,m	}  
(	
αi,βi, -berilgan sonlar) bo’lsa, 
                	
H	(x,u,t,ψ,a0)=−	a0f0
0(x,t)+∑
j=1
n	
ψ	jfj
0(x,t)+∑
j=1
n	
ϕi(x,t,ψ	,a0)ui
bo’ladi, bu yerda 
                    	
ϕi(x,t,ψ,a0)=−	a0f00(x,t)+∑
j=1
n	
ψ	jfj0(x,t),i=1,2	,...m   
U vaqtda (30) masala yechimi	
u(x,t,ψ,a0)  ning koordinatalari 
                            	
u=	ui(x,t,ψ	,a0)=	¿{βi,ϕi(x,t,ψ	,a0)>0¿¿¿¿  
ko’rinishda   bo’lishi   ravshan.   Xususiy   holda,   agar  	
αi=−1,βi=+	1   bo’lsa,  	
ui=sign	ϕi(x,t,ψ,a0),i=1,2	,...,m
 bo’ladi.
            Agar  V  to’plam  V=	{u∈Rm:|u|=	(∑
i=1
m	
ui2)
1
2≤	r}ko’rinishda bo’lsa, (31) funksiyani oshkor shaklda 	
u(x,t,ψ,a0)=	ϕ(x,t,ψ,a0)	
‖ϕi(x,t,ψ,a0)‖r
kabi yozish mumkin, bu yerda 	
ϕ=(ϕ1,...,ϕn),
              Faraz   qilaylik,   bizga   (31)   funksiya   ma’lum   bo’lsin.   U   vaqtda   x, ψ
o’zgaruvchilarga   nisbatan   quyidagi   2n   ta   differensial   tenglamalar   sistemasini
qaraymiz:
                            	
˙x=	f(x	,u(x	,t,ψ	,a0),t)¿}¿¿¿                                 (33)
          Differensial   tenglamalar   kursidan   yaxshi   ma’lumki,   (33)   tenglamalar
sistemasining   umumiy   yechimi   2n   ta   ixtiyoriy   parametrlarga   (masalan,	
  x(t0)=(x1(t0),...,xn(t0)),  ψ(t0)=(ψ1(t0),...,ψn(t0))    
  boshlang’ich   shartlarga)   bog’liq
bo’ladi.
          Bundan   tashqari,   maksimum   prinsipidagi  	
a0,a1,...,as       parametrlar   ham
noma’lum   bo’lganligidan,ularni   aniqlash   uchun   yana   s+1   ta   shart   kerak   bo’ladi.
Shunday   qilib,   noma’lum   2n+s+1   ta   parametrlarni   aniqlash   uchun   2n+s+1   ta
shart   zarur.   Ularni   maksimum   prinsipidan,   masalan,   1-teoremadagi   (22),(23)
shartlar hamda 
                                     	
gj(x(tj))=0,	j=k+1,...,s                                            (34)
shartlarni olamiz. Bu shartlar jami   2n+s   ta tenglamalarni beradi. Yetishmayotgan
yana   bitta   tenglamani   olish   uchun  	
H(x,u,t,ψ,a0)   funksiyaning  	ψ1,ψ2,...,ψn,a0
o’zgaruvchilarga   nisbatan   chiziqli   va   bir   jinsli   ekanligini,   ya’ni	
H	(x,u,t,aψ	,aa	0)=aH	(x,u,t,ψ,a0),∀	a∈R1  
    ekanligini   hisobga   olamiz.   U   vaqtda
(32) shartdan 
                          	
u(x,t,aψ	,aa	0)=u(x,t,ψ,a0),  ∀	a>0                                        (35) 
ekanligi   kelib   chiqadi.   Demak,   maksimum   prinsipida  	
a1,a2,...,as,ψ1,...,ψn
o’zgaruvchilar musbat ko’paytuvchi aniqligida topiladi. Demak,                               ‖a‖2=∑i=0
S	
ai2=1                                                              (36)
deb olish mumkin. Agar  a
0 >0  ekanligi ma’lum bo’lsa, (36) shart o’rniga  a
0 =1  deb
olish ham mumkin. (22),(23),(34),(36) tenglamalar sistemasini yechganda 
                            	
a0≥0,a1≥0,...,ak≥0,	gi(x(t1),t0,t1)≤	0,	i=1,...,k              (37)
shartlarning bajarilishi hisobga olinadi. Shunday qilib, maksimum prinsipi asosida
(32)   maksimum   shartidan,   (33)   tenglamalar   sistemasi   va   (22),(23),(34),(36),(37)
shartlardan   iborat   maxsus   chegaraviy   masalaga   ega   bo’ldik.   Bu   masalaga
maksimum prinsipining chegaraviy masalasi deyiladi.
              Agar   x(t)   ,	
ψ(t),a1,a2,...,as, ,-   maksimum   prinsipining   chegaraviy   masalasi
yechimidan iborat bo’lsa, ularni (31) ga qo’yib,
                              	
u(t)=u(x(t),t,ψ(t),a0)	t0≤t≤t1                                 (38)
funksiyani hosil qilamiz. Agar bu funksiya [t
0 ,t
1 ] oraliqda bo’lakli-uzluksiz bo’lsa,
u optimalikka shubhali boshqarish bo’ladi. Agar optimal boshqarish masalasining
yechimi mavjud va maksimum prinsipi chegaraviy masalasi yagona yechimga ega
bo’lsa, (38) bo’lakli-uzluksiz funksiya optimal boshqaruvdan iborat bo’ladi.
1-misol.             	
J(u)=∫
t0
t1
(u2(t)+x2(t))dt	→	inf	  	
˙x(t)=u(t),0≤t≤t1¿}¿¿¿
       Bu yerda  t
1 >0  vaqt momenti berilgan, boshqar uv lar to’plami  V = R 1
.Bu masala
sodda   bo’lib,   uning   yechimi  	
(u(t)≡0,x(t)≡0),(0≤t≤t1)   juftlikdan   iborat.   Shu
yechimni   maksimum   prinsipi   (1-teorema)   dan   foydalanib   topish   mumkin.
Haqiqatan ham, Gamilton-Pontryagin funksiyasi  	
H	(x,u,t,ψ,a0)=−	a0(u2+x2)+ψu	  
yordamida qo’shma sistemani yozamiz:	
˙ψ(t)=−	Hx=2a0x
            Agar   a
0 =0 bo’lsa,   H =ψ u   funksiya   V = R 1
  to’plamda  yuqori  chegarasiga
faqat   ψ=0   bo’lganda   erishadi.   Ammo   a
0 = ψ =0   shart   maksimum   prinsipiga
ziddir.   Demak,   a
0 >0   .   U   vaqtda   a
0 =1   deb   hisoblash   mumkin.   Bu   holda H	=	u2−	x2+ψu	      funksiya   u     bo’yicha   R 1
  da   yuqori   chegarasiga  	u=	ψ
2   nuqtada
erishadi. U vaqtda maksimum prinsipining chegaraviy masalasi 	
˙x=	ψ
2,	˙ψ=2x,0≤t≤t1,x(0)=	x(t1)=	0
ko’rinishda   yoziladi.   Bu   masalaning   yagona   yechimi  
(x(t)≡0,ψ(t)≡0),(0≤t≤t1)
bo’ladi.   U   vaqtda  	
(u(t)=0,ψ(1)/2≡0),(0≤t≤t1)     -bu   bizga   ma’lum   optimal
boshqarishdir. 
          2-misol.              	
J(u)=∫
t0
t1
(u2(t)−	x2(t))dt	→	inf	  	
˙x(t)=u(t),0≤t≤t1¿}¿¿¿
         Gamilton-Pontryagin funksiyasi 	
H	=−	a0(u2−	x2)+ψu	  
ko’rinishda bo’ladi. Qo’shma sistemani tuzamiz:	
˙ψ(t)=−	Hx=−2a0x
         Agar  a
0 =0  bo’lsa,  H =ψ u  funksiya  u  bo’yicha aniq yuqori chegarasiga  V = R 1
to’plamda   faqat   ψ=0   bo’lganda   erishadi.   Bu   esa,   maksimum   prinsipiga   ziddir.
Demak,   a
0 >0   ya’ni   a
0 =1   deb   olish   mumkin.   U   vaqtda  	
H	=	u2−	x2+ψu	  
funksiyaning  u	
 V=R 1
 bo’yicha aniq yuqori chegarasiga 	
u=	ψ
2   nuqtada erishiladi.
Maksimum prinsipining chegaraviy masalasi 	
˙x=	ψ
2,	˙ψ=−2x,0≤t≤t1,x(0)=	x(t1)=0
bo’ladi. Bu yerdagi differensial tenglamalar sistemasining umumiy yechimi 	
x(t)=	c1sin	t+c2cos	t,	ψ(t)=	2c1cos	t+2c2sin	t
ko’rinishda topiladi, bu yerda  c
1 , c
2  -ixtiyoriy o’zgarmaslar.  x (0)=0  shartni hisobga
olib   c
2 =0   ekanligini   topamiz.   U   vaqtda    	
x(t)=c1sin	t,ψ(t)=2c1cos	t,x(t1)=0
shartdan   	
c1sin	t1=0  tenglikni olamiz.  t
1 ≠	 k ( k =1,2,…)  bo’lganda, bu yerdan,   c
1 =0
bo’lishi   kelib   chiqadi   va   maksimum   prinsipi   chegaraviy   masalasi   yagona (x(t)≡0,ψ(t)≡0),(0≤t≤t1)    yechimga   ega,   optimallikka   shubhali   boshqar uv   esa,	
u=	ψ
2=	0
    bo’ladi.   Agar   t
1 =	
 k ( k =1,2,…)     bo’lsa,   maksimum   prinsipi   chegaraviy
masalasi   cheksiz   ko’p   yechimga   ega:  	
x(t)=c1sin	t,ψ(t)=2c1cos	t,   ,   bu   yerda   s
1 -
ixtiyoriy o’zgarmas.   U   vaqtda   optimallikka   shubhali   boshqaruv   ham   cheksiz   ko ’ p
bo ’ ladi :              	
(u(t)=c1cos	t	(0≤t≤t1)
.
              Topilgan   boshqaruv   optimal   bo ’ ladimi ?   Bu savolga javob   t
1   ning qiymatiga
bog’liq.  t
1 >	
   va  0<t
1 <	  bo’lgan hollarni qaraymiz.
1 ) t
1 >	
  bo’lsin. U vaqtda 	inf	J(u)=−∞  ekanligini ko’rsatamiz. Buning uchun	
um=um(t)=	mπ
t1	
cos	πt
t1
 boshqaruvlar ketma-ketligini va ularga mos	
xm=	xm(t)=msin	πt
t1	
(0≤t≤t1,m=1,2	,...)
 trayektoriyalar ketma-ketligini qaraymiz. U 
vaqtda 	
J(um)=∫
t0
t1
(um2(t)−	xm2(t))dt	=	1
2t1m2(π2
t2−	1)→−	∞	,m	→	∞	  
Demak,   t
1 >	
   bo’lganda   qaralayotgan   optimal   boshqarish   masalasi   yechimga   ega
emas.   Maksimum   prinsipi   chegaraviy   masalasi   esa   yuqorida   ko’rsatildiki,   t
1 ≠	
 k
bo’lganda yagona yechimga ega,  t
1 =	
 k  bo’lganda esa  cheksiz ko’p yechimga ega.
2) 0<t
1 <	
   bo’lsin.   Shunday   bo’lakli-uzluksiz   v(t)   funksiyalarni   qaraymizki,	
˙x(t)=v(t)(0≤t≤t1,x(0)=x(t1)=0
    masala   yechimga   ega   bo’lsin.   U   vaqtda   shu
x=v(t)  funksiyalar uchun quyidagi munosabatga ega bo’lamiz:	
J(v)=∫
t0
t1
(v2−	x2)dt	=∫
t0
t1
(v2+x2ctg	2t−	x2sin	2t)dt	=∫
t0
t1
(v2+x2ctg	2t−2x˙xctgt	)dt	=	
=∫
t0
t1
(v(t)−	x(t)ctgt	)2dt	≥	0
t
1 <	
  bo’lganda   u(t)	 0  va   t
1 =	  bo’lganda  	u(t)=c1cos	t	(c1=	const	)  funksiya uchun
J(u)=0  bo’ladi. Demak,  t
1 <	
  bo’lganda qaralayotgan optimal boshqarish masalasi yagona   u(t) 0(0<t   <   t
1 )   yechimga   ega,   t
1 =	   bo’lganda   esa   cheksiz   ko’p	
u(t)=c1cos	t,(0≤t≤t1,	c1
- ixtiyoriy o’zgarmas ) yechimga ega.   
            Asosiy adabiyotlar
1.   Р.Габасов,   Ф.М.Кириллова.   Оптималлаштириш   усуллари.   Т.
Узбекистон, 1995.
2.   Л.Э.Эльсголц.   Дифференциальные   уравнения   и   вариационное
исчисление. М. Наука1969.
Qo’shimcha adabiyotlar
1.   И.М.Гельфанд,   С.В.Фомин.   Вариационное   исчисление.   М.   Наука
1989.
2.   Н.И.Ахиезер.   Лексии   по   вариационному   исчислению.
Гостехиздат,1955. 
3 Коша А. Вариационное исчисление. М. Высшая школа, 1983  
4.   Исроилов   И.,   Отакулов   С.   Вариацион   хисоб   ва   оптималлаштириш
усуллари. 
I -кисм.   Самарканд.   Сам   ДУ   нашри,   1999,   II -кисм   Самарканд,   СамДУ
нашри, 2001

Optimal boshqaruv masalasining qo’yilishi. Pontryaginning maksimum prinsipi. Reja. 1.Optimal boshqaruv masalasiga sodda misol. 2.Optimal boshqaruv masalasining umumiy qo’yilishi. 3.Optimal boshqaruv masalasining asosiy tiplari. 4.Optimallikning zaruriy sharti (maksimum prinsipi).

1.Optimal boshqarish masalasining qo’yilishi. Avvalo optimal boshqarish amaliy masalalaridan birini keltiramiz: v 0 boshlang’ich tezlikka ega bo’lgan birlik massali material nuqtani modul bo’yicha birdan oshmaydigan kuch ta’sirida gorizontal to’g’ri chiziq bo’ylab A nuqtadan B nuqtaga shunday ko’chirish talab qilinadiki, bunda material nuqta B nuqtaga v 1 tezlik bilan eng qisqa vaqtda yetib kelsin. Qo’yilgan masala tez harakat bo’yicha optimal boshqarish masalasidan iborat. Uning matematik modelini tuzamiz. Ox o’qda A( α ) va B ( β ) nuqtalarni olaylik. Material nuqta t=t 0 boshlang’ich vaqtda A nuqtada, t=t 1 (t 1 >t 0 ) vaqtda esa B nuqtada bo’lsin. T= t 1 -t 0 material nuqtaning ko’chish vaqtidan iborat. x=x(t)- material nuqtaning t vaqtda bosib o’tgan yo’li, u=u(t) material nuqtaga t vaqt momentida ta’sir etayotgan kuch miqdori bo’lsin. U vaqtda ˙x= dx dt = v - material nuqtaning tezligi, ¨x= d2x dt 2= a material nuqtaning tezlanishi bo’ladi. Nyutonning ikkinchi qonuniga ko’ra mα=u tenglik o’rinli, bu yerda m – material nuqtaning massasi m= 1,a= ¨x ekanligini hisobga olsak, ¨x= u (1) tenglamaga ega bo’lamiz. Masalaning qo’yilishiga ko’ra, x(t0)=α, ˙x(t0)=v0¿}¿¿¿ (2) shartlar kelib chiqadi. Bundan tashqari, u(t) kuchga |u(t)≤t,t∈[t0,t1]| (3) boshqarish funksiyasi (qisqacha, boshqaruv) deyiladi. Odatda u, bo’lakli-uzluksiz funksiyalar sinfidan deb qaraladi. Bunday funksiyalar joyiz boshqaruvlar sinfini tashkil etadi. Shunday qilib, qo’yilgan masalaning matematik modeli quyidagicha:

shunday |u¿(t),t∈[t0,t1 ¿]| joyiz boshqaruvni topish talab qilinadiki, (1) tenglamaning unga mos keluvchi x * (t ) yechimi (2) shartlarni qanoatlantirsin va bunda ko’chish vaqti T=t1 ¿−t0 minimal bo’lsin. x1= x,x2= ˙x o’zgaruvchilarni kiritib, bu masalani T(u)=t 1 −t 0 →min,¿}˙x 1 =x 2 ,˙x 2 =u,¿}x 1 (t 0 )=u,x 1 (t 1 )=β,¿}x 2 (t 0 )=v 0 ,x 2 (t 1 )=v 1 ,¿}¿¿¿ (4) ko’rinishda yozish mumkin. (4) masala geometrik tilda {x 1 ,x 2 } tekislikda shunday x¿(t)={x1¿(t),x2¿(t)} trayektoriyani qurishni bildiradiki, u eng qisqa T¿=t1 ¿− t0 vaqtda A= {α,v0} nuqtadan B={β,v1} nuqtaga ko’chib o’tadi. Endi optimal boshqarish masalasining umumiy qo’yilishiga o’tamiz. [3,5,6]. Biror boshqariluvchi obyekt (jarayon) ˙xi= fi(x1,...,xn,u1,...,um,t),i=1,n (5) differensial tenglamalar sistemasi bilan berilgan bo’lsin, bu yerda t-vaqt, x 1 ,…,x n - obyektning faza koordinatalari, u 1 ,…, u m -boshqarish parametrlari. Obyektning holati vektori x=(x 1 ,…,x n ), boshqarish vektori u=(u 1 ,…,u m ) va f=(f 1 ,…,f n ) vektor yordamida (5) sistemani 0 x 2 x A(,v 0 ) x(t) B(,v 1 ) 0 x 2 x x n x(t)x (t) x n+1

˙x= f(x,u,t) (6) vektorli differensial tenglama ko’rinishida yozamiz. (6) boshqariluvchi obyektning faza koordinatalari x=x(t) ko’rinishdagi t vaqtning biror [t 0 ,t 1 ] oraliqdagi funksiyasi sifatida aniqlanishi uchun boshlang’ich t 0 vaqtda boshlang’ich x(t 0 )=x 0 shartni va boshqarish parametrlarini t vaqtning u=u(t) funksiyasi ko’rinishida aniqlash kerak. U vaqtda x=x(t) faza koordinatalari ˙x(t)= f{x(t),u(t),t},t0≤t≤t1¿}¿¿¿ (7) Koshi masalasining yechimi sifatida aniqlanadi. u(t) boshqaruv ma’lum uzluksizlik shartlarini qanoatlantirishi zarur. Ko’pgina amaliy masalalarda boshqarishlar sifatida bo’lakli–uzluksiz funksiyalar olinadi. Ba’zi amaliy masalalarda u(t) ning uzluksizligi, ba’zan esa u(t) ning bo’lakli-silliqligi talab qilinadi. Nazariy tadqiqotlarda boshqarishlarning kengroq sinflari, masalan chegaralangan o’lchovli funksiyalar fazosi yoki Lpm[t0,t1] fazolar qaraladi. Biz quyidagi asosan bo’lakli-uzluksiz boshqarishlar sinfidan foydalanamiz. Shunday qilib, biror x0∈Rn nuqta va u=u(t) bo’lakli uzluksiz boshqarish berilgan bo’lsin. U vaqtda (7) Koshi masalasining yechimi x=x(t) deb, x(t)=∫ t0 t f(x(τ),u(τ),τ)dτ +x0, t0≤t≤t1 (8) tenglamaning uzluksiz yechimini tushunamiz. Bu yechimni x(t,x 0 ,u) deb belgilaymiz. x(t 0 ,x 0 ,u)- obyekt trayektoriyasining chap uchi, x(t 1 ,x 0 ,u) - trayektoriyaning o’ng uchi deyiladi. x B x A V 0 V 1 u

Agar fi(x,u,t),i=1,n funksiyalar barcha x∈Rn,u∈Rm,t∈[t0,t1] bo’yicha o’zining fixj(x,u,t), xususiy hosilalari bilan uzluksiz bo’lsa, (8) tenglamaning x(t 0 )=x 0 shartni qanoatlantiruvchi yechimi mavjud va yagonadir. Biror V  R m to’plam berilgan bo’lsin. Shu V to’plamdan qiymatlar qabul qiluvchi u=u(t), t∈[t0,t1] bo’lakli-uzluksiz boshqaruvlarni joyiz boshqaruvlar deb ataymiz va bunday boshqarishlar to’plamini U deb belgilaymiz. Boshqarish masalalarida boshqarish parametrlari bilan bir qatorda obyektning faza koordinitalariga ham cheklashlar qo’yiladi. Bunday cheklashlar x(t)= x(t,x0,u)∈G (t), t0≤ t≤ t1 (9) ko’rinishda yoziladi, bu yerda G(t)⊂Rn (9) ko’rinishdagi cheklashlarga faza cheklashlari deyiladi. Trayektoriyaning chap va o’ng uchlari qanoatlantirishi zarur bo’lgan shartlar haqida ham to’xtalib o’tamiz. Faraz qilaylik, S0(t0)⊂Rn va S1(t1)⊂Rn to’plamlar berilgan bo’lsin. U vaqtda trayektoriyaning uchiga qo’yilgan shartlar x(t0)∈S0(t0), x(t1)∈S1(t1), (10) kabi yoziladi. S0(t0) va S1(t1) to’plamlar, odatda S0(t0)={y:y∈G0(t0),hi(y,t0)≤0,i=1,...,m0,hi(y,t0)=0,i=m0+1,...,ξ0}, (11) S1(t1)={x:x∈G(t),gi(x,t1)≤0,i=1,...,m1,gi(x,t1)=0,i=m2+1,...,ξ1}, (12) shaklda beriladi, bu yerda hi(y,t0) , gi(x,t1) ma’lum funksiyalar. θ0⊂R1,θ1⊂R1 to’plamlar berilgan, inf θ0<sup θ1 bo’lsin. t0∈θ0,t1∈θ1, u=u(t) -joyiz boshqaruv, x(t,x0,u) unga mos joyiz trayektoriya bo’lsin. Har bir shunday joyiz (x0,u,x,t0,t1) da aniqlangan J(x0,u,x,t0,t1)=∫ t0 t1 f0(x(t),u(t)t)dt +g0(x0,x(t1),t0,t1) (13) funksionalni qaraymiz. J¿= inf J(x0,u,x,t0,t1)