Professional Documents
Culture Documents
Optimaluri
Optimaluri
ბესარიონ შანშიაშვილი
ოპტიმალური სისტემები
თბილისი 2018
ლექციების კურსში ფორმულირებულია
optimaluri მართვის ამოცანა, მოცემულია
დახასიათება იმ პირობებისა და მოთხოვნების,
რომლებიც წაეყენება ოპტიმალური მართვის
სისტემებს.
მოცემულია ოპტიმალური მართვის ცნება და მისი
განზოგადება. განხილულია ოპტიმალური პროგრა-
მული მართვისა და ოპტიმალური მასტაბილი-
ზირებელი მართვის ცნებები, განტოლებები და
თავისებურებები.
განხილულია კლასიკური ვარიაციული აღრიც-
ხვის ცნებები, ელემენტები და მეთოდები. წარმოდ-
გენილია ვარიაციული ამოცანები დამაგრებული და
მოძრავი სასაზღვრო წერტილებით, ამოცანები
პირობით ექსტრემუმზე, მაიერისა და ბოლცის
ამოცანები.
ოპტიმალური მართვის ამოცანა განიხილება
როგორც მაიერის ამოცანა. განხილულია მაქსიმუმის
პრინციპისა და მისი პრაქტიკული გამოყენებს
თავისებურებები.
ლექციების კონსპექტში გადმოცემულია მასალის
ნაწილი, რომელიც წლების განმავლობაში ავტორი
უკითხავდა შესაბამისი სპეციალობის ბაკალავ-
რიატისა და მაგისტრატურის სტუდენტებს.
სარჩევი
4
თავი 1
5
ვთქვათ სისტემის ან ობიექტის მდგომარეობა
განისაზღვრება მდგომარეობის x x1, x2 ,..., xn
ვექტორით. x ვექტორის ცვლილება დროის
მიხედვით გამოისახება მსგომარეობის სივრცეში xt
ტრაექტორიით . ობიექტის გადაყვანისათვის ერთი
მდგომარეობიდან მეორე მდგომარეობაში ან ერთი
ტრაექტორიიდან მეორე ტრაექტორიაზე ობიექტს
მოეწოდება მმართველი ზემოქმედება , ანუ მოკლედ
მართვა რომელიც განისაზღვრება u u1 , u2 ,..., um
ვექტორით.
6
xt0 და xt j მნიშვნელობების მიკუთვნებას რაიმე
მოცემულ X0 და Xj სიმრავლეებს, ამიტომ
ზოგადად xt0 X0 , xt j X j .
ყველაზე უფრო ხშირად გვხვდება ამოცანები
ტრაექტორიების დამაგრებული ბოლოებით,
როდესაც ორივე X0 და X j სიმრავლე შედგება ერთი
წერტილისგან, და ამოცანები მოძრავი ერთი ან
ორივე ბოლოებით, როდესაც შესაბამისი სიმრავლე
წარმოადგენს წირს, ზედაპირს ან ჰიპერზედაპირს,
რომლებზედაც მდებარეობენ xt0 და xt j . ასეთ
შემთხვევაში სასაზღვრო პირობები მოიცემა
განტოლებებით:
gl xt0 0 , 1, ..., p n
hs xt j 0 , s 1, ..., q n . (1.2.1)
J J xt , ut , x t , u t , xt0 , xt j , t0 , t j , t . (1.3.1)
9
მიღებული იქნას კონსტრუქცია, რომელიც რაც
შეიძლება უნდა იყოს იაფი, ზუსტი მწარმოებლური,
სწრაფადმოქმედი. ასეთი დასმის დროს ამოცანის
გადაწყვეტა შეუძლებელია, ვინაიდან ზოგიერთი
სურვილი ერთმანეთს ეწინააღმდეგება, მაგალითად,
სიზუსტის გაზრდა დაკავშირებულია გაძვირებას-
თან. ასეთ შემთხვევაში გვიხდება ამოირჩიოთ
ერთერთი ყველაზე არსებითი სურვილი და
ფორმალიზება გავუკეთოთ ფუნქციონალის სახით, ან
ჩამოვაყალიბოთ უპირატესობების სისტემა წონითი
კოეფიციენტების სახით და ჩამოვაყალიბოთ
„თავისუფალი კრიტერიუმი“ სასურველებიდან ან
მათი ნაწილებიდან.
ასე მაგალითად, თუ შესაძლებელია თითოეული
J1 , J 2 ,, J n მაჩვენებლიდან მოგების შეფასება ერთსა
და იმავე ერთეულებში, მაგალითად ფულადში,
მაშინ თავისუფალი კრიტერიუმი შეიძლება
შევადგინოთ შემდეგნაირად.
ვთქვათ ci J i ფუნქციაა, რომელიც გამოსახავას
მოგების ღირებულებას Ji კრიტერიუმის
მნიშვნელობებისაგან და ვთქვათ J i –ების
მნიშვნელობები ერთმანეთზე არ არის
დამოკიდებული, მაშინ ოპტიმიზაცია დაიყვანება
10
l
J ci J i (1.3.2)
i 1
სადაც
l
i 1
i 1.
J ai xi2 biui2 dt , (1.3.6)
t0 i
12
1.4. ობიექტის განტოლება
Fi x1 , ..., xn , x1 ..., xn , u1 , ..., um , u1 , ..., um 0 , i 1,2, ..., n
(1.4.1)
უფრო კომპაქტური ფორმით კი:
13
განტოლებაში ვერ შევა). შემდგომში ობიექტის
ცნების გავაფართოებთ და ობიექტის განტოლებას
ვუწოდებთ მოცემული დიფერენციალური განტოლე-
ბების მთელ სისტემას.
აქ მიღებულია, რომ ობიექტი შეიძლება აღწერილი
იყოს პირველი რიგის დიფერენციალური
განტოლებების სისტემით. ეს არ ზღუდავს
ზოგადობას, ვინაიდან შეიძლება ნებისმიერი
მაღალი რიგის დიფერენციალური განტოლება
შეიძლება დაყვანილი იყოს ასეთ სისტემაზე.
1.5. შეზღუდვები
f x,u, t dt B
t0
n k k , k 1,2,, r . (1.5.3)
J J xt , ut , x t , u t , xt0 , xt j , t0 , t j , t (1.6.1)
f x,u, t dt B
t0
n k k , k 1,2, ..., r , (1.6.3)
x Xt , u U t . (1.6.5)
16
თავი 2
x x,u, t , (2.1.1)
17
xt0 x0 (2.1.2)
და ბოლო
18
სადაც u k k 1,2,, m – მოცემული რიცხვებია.
ნახ. 2.1.1.
19
შიგნით არამედ მის საზღვრებზეც, მაგალითად:
u t u .
1
1
k 1,2,...m, (2.2.1)
dx t
i 1
2
i 0
2
, (2.2.2)
21
მართლაც, თუ მხედველობაში მივიღებთ იმ
ფაქტს, რომ (2.2.1) ფუნქციები აკმაყოფილებენ
(2.1.1)-ს და განტოლებებს
xi t xi t i x1 t x1 t ,..., xn t xn t , u1 t
xi t i x1 ,..., xn t , u1 t ,..., um t , t i 1,2,..., n
მივიღებთ აღშფოთებული მოძრაობის განტოლე-
ბას:
xi t i x1 ,..., xn , u1,..., um , t i 1,2,..., n
(2.2.3)
სადაც
u1,..., um um , t i x1 ,..., xn , u1 ,..., um , t .
თუ i i 1,2,..., n ფუნქციებს დავშლით
ტეილორის მწკრივად x ,..., x , u ,..., u
1
n
1
m წერტილის
მიდამოში, მაშინ (2.2.3) განტოლება მიიღებს სახეს:
n m
xi t aij t x j bik t uk
i 1 k 1
22
სადაც
aij t i ; bik t i ,
x j uk
სიმბოლო – ნიშნავს, რომ კერძო წარმოებულები
გამოითვლება წერტილებში x1 xi , uk uk
i 1,2,...n ; k 1,2,...m ; oi x1,..., xn , u1,..., um , t ,
i 1,2,...n - ფუნქციებია, რომელთა დაშლა
ტეილორის მწკრივად იწყება მეორე რიგის მცირე-
ებიდან.
თუ (2.2.4) განტოლებაში მხედველობაში არ
მივიღებთ არაწრფივ წევრებს, მივიღებთ პირველი
მიახლოების განტოლებას:
n m
xi t aij t x j bik t uk i 1,2,...n . (2.2.5)
i 1 k 1
23
n
t1
24
ჩვეულებრივად
u t dt J k 1,2,..., m
2
k uk (2.2.8)
t0
n
t1 m
J qiixi2 kkuk2 dt (2.2.9)
t 0 i 1 k 1
25
სადაც kk k 1,2,...,m რიცხვები განისაზღვრება
გამოსახულებებით J uk k 1,2,...,m .
მასტაბილიზირბელი მართვა გამიზნულია (2.2.9)
ინტეგრალის მინიმიზაციისათვის. გარდა ამისა, თუ
t1 , მაშინ ამ ინტეგრალის არსებობისათვის
მასტაბილიზირებელმა მართვამ უნდა უზრუნ-
ველყოს (2.2.4) სისტემას ნულოვანი ამონახსნის
ასიმპტოტური მდგრადობა.
თუ განვსაზღვრავთ მასტაბილიზირებელ მართვას
როგორც დროის ცხად ფუნქციას (პროგრამულ
მართვის ანალოგიურად), მაშინ ყოველი საწყისი
პირობისათვის (2.2.2) სიმრავლიდან მივიღებთ
მართვებს uk t , x1 t0 ,..., xn t0 k 1,2,..., m რომელ-
თა რეალიზაციისათვის აუცილებელია გავზომოთ
მდგომარეობის ცვლადები t t0 მომენტში, ვინა-
იდან xi t0 რიცხვები i 1,2,..., n უცნობია. გარდა
ამისა ფუნქციები xk t ,x1 t0 ,...,xk t0 იქნება
სხვადასხვა თოთოეული xi t0 i 1,2,..., n ერთობ-
ლიობისათვის.
ამასთან დაკავშირებით ბუნებრივია მოვძებნოთ
მასტაბილიზირებელი მართვა, როგორც არა დროის
ცხადი ფუნქცია, არამედ მდგომარეობის ცვლადების
ფუნქცია
27
(2.2.4) სისტემის ტრაექტორიებზე uk rk0
k 1,2,..., m და საწყისი პირობების xi t0
i 1,2,..., n დროს.
ახლა შეიძლება განისაზღვროს ოპტიმალური
მასტაბილიზირებელი მართვის ცნება, როგორც
დროის და მდგომარეობის ცვლადების ფუნქცია,
რომლების დროსაც (2.2.4) სისტემის მოძრაობებზე,
რომლებიც აღგზნებულია (2.2.2) სიმრავლიდან
ნებისმიერი საწყისი გადახრებით, ხარისხის
მაჩვენებელი – მაგალითად (2.2.9) იღებს უმცირეს
მნიშვნელობას. თუ (2.2.9)–ში ზედა საზღვარი t1 არ
არის შეზღუდული, მაშინ მასტაბილიზირებელმა
მართვამ უნდა უზრუნველყოს სისტემის
ასიმპტოტური მდგრადობა.
შენიშვნა. მასტაბილიზირებელი მართვა
რეალიზირდება რეგულატორის საშუალებით,
რომელიც წარმოადგენს რთულ დინამიკურ
მოწყობილობას, რომელიც ჩვეულებრივად შედგება
სამი კომპონენტისგან: გამზომი ორგანოებისგან,
მართვის ალგორითმის რეალიზაციის მოწყობილო-
ბისგან და შემსრულებელი ორგანოებისგან.
დიფერენციალური განტოლებები, რომლებიც
აღწერენ გამზომ და შემსრულებელ ორგანოებს,
შედიან (2.2.4) განტოლებაში. სხვა სიტყვებით რომ
ვთქვათ (2.2.4) განტოლება არის ფიზიკური
28
ობიექტის განტოლება რეგულატორის გამზომი და
შემსრულებელი მოწყობილობებით. მაშინ xi t
i 1,2,..., n გამზომი მოწყობილობების
გამოსავალებებია, ხოლო duk t k 1,2,..., m –
შემსრულებელი ორგანოების შესავალებია. (2.2.10)
განტოლება აღწერს მართვის ალგორითმების
რეალიზაციის მოწყობილობას.
29
ნახ. 2.2.1
30
3. პროგრამული მართვის სისტემის მუშაობის
ეფექტურობა ფასდება განსაზღვრული (2.1.4)
ინტერვალით, რომელშიც 0 x, u, t ფუნქცია
განისაზღვრება მართვის ობიექტის ფიზიკური
ბუნებით.
სტაბილიზაციის სისტემაში მისი ფუნქციონირე-
ბის ხარისხის მაჩვენებელი (2.2.9) ხშირად არ არის
დაკავშირებული მართვის ობიექტის ფიზიკურ
ბუნებასთან, ხოლო მისი კოეფიციენტები qii
i 1,2,..., n განისაზღვრება საინჟინრო
მოთხოვნებისგან გამომდინარე (გარდამავალი
პროცესის დრო რეალურიდან პროგრამულ
მოძრაობამდე, გადარეგულირების სიდიდე ამ
მოძრაობისას, პროგრამული მოძრაობის დროს
დამყარებული ცდომილებები და სხვა). ოპტიმა-
ლური მართვის თეორიაში იგულისხმება, რომ
მოცემულია (2.2.9) კრიტერიუმი (2.1.4)–ის
ანალოგიურად, ხოლო მისი კოეფიციენტების
არჩევის საკითხი რჩება ამ თეორიის მიღმა
4. მასტაბილიზირებელი (2.2.10) მართვის აგებისას
ჩვეულებრივად გამოიყენება პირველი
მოახლოების განტოლებები (2.2.5) ეს აიხსნება
იმით, რომ მასტაბილიზირებელი მართვა
გამიზნულია xi i 1,2,..., n გადახრების შემცირე-
ბისათვის, ხოლო ამ გადახრების მცირე
31
მნიშვნელობების დროს (2.2.4) და (5.2.5)
განტოლებებს აქვთ ერთმანეთთან მიახლოებული
ამონახსნები, ვინაიდან oi i 1,2,..., n ფუნქციები
დამოკიდებულნი არიან ამ გადახრების
კვადრატებზე, კუბებზე და ა.შ. და ისინი შეიძლება
არ მივიღოთ მხედველობაში.
პირველი მოახლოებების განტოლებების წრფივი
ხასიათი არსებითად ამცირებს (2.2.10)
მასტაბილიზირებელი მართვის აგების
პროცედურებს. პირველი მოახლოების განტოლე-
ბების გამოყენება პროგრამული მართვის
აგებისათვის, როგორც წესი დაუშვებელია.
x x, u, f , t , (2.3.1)
32
სადაც f t - განზომილების გარეშე ზემოქმედების
ვექტორია.
ვიგულისხმოთ, რომ ამ ფუნქციებს აქვთ ორი
მდგენელი: ცნობილი - fi t i 1,2,..., და უცნობი
- fi t i 1,2,..., .
2.2.1. პუნქტში გადმოცემული მსჯელობის
მსგავსად მივიღებთ აღშფოთებული მოძრაობის
განტოლებას გარეშე ზემოქმედებების გათვალისწი-
ნებით.
პირველ მიახლოებაში ამ განტოლებებს აქვთ
შემდეგი სახე:
n m
xi t aij t x j bik t uk if i 1,2,..., n .
i 1 k 1 1
(2.3.2)
სადაც
i
i t i 1,2,..., n, 1,2,, .
f
x p p x p , x, t , (2.3.4)
u rp x p , x, t , (2.3.5)
y wx, t , (2.3.6)
36
ასეთ შემთხვევაში რეგულატორის განტოლებებს
აქვთ შემდეგი სახე:
x p p x p ,y, t , (2.3.7)
u rp x p ,y, t . (2.3.8)
37
სადაც At , Bt , ψt , Nt - მატრიცებია, რომელთა
ელემენტებია დროის ცნობილი ფუნქციები. ამ
მატრიცებს აქვთ განზომილებები - n n , n m , n ,
m n , შესაბამისად.
(2.3.6) კავშირი ობიექტის მდგომარეობის
ცვლადებსა და გაზომილ ცვლადებს შორის ხშირ
შემთხვევაში შესაძლებელია გაწრფევებული იყოს და
მაშინ ის გაზომვების ხმაურის გათვალისწინებით
იღებს შემდეგ სახეს:
x p A p t x p B p t y , (2.3.11)
u D p t x p Fp t y , (2.3.12)
სადაც A p t , B p t , D p t , Fp t - მატრიცებია,
განზომილებებით - n p n p , n p r , m n p , m r ,
შესაბამისად.
38
ხშირ შემთხვევაში რეგულატორი შეიცავს ეგმ-ს.
ასეთ შემთხვევაში ის აღიწერება სხვაობითი
განტოლებით:
(2.3.13)
(2.3.15)
39
ΦkT და ΦkT k 0,1,2,... - მატრიცები შეიძლება
აგებული იყოს At და Bt მატრიცების
საფუძველზე, თუ ვისარგებლებთ კოშის ფორმუ-
ლით:
t
xt Ht0 , t xt0 Ht , B u d , (2.3.18)
t0
x At x
40
შესასვლელებზე მივაწოდებთ ფუნქციებს (
მომენტში).
თუ (2.3.18)-ში დავუშვებთ, რომ t k 1T , t0 kT
და მხედველობაში მივიღებთ (2.3.15)-ს, მივიღებთ:
xk 1T Hk 1T , kT xkT
k 1T (2.3.19)
Hk 1T , B d ukT ,
kT
საიდანაც გამომდინარეობს, რომ
Φk 1T Hk 1T , kT , R kT
k 1T
(2.3.20)
Hk 1T , B d k 0,1,2,.
kT
(2.3.21)
სადაც QkT k 0,1,2,..., N - მოცემული
დადებითად განსაზღვრული რიცხვითი მატრიცებია.
სტაციონარულ შემთხვევაში, როდესაც ობიექტის
პარამეტრები დროში არ იცვლებიან, მისი (2.3.9)
განტოლება ჩაიწერება შემდეგი ფორმით:
x Ax Bu ψf , θ Nx , (2.3.22)
41
სადაც A, B, ψ, N - მოცემული რიცხვითი მატრიცე-
ბია.
ობიექტის დისკრეტული მოდელს, რომელიც
აღიწერება (2.3.22) განტოლებით, აქვს შემდეგი სახე
( f 0 დროს):
xk 1T ΦxkT Ru kT ,
(2.3.23)
θk NxkT ,
სადაც
Φ e AT E AT
1
AT 2 1 AT ,
2! !
(2.3.24)
1 A 1T
R ET AT 2 B . (2.3.25)
2! !
Ht , t0 eAt t 0 .
42
თავი 3
ნახ. 3.1.1.
44
ამ ამოცანის ამონახსნი მიიღეს თვითონ იოჰან
ბერნულმა, ასევე ლეიბნიცმა, იაკობ ბერნულმა და
ნიუტონმა. უმოკლესი დაშვების წირი აღმოჩნდა
ციკლოიდა (ბრახისტოხრონი). ამ სამუშოს შემდეგ
გამოჩნდასხვა ასეთი ტიპის სამუშაოები. იოჰან
ბერნულმა თავის მოწაფეს ეილერს დაუსვა ამოცანა
ასეთი ამოცანების გადაწყვეტისათვის დაემუშავებინა
ზოგადი ხერხი - მეთოდი. 1744 წელს გამოვიდა
ეილერის შრომა - „მაქსიმუმის და მინიმუმის
თვისებების მქონე მრუდე წირების განსაზღვრის ანუ
ფართო აზრით იზოპერიმეტრული ამოცანის
გადაწყვეტის მეთოდი“. 1759 წელს გამოქვეყნდა
ლაგრანჟის შრომა, რომელშიც მოცემული იყო
კვლევის ახალი მეთოდები, რომლებმაც შეადგინეს
მათემატიკის ახალი ნაწილი, რომელსაც ეილერმა
უწოდა ვარიაციულული აღრიცხვა.
45
ფუნქციონალი J xt აღწევს x 0 t -ზე მინიმუმს,
თუ მისი მნიშვნელობა x 0 t -თან ახლო ნებისმიერ
x t -ზე არ არის ნაკლები, ვიდრე J xt . ე.ი.
J J x t J x0 t 0 .
xi t x i t i 1,2,, k ,
46
არიან, ხოლო მხებების მიმართულებები არსებითად
განსხვავდებიან).
3.1.3 ნახაზზე გამოსახულია წირები, რომლებიც
ახლოს არიან ერთმანეთთან პირველი რიგის
სიახლოვის აზრით.
ნახ. 3.1.2.
ნახ. 3.1.3.
47
რომლებიც ახლოს არიან x 0 t -თან ნულოვანი რიგის
სიახლოვით, მაშინ ასეთ მინიმუმს (ან მაქსიმუმს)
უწოდებენ ძლიერს.
თუ J xt ფუნქციონალი აღწევს მინიმუმს (ან
მაქსიმუმს) x 0 t წირზე მხოლოდ იმ xt წირების
მიმართ, რომლებიც ახლოს არიან x 0 t -თან
პირველი რიგის სიახლოვით, მაშინ ასეთ მინიმუმს
(ან მაქსიმუმს) უწოდებენ სუსტს. ცხადია, თუ
მიიღწევა ძლიერი მინიმუმი (მაქსიმუმი), მაშინ
მიიღწევა სუსტიც. შემდგომში, თუ წინასწარ არ არის
ნათქვამი საწინააღმდეგო, ვიგულისხმებთ სუსტ
მინიმუმს (მაქსიმუმს).
ფუნქციების სხვაობას xt x t xt უწოდებენ
J xt ფუნქციონალის xt არგუმენტის ვარიაციას
(ნაზრდს).
48
t1
xt , x0 t x t x0 t , (3.3.3)
49
ბუნებრივია, რომ ვარირებადი წირების ბოლოები
დავამაგროთ (3.3.2) წერტილებში (ნახ. 3.3.1), ამიტომ
ნახ. 3.3.1.
t1
სადაც
xt x t x0 t , xt x t x 0 t .
50
xt ,0 x0 t . J ფუნქციის ექსტრემუმის
აუცილებელ პირობას, როგორც ცნობილია
წარმოადგენს ტოლობა:
dJ
0. (3.3.6)
d 0
0 dt
d 0 t 0 x x
t1
0 xt 0 x t dt
t0
x x 0
1 t
0 xt 0 x t dt 0.
t0
x 0 x 0
მაშინ
xt0 xt1 0
51
0 d 0
t1
0 d 0
ამ გამოსახულებაში მამრავლი x 0 t
x dt x
წირზე, რომელიც რეალიზებს ექსტრემუმს,
წარმოადგენს მოცემულ უწყვეტ ფუნქციას, ხოლო
მეორე მამრავლი t - ნებისმიერი
დიფერენცირებადი ფუნქციაა ( x t ფუნქციის
ნებისმირად არჩევის გამო).
ამ პირობებში (3.3.7)-დან გამომდინარეობს
ტოლობა:
0 d 0
0, (3.3.8)
x dt x
t t dt 0 ,
t0
(3.3.9)
52
სადაც t უწყვეტი ფუნქციაა t0 ,t1 შუალედში,
მაშინ t 0 ამავე შუალედში.
ლემის დამტკიცებისათვის დავუშვათ საწინააღ-
მდეგო. ვთქვათ t t0 ,t1 წერტილში t 0 . მაშინ
მივიღებთ წინააღმდეგობას ლემის პირობასთან.
მართლაც, t ფუნქციის უწყვეტობიდან
გამომდინარეობს, რომ თუ t 0 , მაშინ t
ინარჩუნებს ნიშანს t -ის რაიმე t0 t t1 მიდამოში.
თუ ამოვირჩევთ t ფუნქციას ისეთნაირად, რომ ის
ინარჩუნებდეს ნიშანს t0 , t1 t0 , t1 -ში და ნულის
ტოლი იყოს ამ შუალედის გარეთ, მაშინ დავასკვნით,
რომ ნამრავლი t t ინარჩუნებს ნიშანს t0 ,t1 -ში
და ნულის ტოლია მის გარეთ, ამიტომ
t1 t1
t t dt t t dt 0 ,
t0 t0
0 d 0
0 (3.3.10)
x dt x
განტოლების ამონახსნი.
(3.3.10) განტოლებას უწოდებენ ეილერის
განტოლებას.
თუ მხედველობაში მივიღებთ, რომ
53
d 0 t , xt , x t 20 20 20
x
x ,
dt x tx xx xx
მაშინ ეილერის განტოლება (3.3.10) შეიძლება
ჩავწეროთ გაშლილი სახით:
t
J x 2 2 x 2 dt , (3.3.12)
0
ამ შემთხვევაში
0 x 2 2 x 2 ,
ამიტომ
2 2
2 x, 2 x,
2
0, 2 2 .
x x xx xx
54
თუ ამ უკანასკნელ ტოლობებს გავითვალისწინებთ
(3.3.11)-ში მივიღებთ:
2 2 x 2 x 0 .
xt c1e
t t
c2e
. (3.3.14)
მივიღებთ:
t1 t0 t1 t0
x0e
x1c2e
x1e
x0c2e
c1 t 0 t1 t 0 t1 , c2 t 0 t1 t 0 t1 .
e
e
e
e
(3.3.15)
55
3.3.2. ეილერ-პუასონის განტოლება
(3.3.17)
56
მუდმივებს, რომლებიც განისაზღვრებიან (3.3,17)
სასაზღვრო პირობებიდან.
t
J x 2 4 x2 dt ,
0
x 4 x4 0 .
d s 4 s 4 1 2 s 2 2s 1 2 s 2 2s 1 .
მისი ფესვებია:
1 1 1 1
s1, 2 j , s3, 4 j .
2 2 2 2
ამრიგად, ფუნქცონალის ექსტრემალს აქვს სახე:
1
1 j
1
1 j 1
1 j 1
1 j
xt c1e 2
c2e 2
c3e 2
c4e 2
,
57
სადაც c1 , c2 , c3 , c4 მუდმივები განისაზღვრება (3.3.17)
სასაზღვრო პირობებიდან.
0
,
x t t0
(3.3.19)
0
.
x t t1
(3.3.20)
59
(3.3.19), (3.3.20) თანაფარდობები წარმოადგენენ
ოთხ განტოლებას ოთხი უცნობის - t0 , t1 და
ნებისმიერი ცვლადების c1 და c2 განსაზღვრისათვის,
რომლებიც შედიან ეილერის ზოგად განტოლებაში.
ხშირ შემთხვევაში t0 და t1 მოცემულია, ე.ი. t 0 , x0
და t1, x1 წერტილებს შეუძლიათ გადაადგილდნენ
მხოლოდ ვერტიკალურად. ასეთ შემთხვევაში
(3.3.19), (3.3.20) პირობები იღებს შემდეგ სახეს:
(3.3.21)
მაგალითი 3.3.3.
0 0
2 2 x t0 0 , 2 2 x t1 0 .
x t t0 x t t1
60
t1 t1
1 1
c1 e
c2 e
0.
აქედან გამოდინარეობს, რომ c1 c2 0 , ამრიგად
(3.3.12) ფუნქციონალის ექსტრემალს მოძრავი
საზღვრებისას წარმოადგენს xt 0 .
თუ ვიგულსხმებთ ეხლა, რომ x1 და x2 ერთად არ
არის ფიქსირებული t0 და t1 , მაშინ (3.3.19), (3.3.20)-ის
გამოყენებით, მივიღებთ:
მაგალითი 3.3.4.
20
2 2 0
xx
და მაშასადამე (3.3.14) წირებზე (3.3.12)
ფუნქციონალი აღწევს მინიმუმს.
J 0 x, u, t dt
t0
x x,u, t , (3.3.23)
uk t uk k 1,2,, m .
63
ჯერჯერობით, მხედველობაში არ მივიღოთ ეს
შეზღუდვები და ფუნქციონალში შევიტანოთ
მდგომარეობის ვექტორისა და მართვის
წარმოებულები.
ამრიგად მოითხოვება ვიპოვოთ ფუნქციონალის
t1
რომელშიც
64
~0 0 x, x , u, u , t ψt x x, u, t , (3.3.28)
~0 n d
j t j i t 0 0 i 1,2,, n ,
xi j 1 xi dt xi
(3.3.29)
~0 n d j
j t j 0 k 1,2,, m ,
uk j 1 uk dt uk
(3.3.30)
~0
xi i 0 i 1,2,, n . (3.3.31)
i
65
თუ წირები xi t , i 1,2,, n, uk t k 1,2,, m
ანიჭებენ უპირობო ექსტრემუმს (3.3.27) ფუნქცი-
ონალს, მაშინ მიიღწევა (3.3.24) ფუნქციონალის
პირობითი ექსტრემუმი. მართლაც, თუ აღნიშნულ
წირებზე მიიღწევა (3.3.27) ფუნქციონალის უპირობო
ექსტრემუმი, მაშინ ისინი აკმაყოფილებენ ეილერის
განტოლებებს (3.3.29), (3.3.30) და (3.3.31). ეს ნიშნავს
(იხილეთ (3.3.28)), რომ ამ წირებზე ფუნქციონალის
მნიშვნელობა J1 J . თუ ისინი ანიჭებენ უპირობო
ექსტრემუმს (3.3.27)-ს, მაშინ მიანიჭებენ ექსტრემუმს
ასევე წირების უფრო ვიწრო კლასში, რომლებიც
აკმაყოფილებენ განტოლებებს (3.3.23).
შებრუნებული დებულება იმის შესახებ, რომ
ფუნქციები xi t , i 1,2,, n, uk t k 1,2,, m , რომ-
ლებიც ანიჭებენ (3.3.24) ფუნქციონალს პირობით
ექსტრემუმს (3.3.23) განტოლების დაკმაყოფილების
პირობებში, იქნებიან (3.3.27) ფუნქციონალის
უპირობო ექსტრემალები, მოიცემა შემდეგი
თეორემის სახით:
თეორემა 3.3.1. თუ ფუნქციები xi t , i 1,2,, n,
uk t k 1,2,, m ანიჭებენ (3.3.24) ფუნქციონალს
ექსტრემუმს, აკმაყოფილებს (3.3.23) განტოლებებს და
(3.3.25), (3.3.26) სასაზღვრო პირობებს, მაშინ
არსებობენ ისეთი მამრავლები 1 t ,, n t , რომ ეს
66
ფუნქციები აკმაყოფილებენ ეილერ-ლაგრანჟის
განტოლებებს (3.3.27) ფუნქციონალისათვის.
67
მაგალითი 3.3.5.
ვიპოვოთ ფუნქციონალის
t1
J qx 2 u 2 dt q 0 (3.3.31)
t0
x ax bu (3,3.32)
და სასაზღვრო პირობის
t1
J qx 2 u 2 t x ax bu dt
t0
t1
. (3.3.34)
~0 x, u, dt
t0
a 2qx, 2u b , x ax bu . (3.3.35)
2
x ax ,
b2
მივიღებთ საბოლოოდ განტოლებას xt ექსტრემა-
ლისათვის:
x a 2 qb2 x 0 . (3.3.36)
J q1 0 x, u, x , u , t dt q2 0 x1 , t1 , (3.3.38)
t0
j 0 x0 , t0 0, i1 x1 , t1 0
, (3.3.39)
j 1,2,, s n, i 1,2,, p n
სადაც 0 x1 ,t1 - მოცემული რიცხვებია, q1 , q2 -
უცნობი რიცხვებია.
თუ (3.3.38)-ში q1 0, q2 0 , მაშინ ამ
ფუნქციონალის ექსტრემალების მოძებნის ამოცანას,
რომლებიც აკმაყოფილებენ (3.3.23) განტოლებას და
სასაზღვრო პირობებს (3.3.39), უწოდებენ ბოლცის
ამოცანას. თუ (3.3.38)-ში q1 0 , მაშინ მას უწოდებენ
70
მაიერის ამოცანას, ხოლო თუ q2 0 , მაშინ ეს
ლაგრანჟის ამოცანაა.
ვაჩვენოთ, რომ ბოლცისა და ლაგრანჟის
ამოცანები. მართლაც, თუ (3.3. 31) განტოლებებს
დავუმატებთ განტოლებას x0 0 , ხოლო სასაზღვრო
(3.3.39) პირობებს - ტოლობას x0 t0 0 , მაშინ (3.3.38)
ფუნქციონალი მიიღებს სახეს:
J q1 x0 t1 q2 0 .
J 0 x1 ,t1 (3.3.40)
J 0 x1 , t1 0 x0 , t0 .
(3.3.41)
n
t1 t1
71
და ამ ფუნქცონალის ექსტრემუმის ამოცანა (3.3.23)
განტოლების დაკმაყოფილებასთან კავშირში, არის
ლაგრანჟის ამოცანა.
ვაჩვენოთ ასევე, რომ ბოლცის ამოცანა
ექვივალენტურია ლაგრანჟის ამოცანის. ამასთან
დაკავშირებით (3.3.39) ფუნქციონალი წარმოვად-
გინოთ შემდეგნაირად:
t1
J q10 q2 xn 1 dt ,
t0
xn 1 t0 const
0
t t0 ,
და ცხადია, რომ ბოლცისა და ლაგრანჟის ამოცანები
ექვივალენტურია. ვარიაციული ამოცანის ამა თუ იმ
ფორმით არჩევა განისაზღვრება მისი ფორმული-
რების მოხერხებულებაზე მოსაზრებით.
უნდა აღინიშნოს, რომ ოპტიმალური მართვის
ამოცანებისაგან დაკავშირებით ეილერის, ეილერ-
72
ლაგრანჟის განტოლებები მიღებულია ასევე
დისკრეტული და განაწილებულ პარამეტრებიანი
სისტემებისათვის.
73
თავი 4
მაქსიმუმის პრინციპი
75
ობიექტით და წარმოვადგინოთ ის მაიერის ამოცანის
ფორმის სახით.
დავუშვათ მართვის ობიექტი აღიწერება განტოლებით:
x x, u , (4.2.1)
76
t1
x 0 x, u (4.2.6)
x0 t0 0 , (4.2.7)
77
მაშინ მივიღებთ მაიერის ამოცანას, რომელშიც
მოითხოვებაისეთი დასაშვები მართვის მოძებნა,
რომელსაც გადა(4.2.1), (4.2.6) „ობიექტი“ (4.2.3), (4.2.7)
მდგომარეობიდან (4.2.4) მდგომარეობაში ისეთნა-
ირად, რომ t1 დროის მომენტში x0 ცვლადმა მიიღოს
უმცირესი მნიშვნელობა.
გამოვტოვოთ ჯერჯერობით მართვაზე
შეზღუდვები (4.2.2) და დასაშვებ მართვებად
მივიღოთ მართვის უწყვეტი ფუნქციები.
ჩამოვწეროთ ეილერ-ლაგრანჟის განტოლებები,
რომლებიც იძლევიან ამ შემთხვევაში განხილული
მაიერის ამოცანის გადაწყვეტის საშუალებას.
ეს განტოლებები შეიძლება მიღებული იყოს
მარტივად (3.3.29), (3.3.30) განტოლებების
საფუძველზე, იმის გათვალისწინებით, რომ 0 არ
არის დამოკიდებული მართვისა და მდგომარეობის
ცვლადების წარმოებულებზე. ამრიგად
n j
j ; 0 1 i 1,2,, n , (4.2.8)
j 0 xi
n j
u j 0 k 1,2,, m . (4.2.9)
j 0 k
78
(4.2.9) განტოლებებს უწოდებენ შეუღლებულ
განტოლებათა სისტემას.
ჩავწეროთ (4.2.1), (4.2.8) და (4.2.9) განტოლებები
უფრო კომპაქტურ ფორმაში. ამისათვის
შემოვიტანოთ განსახილვებლად x1 t , x2 t ,, xn t ,
1 t , 2 t ,, n t , u1 t , u2 t ,, um t ცვლადების
H ფუნქცია:
n
H x, ψ, 0 , u ii x, u , (4.2.10)
i 0
H
i i 0,1,, n , (4.2.12)
xi
H
k 0,1,, m . (4.2.13)
uk
79
დავუმატოთ მინიმუმის აუცილებელი პირობა,
რომელსაც უწოდებენ ვაიერშტრასის პირობას:
n
2H
i , k 1uk ui
ukui 0 , (4.2.14)
80
მართვები აკმაყოფილებენ ლ. პონტრიაგინის
მაქსიმუმის პრინციპს, რომელიც ჩამოყალიბებულია
და დამტიცებულია ქვევით მოვანილი თეორემის
სახით.
სანამ გადავალთ თეორემაზე, საჭიროა გარკვეული
განმარტებების შემოტანა. ავიღოთ ნებისმიერი
დასაშვები ut მართვა, საწყისი xt0 x0 , x0 t0
მნიშვნელობის დროს და ვიპოვოთ (4.2.1) ამონახსნი:
x1 t , x2 t ,, xn t .
თუ ჩავსვამთ ამ ამონახსნს და ut მართვას (4.2.8)-
ში და ჯერჯერობით რაიმე საწყისი ψt0
პირობებისას განვსაზღვრავთ (4.2.8)-ის ამონახსნს:
1 t , 2 t ,, n t . x და ψ ვექტორების
ფიქსირებული (მუდმივი) მნიშვნელობებისას H
ფუნქცია ხდება uU ვექტორის ფუნქცია. ამ
ფუნქციის მაქსიმუმი u -ს მიხედვით ავღნიშნოთ
M x, ψ, 0 -ით:
81
H m
2H
0 k 1,2,, m, ukui 0 , (4.3.2)
uk i , k 1uk ui
82
თუ ψt , xt , ut აკმაყოფილებენ (4.2.11), (4.2.12) და
(4.3.3), მაშინ t ცვლადის ფუნქციები 0 t და
M xt , ψt , 0 t ხდებია მუდმივები და ამიტომ
(4.3.4) თანაფარდობის შემოწმება არ არის
აუცილებელი t1 მომენტში და ამის გაკეთება
შესაძლებელია ნებისმიერ t t0 t t1 მომენტში.
83
ოპტიმალობის აუცილებელ პირობას ოპტიმალური
მართვის ამოცანებში, უწოდებენ მაქსიმუმის
პრინციპს. უნდა აღინიშნოს, რომ U სიმრავლის შიგა
წერტილებში სრულდება (4.2.13), (4.2.14) პირობები,
რომლებიც წარმოადგენს (4.3.5)-თვის აუცილებელ
პირობას.
84
n
x, u i1 x ik2 x uk i 1,2,,n ,
k 1
n
uk , Tu iik x 0,
i 0
uk n
u , Tu x 0,
k i 0
i ik
ან
n
uk t uk sign i t ik2 xt k 1,2,, m .
i 0
(4.4.3)
85
(4.4.3) ფორმულა დიდი მოცულობის ინფორმაციას
ოპტიმალური მართვის სტრუქტურის შესახებ:
ოპტიმალური მართვის k -ური კოორდინატი
წარმოადგენს საფეხუროვან (უბან-უბან მუდმივ)
ფუნქციას u k და u k მნიშვნელობებით, ამასთან
გადართვების მომენტები განისაზღვრება პირობით:
n
t xt 0 .
i 1
i ik
2
(4.4.4)
86
სასაზღვრო ამოცანას (ორწეტილოვან სასაზღვრო
ამოცანას).
ამრიგად, მაქსიმუმის პრინციპი საშუალბას
იძლევა ოპტიმალური პროგრამული მართვის
ამოცანა დაყვანილი იყოს სასაზღვრო ამოცანის
ამოხსნაზე.
ამ ამოცანის ამოხსნის სირთულე მდგომარეობს
იმაში, რომ (4.4.5) და (4.4.6) განტოლებების
ინტეგრირება „პირდაპირ დროში“ არ არის
შესაძლებელი, ვინაიდან უცნობია საწყისი პირობები
i t0 i 1,2,, n . ერთერთი შესაძლო მიდგომა
სასაზღვრო ამოცანის ამოხსნისადმი მდგომარეობს
შემდეგში: იღებენ ნებისმიერ ψt0 ψ 0 ვექტორს და
ინტეგრირებენ (4.4.5) და (4.4.6) განტოლებებს
ცნობილი საწყისი xt0 , ψ 0
პირობების დროს, t t1
დროს მიღებული xt , ψt ფუნქციებით ამოწმებენ
(4.4.5) პირობას. თუ ის დარღვეულია მაშინ იღებენ
სხვა ψt0 ψ 1 ვექტორს და (4.4.5) და (4.4.6)-ის
ინტეგრირებით xt0 , ψ 1 t საწყისი პირობებისას,
იღებენ t t1 დროს ვექტორს xt1 .
თუ ის არ ემთხვევა მოცემულს, ვაგრძელებთ
პროცესს მანამდე, სანამ არ მოიძებნება ისეთი ψt0
ვექტორი, რომ (4.2.4) პირობა შესრულდეს დასაშვები
სიზუსტით. ასეთი მიდგომისას გამოიყენება
87
გრადიენტული მეთოდები, როდესაც ψt0
განისაზღვრება xt1 ვექტორის მოცემული x1
ვექტორისაგან „დაშორების“ მინიმუმის პირობიდან.
გამოთვლით მათემატიკაში შემუშავებულია
სასაზღვრო ამოცანების მიახლოებული რიცხვითი
ამოხსნის სხვადასხვა მეთოდი. მრავალ შემთხვევაში
არ არის შესაძლებელი (4.3.5) პირობიდან
ოპტიმალური (4.4.3) მართვის ცხადი სახის მიღება.
მაშინ განტოლებები (4.2.1), (4.2.6), შეუღლებული
სისტემა (4.2. 12) და მაქსიმუმის (4.3.5) პირობა ქმნიან
მაქსიმუმის პრინციპის სასაზღვრო ამოცანას. ამ
ამოცანას აქვს რიგი სპეციპიკური თავისებურებები,
რომლებიც აძნელებენ სასაზღვრო ამოცანების
ამოხსნის სტანდარტული რიცხვითი მეთოდების
გამოყენებას. ასეთ თავისებურებებს მიეკუთვნება
uk t k 1,2,, m ფუნქციების წყვეტები, რომლებიც
აკმაყოფილებენ მაქსიმუმის (4.2.14) პირობას, მათი
არაერთადერთობა, (4.4.1) დამოკიდებულების
არაწრფივი ხასიათი წრფივ სისტემებშიც კი. გარდა
ამისა, სასაზღვრო ამოცანების თავისებურებას,
რომელიც დაკავშირებულია მაქსიმუმის პრინციპთან
იმ შემთხვევაშიც კი, როდესაც შესაძლებელია (4.4.1)
მართვების ცხადი სახით განსაზღვრა, წარმოადგენს
მათი ცუდი კრებადობა, რაც გამოწვეულია (4.4.5),
(4.4.6) სისტემის არამდგრადობით. ცნობილია
88
მაქსიმუმის პრინციპის სასაზღვრო ამოცანების
გადაწყვეტის ხერხები. მაგრამ უნდა აღინიშნოს, რომ
მიუხედავად მაქსიმუმის პრინციპის სასაზღვრო
ამოცანის რიცხვითი ამოხსნის სხვადასხვა
მეთოდისა, თითოეული ოპტიმიზაციის ამოცანის
გადაწყვეტის პროცესი წარმოადგენს დამოუკიდებელ
შემოქმედებით ამოცანას, რომელიც წყდება
დინამიკის კერო სფეროში, რომელსაც მიეკუთვნება
მართვის ობიექტი, მისი სპეციფიკური
თავისებურებების გათვალისწინებით, რომლებიც
გამოიყენება სასაზღვრო ამოცანის რიცხვითი
ამოხსნის კრებადობის გასაუმჯობესებლად.
x1 x2 ,
(4.4.7)
x2 x1 u.
u t 1 . (4.4.8)
89
t1
J u t dt . (4.4.9)
t0
H H
1 2 , 2 - 1 . (4.4.13)
x1 x2
90
0, Tu 2 t 1,
u t 1, Tu 2 t 1, (4.4.14)
- 1, Tu 2 t 1.
(4.4.7), (4.4.13), (4.4.14) განტოლებები შეადგენენ
სასაზღვრო ამოცანას. ამ ამოცანის გამოკვლევაზე
გადასვლისას, ჩავწეროთ (4.4.13) სისტემის ამონახსნი:
x1 R cost , x2 R sint .
91
ნახ. 4.4.1.
ნახ. 4.4.2.
92
უკანასკნელი უბანი წარმოადგენს რკალს
ცენტრალური კუთხის სიდიდით და ცენტრით (1,
0) წერტილში (ნახ. 4.4.3). მართვა ut 0 , როდესაც
t t1 , t1 , და ამიტომ ფაზური ტრაექტორიის
შესაბამისი უბანი წარმოადგენს რკალს ცენტრით (0,
0) წერტილში და ცენტრალური კუთხით .
ნახ. 4.4.3.
93
მარცხენა ბოლო x10, x20 წერტილში. დავუშვათ
რაიმე -თვის OAB ტრაექტორიამ გაიარა x10, x20
წერტილში. ასეთი რიცხვისათვის არ არის ძნელი
a და რიცხვების განსაზღვრა, ხოლო მათი
საშუალებით 10 და 20 საწყისი პირობების დადგენა,
რომლებთა საშუალებით შეიძლება სასაზღვრო ამოცანის
ამოხსნა.
94
ნებისმიერ მუდმივს, განისაზღვრება ტრანსვერსალობის
პირობიდან:
01
i t0 , i t1 11 i 1,2,, n . (4.4.16)
xi 0 xi1
თუ xt ტრაექტორიის ერთერთი ბოლო, მაგალითად
მარჯვენა, დამაგრებულია, მაშინ სასაზღვრო პირობებს
აქვთ სახე:
11
xi t1 xi1 , i t1 i 1,2,, n . (4.4.17)
xi1
95
ლიტერატურა
96