^ Miao, Jianjun (2014). Diskret vaqtdagi iqtisodiy dinamikalar. MIT Press. p. 134. ISBN 978-0-262-32560-8.
^ Bekman, Martin; Mut, Richard (1954). "Inventarizatsiya nazariyasining" fundamental tenglamasi "echimi to'g'risida" (PDF). Cowles komissiyasining muhokamasi 2116.
^ Merton, Robert C. (1973). "Vaqtinchalik kapital aktivlarini narxlash modeli". Ekonometrika. 41 (5): 867–887. doi:10.2307/1913811. JSTOR 1913811.
^ Stoki, Nensi; Lukas, Robert E.; Preskott, Edvard (1989). Iqtisodiy dinamikadagi rekursiv usullar. Garvard universiteti matbuoti. ISBN 0-674-75096-9.
^ Ljungqvist, Lars; Sargent, Tomas (2012). Rekursiv makroiqtisodiy nazariya (3-nashr). MIT Press. ISBN 978-0-262-01874-6.
^ Diksit, Avinash; Pindyk, Robert (1994). Noaniqlik sharoitida investitsiya. Prinston universiteti matbuoti. ISBN 0-691-03410-9.
^ Anderson, Patrik L. (2004). "Ch. 10". Biznes iqtisodiyoti va moliya. CRC Press. ISBN 1-58488-348-0.
- (2009). "Qo'shma Shtatlardagi xususiy biznesning qiymati". Biznes iqtisodiyoti. 44 (2): 87–108. doi:10.1057 / be.2009.4. S2CID 154743445.
— (2013). Biznesni baholash iqtisodiyoti. Stenford universiteti matbuoti. ISBN 9780804758307. Stenford Press Arxivlandi 2013-08-08 da Orqaga qaytish mashinasi
^ Miranda, Mario J.; Fakler, Pol L. (2004). Amaliy hisoblash iqtisodiyoti va moliya. MIT Press. ISBN 978-0-262-29175-0.
^ Meyn, Shon (2008). Murakkab tarmoqlarni boshqarish usullari. Kembrij universiteti matbuoti. ISBN 978-0-521-88441-9. Ilovada qisqartirilgan Meyn va Tvidi Arxivlandi 2007-10-12 da Orqaga qaytish mashinasi.
Aytaylik, s hajmli xomashyo va n ta texnologik jarayon mavjud bo'lsin. Agar xomashyoning x miqdorini x texnologik jarayonda sarflansa, foyda olinadi.
Maksimal foyda olish uchun xom ashyoni jarayonlar o'rtasida qanday taqsimlash kerak?
Faraz qilaylik, x,i - jarayon uchun ajratilgan xom ashyo miqdori bo'lsin. U holda qo'yilgan resurslarni taqsimlanish masalasining matematik modeli
(1)
ko'rinishini oladi.
(1) chiziqsiz programmalash masalasining o'ziga xoslgi shundan iboratki, uning maqsad funksiyasi va asosiy cheklash funksiyasi separabeldir, ya'ni ular bir o'zgaruvchili funksiyalar yig'indisi shaklida ifodalangan.
Elektremal masalani dinamik programmalash usuli bilan yechishning birinchi bosqichi-berilgan masalani unga o'xshash masalalar oilasiga invariant turkumlashdan iboratdir. Bu bosqich ma'lum ma'noda san'at bo'lib, har bir muayyan holda tadqqotchining tajribasi, sezgisi va mahoratiga bog'liqdir. U (1) masala uchun ixtiyoriy sondagi texnologik jarayonlarga va xom ashyo g'amlamasiga ega bo'lgan resurslarni taqsimlashning ushbu
(2)
masalalarni qarashdan iboratdir. bo'lganda (2) masalalar oiladan boshlang'ich (1) masala olinadi.
(2) masalalar oilasidan olingan ixtiyoriy masala maqsad funksiyasining optimal qiymati Bellman funksiyasi deyiladi va kuydagicha belgilash kiritiladi
(3)
Masalani dinamik programmalash usuli bilan yechishning ikkinchi bosqichi-Bellman funksiyasi uchun tenglamani olishdan iboratdir. Bu bosqichda bellmanning optimallik prinsipi umumiy holda qo'llaniladi. (1) masala uchun uning mohiyati quyida keltirilgan mulohazalar orqali beriladi. Bu mulohazalar oddiy matematik faktlarga asoslangan va yetarlicha universal. Izlanayotgan tenglamani tuzishda invariant joylashning to'g'riligi namoyon bo'ladi. Ikkinchi tomondan, joylashtirish usuli tenglamaning ko'rinishida ham seziladi, k jarayonli va u xom ashyo g'amlamasiga ega bo'lgan (2) masalada k-jarayonga miqdordagi xomashyo ajratamiz. Bunda k jarayondan olinadigan joyda ga teng bo'ladi. 1, 2, ...,k-1 nomerli jarayonlar uchun esa y-z miqdordagi xomashyo qoldi. Aytaylik, bu xomashyo qolgan jarayonlarga optimal taqsimlangan bo'lsin. (3) ning aniqlanishiga ko'ra k-1 ta jarayondan keladigan foydaning maksimal miqdori ga teng bo'ladi.
SHunday qilib, k jarayonga z miqdorda xomashyo ajratilganda barcha k jarayonlar va u xomashyo g'amlamasidan
(4)
foyda olamiz.
Z miqdorni chegarasida o'zgartirib, (4) umumiy foyda maksimal bo'ladigan jarayon uchun xomashyoning optimal miqdori) qiymatni topamiz:
(5)
Ikkinchi tomondan, (3)ga asosan xomashyo miqdori u bo'lganda k ta jarayondan olinadigan maksimal foyda ga tengdir. Bu qiymatni (5) ifodaning o'ng tomoniga tenglashtirib, funksiya uchun
(6)
tenglamani olamiz. Bu Bellman tenglamasi deb ataladi. (6) tenglama funksiyaning nisbatan rekkureng bo'lganligidan uni yechish uchun boshlang'ich shart berilishi kerak. Uni (3) dan bo'lganda topish mumkin:
shunday qilib, Bellman tenglamasi (6) uchun boshlang'ich shart
(7)
ko'rinishga ega bo'ladi.
Masalani dinamik programmalash usuli bilan yechishning uchinchi (va oxirgi) bosqichi Bellman tenglamasining yechimini izlashdan va u bo'yicha (1) masalaning yechimini qurishdan iboratdir. (6) tenglamada deb olamiz:
(8)
Bu ifodaning o'ng tomonidan berilgan funksiya va (7) dan topilgan funksiya bor. SHuning uchun (8) formula ma'lum bir o'zgaruvchiligi funksiyani maksimallashtirish bilan funksiyani hisoblash imkonini beradi. So'ngra (6) da deb olib, har bir holda bir o'zgaruvchiligi funksiyani maksimallashtirish amalni bajarib, ketma-ket funksiyalarn olamiz.
(1) ga asosan son (1) boshlang'ich masala uchun maksimal foydadan iboratdir. Xomashyoning texnologik jarayonlar bo'yicha optimal taqsimotini topish uchun (5) ifodaga murojaat qilamiz. Unda deb olb, (5) ning aniqlanishi bo'yicha agar barcha c ta jarayon uchun xomashyo miqdori s ga teng bo'lsa, oxirgi jarayonga (bu holda n- jarayonga) ajratilgan xomashyoning optimal miqdorga teng bo'lgan sonni olamiz. SHunday qilib, boshlang'ich masala optimal rejasining komponentasi topiladi:
Agar n- jarayon uchun miqdor ajratilsa, u holda qolgan n-1 ta jarayon uchun miqdordagi xomashyo qoladi. (5) da deb olamiz va ni topamiz. Ravshanki, (1) masalaning optimalning oxirgidan oldingi komponentasi ga tengdir. Yechish jarayonini davom ettirib, (1) boshlang'ich masala yechimining komponentlarini topamiz.
Natijani tahlil qilamiz. Usulning afzalliklari: 1) boshlang'ich n ta o'zgaruvchi bo'yicha maksimallashtirish masalasi (1) bitta o'zgaruvchi bo'yicha n-1 ta maksimallashitirish masalasi (6) ga keltirildi hamda natija-global optimal rejadan iborat bo'ldi; 2) yechish jarayonida masala elementlarining analtik xossalaridan foydalanilmaydi; berilgan funksiyalar jadval, grafik, algoritmik va h.k ko'rinishda berilishi edi; 3) larni hisoblash natijalari bo'yicha c va n ning qiymatlarini variasiyalab, (1) masalaning yechimini oson qurish mumkin; bu (1) masala yechimining ko'rsatilgan parametrlarning o'zgarishiga sezgirligini tahlil imkonini beradi.
Usulning asosiy kamchilg Bellman tomonidan «o'lchovning qarg'shi» deb atalgan bo'lib, u shunday iboratki, (6) Bellman tenglamasini yechishda funksiyalarni esda saqlashga to'g'ri keladi. Berilgan bitta xomashyoni taqsimlash masalasida ular bir o'zgaruvchili funksiyalardan iborat. Umumiy holda esa argumentlarning soni xomashyoning xillari soniga teng bo'ladi. EXM da ko'p o'zgaruvchili funksiyalar (n>2) jadvallarini tuzish operativ xotira imkoniyatining chegaralanganligidan prinsipial qiyinchiliklarga olib keladi, shuning uchun bu usulning muhokama qilinayotgan shu kamchiligi ko'p o'lchovli (s-vektor) masalalarni yechishda dinamik programmalashning yuqorida bayon qilingan klassik tarhini amalga oshirish imkonini bermaydi. «O'lchov qarg'ishi» ni bartaraf etishning turli usullari tavsiya qilingan.
masalaga oid sonli misol qaraymiz, uning kattaliklari I –jadvalda berilgan. Bellman funksiyasini hisoblashni 2-jadvalda bajaramiz. Har bir katakda bellman funksiyasining qiymati bilan bir qatorda, qavs ichida
Do'stlaringiz bilan baham: |