RAKENDUSLIK SÜSTEEMITEOORIA 2012
valitakse välja sihifunktsiooni väikseima väärtuse põhjustav punkt, 3. Edasi järgneb otsing piki sirget, mis
läbib punkte sirgele paisatud juhuslikest punktidest valitakse välja punkt, mille juures on sihifunktsiooni
väärtus väikseim, 4. See punkt võetakse uue ringjoone tsentriks ja arvutusprotseduur jätkub punktist 2.
28. Dünaamiline programmeerimine. Selle meetodi olemus ja kasutamine süsteemanalüüsis.
Dünaamiline programmeerimine kujutab endast mitmesammulist optimeerimismeetodit. 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+..