Reja: Tarmoqli modellar to‘g‘risida tushuncha

Yo‘l – loyihaning bir cho‘qqisidan boshqa cho‘qqisiga olib boruvchi o‘zaro bog‘liq ishlar ketma-ketligidir.
Yo‘l uzunligi – yo‘ldagi barcha ishlar bajarilishining summar davomiyligidir.
Kritik yo‘l - barcha ishlar bajarilishining summar davomiyligi eng katta bo‘lgan yo‘l.
“Kritik yo‘l” yoki (CPM – Critical Path Method) usuli quyidagi matematik munosabatlarni ifodalaydi:
- s loyihaning boshlang‘ich cho‘qqisidan chiquvchi istalgan (s,j) ish uchun:
(1)
- istalgan (i,j) ishning tugallanishining eng erta vaqti ushbu ishni bajarishga ketgan eng erta boshlanish vaqtidan oshib ketadi:
(2)
- (q,j) ishning eng erta boshlanish vaqti undan oldin keluvchi ishning eng erta tugallanishining eng katta qiymatiga teng:
(3)
- kritik yo‘lning uzunligi loyiha tugallanishining eng erta tugash vaqtiga teng:
(4)
- loyihani yakunlovchi istalgan ishning eng kech tugash vaqti kritik yo‘l uzunligiga teng:
(5)
- istalgan ishning boshlanishini eng eng kech vaqti ushbu ishning tugallanishining eng kech tugash vaqtidan kichikdir:
(6)
- (i,q) ishning tugashining eng kech vaqti undan keyin keluvchi ishning eng kech boshlanishi vaqtining eng kichik qiymatiga teng:
(7)
- istalgan ishni bajarish uchun vaqtning to‘liq rezervi ishning eng kech boshlanshi va eng erta boshlanishi vaqtining farqiga teng:
(8)
- istalgan ishni bajarish uchun bo‘sh vaqt rezervikeyingi hodisani eng kech boshlanish vaqti va ishning eng erta tugashi vaqti o‘rtasidagi farqqa teng:
(9)


Nazorat savollari.

1. 
   Kritik yo‘l qanday topiladi?
   
2. 
   Kritik yo‘l uzunligi nimaga teng?
   
3. 
   Ishni bajarish vaqti qanday aniqlanadi?
   
4. 
   Yo‘l deb nimaga aytiladi?
   
5. 
   Tarmoqli modellarga misollar keltiring.
   
6. 
   Tarmoqli modellashtirishning xususiyatlarini izohlab bering.
   
7. 
   Kritik yo‘l nima va u qanday hisoblanadi?
   
8. 
   Berk kontur nima va undan foydalanish mumkinmi?
   
9. 
   Loyihani tahlil etish bosqichlarini izohlang.
   
10. 
    Tarmoqli grafik qanday talablarga javob berishi kerak?
    
11. 
    Tarmoqli modelda vaqtning to‘liq rezervi qanday aniqlanadi?
    
12. 
    Butun kompleks ishlarning tugash vaqti nimaga teng?
    
13. 
    O‘zaro bog‘liq operatsiyalar yig‘indisi nima deyiladi? Izohlab bering.
    
14. 
    Tarmoqli grafda kritik yo‘l bitta bo‘ladimi?