"juhtimistest" - 1 õppematerjal

RAKENDUSLIK SÜSTEEMITEOORIA 2012

DP ülesanne peab rahuldama tingimusi ­ järelmõju puudumine ja sihifunktsiooni aditiivsus. Järelmõju puudumise nõude täitmine võimaldab ülesande jaoks formuleerida Bellmani optimaalsus-printsiibi: missugune ka poleks süsteemi olek enne järgmist sammu, tuleb antud sammul valida juhttoime selliselt, et tulu sellel sammul pluss optimaalne tulu kõikidel järgmistel sammudel oleks maksimaalne.(optimaalne juhtimisstrateegia, mis koosneb juhtimistest järjestikkustel sammudel U=u1+u2+...) DP ülesande lahendamine: Optimaalse juhtimisstrateegia leidmiseks tuleb kõigepealt määrata optimaalne juhtimisstrateegia sammul n , siis kahel viimasel sammul, kolmel viimasel sammul jne ­ kuni esimese sammuni välja. Niisiis alustatakse lahendamist optimaalse lahendi leidmisel viimasel sammul - n. Selleks on vaja teha mitmesuguseid oletusi selle kohta, kuidas võis lõppeda eelmine samm. Seda arvestades