Mirzo ulug`bek nomidagi o`zbekiston milliy universiteti jizzax filiali

Tarmoqli rejalashtirish masalasining algoritmi.
Bajariladigan ishlar oddiy bo‘lsa, yuqorida ko‘rib o‘tgan grafik usuli yordamida rejalashtiriladi. Agarda bajariladigan kompleks ishlar murakkab bo‘lsa (ayrim hollarda ishlar soni va mantiqiy aloqalar mingdan va undan ortiq bo‘lishi mumkin), albatta EHM yordamida hal qilinishi uchun ishlarning aniq ketma-ketligi yoki algoritmi tuzib olinadikritik yo‘l” usulini ko‘rib o‘tamiz. (CPM – Critical Path Method). Bu usul asosida yangi mahsulotni yaratish, bino va inshootlar qurilishi, murakkab uskunani ta’mirlash masalalarini yechish mumkin.
Loyihani amalga oshirishda ishlarni bajarish grafigi tuziladi. Bunda murakkab omil bo‘lib, ishlarning o‘zaro bog‘liqligi hisoblanadi. Ayrim ishlar boshqa ishlarning bajarilishiga bog‘liq va boshqa ishlar bajarilmasdan turib ushbu ishlar boshlanmaydi.

Boshqariluvchi Markov zanjirlari turlari
1.Ehtimollar nazariyasida Markov modeli tasodifiy o'zgaruvchan tizimlarni modellashtirish uchun ishlatiladigan stoxastik modeldir. Kelajakdagi davlatlar avvalgi voqealarga bog'liq emas, balki faqat hozirgi holatga bog'liq deb taxmin qilinadi (ya'ni u Markov xususiyatini o'z zimmasiga oladi). Umuman olganda, bu taxmin, aks holda echib bo'lmaydigan model bilan fikr yuritishga va hisoblashga imkon beradi. Shu sababli, bashoratli modellashtirish va ehtimoliy prognozlash sohalarida ushbu model uchun Markov xususiyatini namoyish etish maqsadga muvofiqdir
2.Markov zanjiri

Eng oddiy Markov modeli - bu Markov zanjiri. U vaqt o'tishi bilan o'zgarib turadigan tasodifiy o'zgaruvchiga ega bo'lgan tizim holatini modellashtiradi. Shu nuqtai nazardan, Markov xususiyati ushbu o'zgaruvchining taqsimoti faqat oldingi holatning taqsimlanishiga bog'liqligini taklif qiladi. Markov zanjiridan foydalanishning misoli Markov zanjiri Monte Karlo bo'lib, u Markov xususiyatidan foydalanib, tasodifiy yurishni amalga oshirishning ma'lum bir usuli qo'shma taqsimotdan namunalar olishini isbotlaydi.