8-ma’ruza dinamik dasturlashtirishning amaliy masalalari

8-MA’RUZA
	DINAMIK DASTURLASHTIRISHNING AMALIY MASALALARI
REJA:
	Dinamik dasturlashtirish masalalari haqida tushuncha
	Dinamik dasturlashtirish masalalarining xususiyatlari
	Boshqarish strategiyasi
	Resurslarni taqsimlash masalasi

8.1.Dinamik dasturlashtirish masalalari xaqida tushuncha. Dinamik dasturlashtirish optimallash masalalarini yechishda kullaniladigan,xozirgi zamonda yaratilgan eng yangi matematik usullardan biridir.Bu usuldan foydalanib,elektron hisoblash mashinalari yerdamida iqtisodning, matematikaning va mexaniqaning uta murakkab masalalarini yechish mumkin.
Xozirgacha ko’rilgan har xil iqtisodiy jaraenlarni aks ettiruvchi chiziqli va chiziqsiz dasturlashtirish masalalari vaktga bog’liq bo’lmagan,ya‘ni statik masalalardir.SHuning uchun,bu masalalarning optimal yechimlarini rejalashtirishning faqat bir boskichi uchungina topish mumkin.Bunday tipdagi masalalar,odatda, bir boskichli masalalar deb yuritiladi. Dinamik dasturlashtirish usulining nomidan bu usulni faqat vakt bilan bog’liq masalalarga kullash mumkin,degan xulosaga kelish mumkin,chunki dinamika degan suz vakt bilan bog’liq bo’lgan jaraenni bildiradi.Birok bu usul bilan vakt umuman ishtirok etmagan masalalarni ham yechish mumkin.
Demak,dinamika qaralaetgan masalada emas,balki uni yechish usulidadir ya‘ni,qaralaetgan masalani yechish jaraeni izlanaetgan yechimni topishga olib keladigan vakt bo’yicha ketma-ket bajarilishi zarur bo’lgan bir necha boskichga bo’linadi. Shuning uchun ham dinamik dasturlashtirish masalalari ko’p boskichli yoki ko’p kadamli masalalar deyiladi.
Dinamik dasturlashtirish nazariyasini yaratishda amerikalik olim Richard Belmanning hissasi kattadir.Dinamik dasturlashtirish masalalarini yechishda muxim rol uynaydigan funksional tenglama deb yuritiluvchi tenglamani ham mana shu olim yaratgandir.