Toshkent axborot texnologiyalari universiteti huzuridagi dasturiy mahsulotlar va apparat dasturiy majmualar yaratish

Dinamik dasturlash masalalarida iqtisodiy jarayon vaqtga bog’liq bo’ladi ҳamda butun jarayonning optimal rivojini ta’minlovchi bir qator (ketma-ket ҳar bir

vaqt davri uchun) optimal yechimlar topiladi. Dinamik dasturlash masalalari ko’p bosqichli yoki ko’p qadamli deb ataladi.

Dinamik dasturlash – vaqtga bog’liq va ko’p bosqichli boshqariluvchi iqtisodiy jarayonlarni optimal rejalashtirish usullarini o’rganuvchi matematik dasturlashning bir bo’limidir.
Agar iqtisodiy jarayonning kyechishiga ta’sir ko’rsatish mumkin bo’lsa, bunday jarayon boshqariluvchi deb ataladi. Jarayoning kyechishiga ta’sir etish uchun qabul qilinuvchi qarorlar (yechimlar) to’plamiga boshqarish deb ataladi. Iqtisodiy jarayonlarda boshqarish rejalashtirishning ҳar bir davrida vositalarni taqsimlash, mablag’ ajratish, direktiv ҳujjatlar qabul qilish va shu kabilar bilan ifodalanishi mumkin. Masalan, ixtiyoriy korxonaning ishlab chiqarish- boshqariluvchi jarayondir, chunki u ishlab chiqarish vositalarining tarkibi, xom ashyo ta’minoti ҳajmi, moliyaviy mablag’lar miqdori va ҳokazo bilan aniqlanadi. Rejalashtirish davridagi ҳar bir yil boshida xom ashyo bilan ta’minlash, ishlab chiqarish jiҳozlarini almashtirish, ko’shimcha mablag’lar miqdori ҳaqida qarorlar to’plami boshqarishdan iboratdir. Bir qarashda, eng ko’p miqdorda maҳsulot ishlab chiqarish uchun korxonaga mumkin bo’lgan vositalarning ҳammasini berish va ishlab chiqarish jiҳozlaridan (stanoklaridan, texnikadan va ҳ.k. lardan) to’la foydalanish zarurdek tuyuladi. Lekin, bu jiҳozlarni tezda eskirishiga (ishdan chiqishga) va natijada maҳsulot ishlab chiqarish ҳajmining kamayishiga olib kelishi mumkin. Demak, korxonaning faoliyatini, noma’qul effektlardan ҳoli bo’lgan ravishda eskirgan jiҳozlarni almashtirish yoki o’rnini to’ldirish choralari belgilanishi lozim bo’ladi. Bu esa dastlabki davrda maҳsulot kamaytirsa, keyingi davrlarda korxonaning butun ishlab chiqarish faoliyatini kuchayishiga olib kelishi mumkin. SHunday qilib, yuqoridagi iqtisodiy jarayon, ҳar bir davrda uning rivojlanishiga ta’sir etuvchi, bir qancha davrlardan iborat deb qaralishi mumkin. Odatda davr sifatida xo’jalik yili olinadi.
Ko’p bosqichli iqtisodiy jarayonlarni rejalashtirishda, ҳar bir aloҳida oraliq bosqichda qaror qabul qilishda, butun jarayonning tub maqsadi ko’zlanadi. Butun jarayonning yechimi o’zaro bog’langan yechimlar ketma-ketligidan iborat bo’ladi. O’zaro bog’langan bunday yechimlar ketma-ketligi strategiya deb ataladi. Oldindan tanlangan kriteriyga nisbatan eng yaxshi natijani ta’minlovchi strategiya optimal strategiya deb ataladi. Ko’p bosqichli rejalashtirishda ҳar bir oraliq rejalashtirishda yechimini tanlashda butun jarayonning tub maqsadini ko’zlab yechimni tanlash printsipi optimallik printsipi deb ataladi.
Optimallashtirish masalalarini dinamik dasturlash usullari bilan yechishdan ҳar bir oraliq bosqichda qabul qilingan yechim butun jarayonning kelajakdagi ҳolatiga qanday ta’sir ko’rsatishini ҳisobga olish zarurdir. Ҳar bir bosqichda
oldingi bosqich biror ҳolatda bo’lganligi shartida ҳisoblangan optimal yechim shartli optimal deb ataladi.
Dinamik dasturlashga xos bo’lgan quyidagi misolni qo’ramiz. Misol. ^{Aytaylik, P}1^,P2^,…Pn ^{sanoat korxonalarning S sistemadan iborat faoliyatini k ta t}1^,t2^,…tk ^{xo’jalik yilidan iborat}

