Тиімділік қағидасы. Егер (4) - (6) есебінің жағдайы үшін тиімді басқару болса, онда басқаруы (4) - (6) есебінің жағдайы үшін тиімді болады, мұндағы - (4) - (6) жүйесінің басқаруынан пайда болған тиімді траектория мәні.
Бұдан былай осы тұжырымдалған тиімділік қағидасы (4) - (6) есебі үшін орындалады деп есептейміз. Р.Беллманның дифференциалдық теңдеуін қорытып шығарғанда тиімділік есебін шығарудың қайшылық арқылы дәлелденетін осындай тәсілі пайдаланылды.
Тиімділік қағидасынан және (7) белгілеуінен шығатыны:
(8)
(9)
Жоғарыдағы (8) тендігі тиімділік қағидасынан тікелей алынады, өйткені - тиімді жұп және жағдайы тиімді басқаруынан туады, ал
Енді (9) теңдігін қарастырайық. Уақыттың аралығында тиімді басқаруынан ерекше басқаруы әсер етеді және бұл басқару жағдайын туғызады,
Сонымен, (8), (9) теңдіктерінен кезінде алатынымыз :
(10)
(11)
Екі траекториада нүктесінен шыққандықтан (10) тендігінен алатынымыз:
Соңғы өрнекті -ға бөліп, кезіндегі шекке көшсек:
Осыдан
өрнегін ескере отырып алатынымыз:
(12)
Дәл осылайша (11) теңдігінен алатынымыз:
Бұдан, - ға бөліп кезіндегі шекке көшкен соң:
Бұл теңсіздікті болғандықтан
(13)
түрінде жазуға болады. Осы (12) және (13) өрнектерін біріктірсек:
(14)
Аңғаратынымыз: онда дербес жағдайда ,
және
(15)
Осы алынған (14), (15) өрнектері (1)-(3) есебінің Беллман
тендеулері деп аталады.
Дәріс-14. Тақырыбы: ТИІМДІЛІК ҚАҒИДАСЫ.БЕЛЛМАН ТЕҢДЕУІ
Дискретті жүйелер үшін фазалық шектеулер қойылған тиімді басқару есептері қарастырылған. Мұндай есептерді максимум қағидасымен шешу өте қиын. Динамикалық программалау әдісі тиімді басқару есебін сандық есептеулер шешкенде пайдаланылады.
Достарыңызбен бөлісу: |