15. Tarmoqli grafikni tuzishning asosiy qonunlari Nazariy qism

15. Tarmoqli grafikni tuzishning asosiy qonunlari
Nazariy qism.
Loyihani yaratish jarayonida uning qismlarini batafsilroqtasnifini yoritish orqali ish rejasini va baholash qiymati aniqlanadi. An’anaviyreja tuzish shakllaridan biri tarmoqli grafik ko’rinishida ifodalash hisoblanadi.Tarmoqli grafik ikkita fiksirlangan tugun nuqtalar orqali va ular orasidabo’ladigan biror maqsadga etaklaydigan jarayonlar majmui hisoblanadi. Bu ikkifiksirlangan nuqtalar jarayonni boshlanishi va tugallanishi hisoblanadi. Tugunnuqtalarda jarayon nomlanishi, tugun nuqtalar birlashtiruvchi strelkalar bujarayonni davomiyligi hisoblanadi. Davomiylik vaqt o’lchov birliklaridaifodalanadi.Tarmoq grafigi juda qulay vosita: birinchi navbatda ishning bir -birigabog'liqligi aniq ko'rinadi, ikkinchidan, tarmoq jadvali asosida siz butun ishning davomiyligini hisoblashingiz mumkin, uchinchidan, bu hisob-kitoblar asosiy ishning negizini ishlab chiqadi.
Tarmoq jadvallarini tuzish tartibi va qoidalari
Tarmoq jadvallari rejalashtirishning dastlabki bosqichida tuziladi. Dastlab, rejalashtirilgan jarayon alohida ishlarga bo'linadi, ishlar va hodisalar ro'yxati tuziladi, ularning mantiqiy aloqalari va bajarilish ketma-ketligi ko'rib chiqiladi, ishlar mas'ul ijrochilarga topshiriladi. Ularning yordami bilan har bir ishning davomiyligi baholanadi. Keyin tarmoq grafigi tuziladi (tikiladi). Tarmoq jadvalini tartibga solgandan so'ng, voqealar va ishlarning parametrlari hisoblab chiqiladi, vaqt zaxiralari va tanqidiy yo'l aniqlanadi. Va nihoyat, tarmoq jadvalini tahlil qilish va optimallashtirish amalga oshiriladi, agar kerak bo'lsa, voqealar va ishlarning parametrlarini qayta hisoblash bilan yangidan chiziladi.
Tarmoq jadvalini tuzishda bir qator qoidalarga rioya qilish kerak.
Tarmoq modelida "o'lik" hodisalar bo'lmasligi kerak, ya'ni.yakuniy voqea bundan mustasno, hech qanday ish chiqmaydigan voqealar (1-rasm). 14.3, a). Bu erda yoki ish (2, 3) kerak emas va uni bekor qilish kerak, yoki biron bir ishni bajarish uchun 3-voqeadan keyin ma'lum bir ish zarurligi sezilmaydi
Tarmoq grafikasida "quyruq" hodisalari bo'lmasligi kerak (asl nusxadan tashqari), undan oldin kamida bitta ish bo'lmasligi kerak (3-rasm). 14.3, b). Bu erda 3-hodisadan oldingi ishlar NS taqdim etiladi. Shuning uchun 3-voqea amalga oshirilmaydi va shuning uchun keyingi ishni bajarish mumkin emas (3, 5). Tarmoqda bunday voqealarni aniqlagandan so'ng, ulardan oldingi ishlarning ijrochilarini aniqlash va ushbu ishlarni tarmoqqa kiritish kerak.
Tarmoqda yopiq konturlar va ko'chadan bo'lmasligi kerak, ya'ni.ba'zi voqealarni o'zlari bilan bog'laydigan yo'llar (1-rasm). 14.3, C, D).
Tasavvur qiling-a, rasmda ko'rsatilgan tarmoq grafikasida. 14.2, a, ish b (matematik modelni qurish) va D (kompyuterlar uchun dasturni qurish va disk raskadrovka) dastlabki ish ro'yxatini shakllantirishda biz bitta ish b'ga birlashtirdik. Keyin biz rasmda ko'rsatilgan tarmoq grafigini olamiz. 14.2, V. voqea 2 'siz ishlashga o'tishingiz mumkinligini anglatadi B', bu hisoblash usulini tanlashdan oldin amalga oshirilmaydi (ish D) va hisoblash usulini tanlash modelni qurish tugaguniga qadar boshlanishi mumkin emas (voqea 3'). Boshqacha qilib aytganda, tarmoq eng oddiy konturni yaratdi: 2'–"3'–>2'.
Agar kontaktlarning zanglashiga olib keladigan bo'lsa (va murakkab tarmoqlarda, ya'ni murakkabligi yuqori bo'lgan tarmoqlarda, bu juda tez-tez uchraydi va faqat kompyuter yordamida aniqlanadi), dastlabki ma'lumotlarga qaytish va ish tarkibini qayta ko'rib chiqish orqali uni yo'q qilishga erishish kerak. Shunday qilib, bizning misolimizda ishni b' dan b va D ga bo'lish kerak bo'ladi.
4. Har qanday ikkita voqea bir nechta o'q ishi bilan bevosita bog'liq bo'lishi kerak.
Ushbu shartning buzilishi parallel bajarilgan ishlarni tasvirlashda sodir bo'ladi (1-rasm). 14.3, E). Agar ushbu asarlar qoldirilsa, unda chalkashliklar yuzaga keladi, chunki ikki xil ish bir xil belgiga ega bo'ladi (1, 2); odatda ( / ' ,;) ostida qabul qilinadi janob hodisani j-voqea bilan bog'laydigan ishni tushunish. Biroq, ushbu ishlarning mazmuni, jalb qilingan ijrochilarning tarkibi va ishlarga sarflangan resurslar miqdori sezilarli darajada farq qilishi mumkin.
Bunday holda, qo'g'irchoq hodisani kiritish tavsiya etiladi (2' voqea sek. 14.3, e) va xayoliy ish (ish (2', 2)). Shu bilan birga, parallel ishlardan biri (1, 2') ushbu xayoliy voqea bilan yopiladi. Xayoliy asarlar grafikada nuqta chiziqlar bilan tasvirlangan.
5. Tarmoqda bitta asl va bitta yakuniy voqea bo'lishi tavsiya etiladi. Agar tuzilgan tarmoqda bu NS bo'lsa (rasm. 14.3, g), keyin rasmda ko'rsatilgandek, xayoliy voqealar va asarlarni kiritish orqali istalgan narsaga erishish mumkin. 14.3, z.
Xayoliy ishlar va hodisalar boshqa bir qator holatlarda kiritilishi kerak. Ulardan biri haqiqiy ish bilan bog'liq bo'lmagan voqealarning bog'liqligini aks ettirishdir. Masalan, a va B asarlari (1-rasm). 14.3, i) bir-biridan mustaqil ravishda bajarilishi mumkin, ammo ishlab chiqarish shartlariga ko'ra, b ishi A ishi tugashidan oldin boshlanishi mumkin emas.
Yana bir holat – bu ishning to'liq bog'liq emasligi. Masalan, C ishi boshlash uchun a va B ishlarini bajarishni talab qiladi, ammo D ishi faqat b ishi bilan bog'liq va a ishiga bog'liq emas. Keyin rasmda ko'rsatilgandek, f xayoliy ish va 3' xayoliy hodisani kiritish talab qilinadi. 14.3, K.
Bundan tashqari, haqiqiy kechikishlar va kutishlarni aks ettirish uchun xayoliy ishlar kiritilishi mumkin. Oldingi holatlardan farqli o'laroq, bu erda xayoliy ish vaqt o'tishi bilan tavsiflanadi.
|