8-ma’ruza dinamik dasturlashtirishning amaliy masalalari

8.2. Dinamik dasturlashtirish masalalarining xususiyatlari. Dinamik dasturlashtirish usuli bilan yechiladigan ko’p boskichli masalalarning aloxida xususiyatlari quyidagilardan iborat.
1. Har bir kadamdagi holati X = (x₁ ,x₂ ,...,x_n ) vektor bilan aniqlanadigan biron-bir jaraenga yoki tizimga ega bo’laylik.Bu jaraenning bundan keyingi holati faqat mana shu X vektorga bog’liq bo’lib,uning shu holatga qanday yo’l bilan keltirilganlik sababiga bog’liq bo’lmasligi yoki boshkacha qilib aytganda, bir kadamdan boshka kadamga utish jaraeni xotirada saklanmaydigan bo’lishi kerak.
2. Jaraen birin-ketin bajariladigan n ta boskichga yoki kadamga bo’linishi kerak. Har bir kadamda jaraenni x_k-1 holatdan X_k holatga keltiruvchi v_к =(v₁ ,v₂...,v_n ) boshkarishni tanlanishi kerak. U holda X_k holat X _k-1 va v_k ning funksiyasidan iborat bo’ladi ya‘ni
X =X (X_k-1 ;v_k ).
Jarayon xotirada saqlanmaydigan bo’lganligi uchun v_k bo’shqarish faqat X_k-1 vektorning funksiyasi bo’ladi,ya‘ni
V_k =V (X_k-1 ).
3. Har bir kadamda olinadigan foyda R_K bo’lsa,u X_K-1 va v_K ning funksiyasi bo’ladi,ya‘ni
R _K=R (X_K-1;v_K ).
n kadamda olinadigan umumiy foyda esa, quyidagi
R = Σ R (X_K-1;v_K ) (1 )
formula bilan aniqlanadi.
4.Har bir kadamga mos keluvchi shunday v, k=1,n boshkarishni tanlash kerakki,n kadamda olinadigan umumiy foyda eng ko’p bo’lsin.Bundan tashkari,X_K-1 vektor va v_k boshqarish o’zining qiymatlarini mumkin bo’lgan sohalar G₁ va G₂ dan qabul qilsin,ya‘ni X_K-1 Є G, v_K Є G.