k

T  _t_i

i 1
davrga mo’ljallab rejalashtirilayotgan bo’lsin. T davrining boshidan korxonalarga F miqdordagi fondlar ajratilgan. Ҳar bir xo’jalik yilining boshlanishida korxonalarning barcha S sistemalari mablag’ bilan ta’minlanadi, ya’ni F fonddan ^{ulush ajratiladi. S}0 ^{– korxonalarga ajratilgan mablag’lar bilan foydalanuvchi sistemaning dastlabki ҳolati va S}k ^{– korxonalarga berilgan barcha qo’shimcha F} mablag’lar bilan ifodalanuvchi oxirgi ҳolatlari ma’lum deylik. Davrning oxirida korxonalardan olinadigan ja’mi W foyda eng ko’p bo’lishi uchun mavjud F fondlarni yillar bo’yicha korxonalar o’rtasida qanday taqsimlash maqsadga muvofiq ekanligini topish talab qilinadi. Masalaning matematik modelini tuzish maqsadida quyidagi belgilashlarni kiritamiz.

^xij ^{– i – yil j – korxonalarga ajratilgan mablag’ so’mmasi}

_U₁  (x₁₁ , x₁₂ ,..., x_1n )

^U  (x , x ,..., x )

^ 2 21 22 2n


_..............................

^^Uk
 (x_k1 , x_{k 2} ,..., x_kn )

^ui ^{– i – davr mobaynidagi boshqaruv (bu mablag’lar miqdori va ҳ. k. orqali ifodalanish mumkin). U ҳolda U}i ^{= (x}i1^{, x}i2^{, …, x}in^{) vektor i – bosqichdagi vositalar} taqsimotining yig’indisi esa quyidagi vektorlar sistemasi orqali ifodalanadi.

^{k yil davomidagi ja’mi daromad esa U}1^{, U}2^{,…, U}k ^{boshqaruvlarga bog’liq, ya’ni W = W(U}1^{, U}2^{,…, U}k⁾
Masala quyidagicha qo’yiladi:
Ҳar bir bosqichda shunday boshqaruvni tanlash kerakki, korxonalardan olinadigan ja’mi daromad maksimal bo’lsin.

Dinamik dasturlash masalasining umumiy qo’yilishi.

^{Umumiy ҳolda sistemaning boshlang’ich S}0 ^{ҳolati va oxirgi S}k ^{ҳolati aniq berilmaydi, ҳamda boshlang’ich ҳolatning butun bir S}0^{* soҳasi va oxirgi ҳolatlarning S}0^{* soҳasi ko’rsatiladi.}
Umumiy ҳolda dinamik dasturlash masalasi quyidagicha ta’riflanadi:


^{Biror boshqariluvchi S sistema boshlang’ich S}0^S0^{* ҳolatda bo’lsin. Vaqt o’tishi bilan sistemaning ҳolati o’zgaradi va u S}k^S0^{* oxirgi ҳolatga o’tadi, deb}

ҳisoblaylik. Sistema ҳolatlarining o’zgarishi biror miqdoriy W-mezon (kriteriy) bilan bog’liq deylik. Sistemaning o’zgarish jarayonini shunday tashkil etish kerakki, bunda W-mezon o’zining optimal qiymatiga erishsin.