«amaliy matematika va informatika» kafedrasi «O’yinlar nazariya va jarayonlar tadqiqoti» fanidan Mustaqil ishi

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.
“Kritik yo‘l” usulining asosiy sharti bo‘lib, har bir ishni bajarish vaqti aniq hisoblanadi. “Kritik yo‘l” usulini qo‘llash uchun dastlabki qadam bo‘lib, loyihani bajariladigan ishlar va ularning o‘zaro bog‘liqligi ko‘rinishida ifodalab olinadi. Loyihani ifodalash uchun jadval va grafik usullaridan foydalaniladi.
“Kritik yo‘l” usulini qo‘llash uchun quyidagi belgilashlarni kiritamiz:
i va j – loyiha cho‘qqilari yoki hodisalar
(i,j) – loyiha ishi
s – “loyiha boshlanishi” hodisasi
f – “loyiha tugallanishi” hodisasi
T – kritik yo‘l uzunligi bo‘lsin.
t(i,j) - (i,j) ishlarni bajarish vaqti;
ES(i,j) - (i,j) ishlarni eng erta boshlash vaqti;
EF(i,j) - (i,j) ishlarni eng erta tugallash vaqti;
LS(i,j) - (i,j) ishlarni eng kech boshlash vaqti;
LF(i,j) - (i,j) ishlarni eng kech tugalllash vaqti;
Ei - i – hodisani eng erta boshlanish vaqti;
Li - i – hodisani eng kech boshlanish vaqti;
R(i,j) - (i,j) ishlarni bajarishga vaqtning to‘liq rezervi;
r(i,j) - (i,j) ishlarni bajarishga vaqtning erkin rezervi.tarmoq diagrammasi yo'naltirilgan grafik bo'lib, unda cho'qqilar loyihaning ishini, yoylar esa ishning vaqtinchalik munosabatlarini ko'rsatadi.