9-дәріс. Динамикалық бағдарламау әдісі(ДБӘ)
Дәріс сабағының құрылымы:
1 Динамикалық бағдарламау әдісі туралы ортақ мәліметтер.
2 Үзіліссіз жүйелерге арналған басқару есептерін ДБӘ негізінде шығару.
3 Дискретті басқару жүйелеріне арналған ДБӘ.
4 ДБӘ кемшіліктері.
1 Динамикалық бағдарламау әдісі туралы ортақ мәліметтер
Динамикалық бағдарламау әдісі америкалық математик Беллман және оның мектебімен жасалған. ДБӘ вариациялық есептерді сандық есептегіш машиналарды қолдануымен шығару процестерінде дамыған. Динамикалық бағдарламау есептерінің қойылымы Понтрягин максимум принципі сияқты. ДБӘ Беллман тиімділік принципінде құрылған «кез келген тиімді траекторияның кесіндісі тиімді траектория болып келеді», процестің болашақ тәртібі оның бұрынғы тарихынан тәуелсіз, басқаша айтқанда жүйенің болашақ тәртібі қазіргі уақыт мезетіндегі нысанның күйімен анықталады.
аралық нүктені алайық. Беллман тиімділік принципіне сәйкес біз -ден -ға дейінгі (2) екінші бөлікті аламыз, ол тиімді траектория болып келеді..
Осылайша Беллман тиімділік принципіне сәйкес екінші траектория болады.
2 Үзіліссіз жүйелерге арналған басқару есептерін ДБӘ негізінде шығару
;
Достарыңызбен бөлісу: |