Тармоқли моделлаштириш Режа: Тармоқли моделлар тўғрисида тушунча. Тармоқли графлар ва уларни тузиш йўллари

Йўл – лойиҳанинг бир чўққисидан бошқа чўққисига олиб борувчи ўзаро боғлиқ ишлар кетма-кетлигидир.
Йўл узунлиги – йўлдаги барча ишлар бажарилишининг суммар давомийлигидир.
Критик йўл - барча ишлар бажарилишининг суммар давомийлиги энг катта бўлган йўл.
“Критик йўл” ёки (CPM – Critical Path Method) усули қуйидаги математик муносабатларни ифодалайди:
- s лойиҳанинг бошланғич чўққисидан чиқувчи исталган (s,j) иш учун:
(1)
- исталган (i,j) ишнинг тугалланишининг энг эрта вақти ушбу ишни бажаришга кетган энг эрта бошланиш вақтидан ошиб кетади:
(2)
- (q,j) ишнинг энг эрта бошланиш вақти ундан олдин келувчи ишнинг энг эрта тугалланишининг энг катта қийматига тенг:
(3)
- критик йўлнинг узунлиги лойиҳа тугалланишининг энг эрта тугаш вақтига тенг:
(4)
- лойиҳани якунловчи исталган ишнинг энг кеч тугаш вақти критик йўл узунлигига тенг:
(5)
- исталган ишнинг бошланишини энг энг кеч вақти ушбу ишнинг тугалланишининг энг кеч тугаш вақтидан кичикдир:
(6)
- (i,q) ишнинг тугашининг энг кеч вақти ундан кейин келувчи ишнинг энг кеч бошланиши вақтининг энг кичик қийматига тенг:
(7)
- исталган ишни бажариш учун вақтнинг тўлиқ резерви ишнинг энг кеч бошланши ва энг эрта бошланиши вақтининг фарқига тенг:
(8)
- исталган ишни бажариш учун бўш вақт резервикейинги ҳодисани энг кеч бошланиш вақти ва ишнинг энг эрта тугаши вақти ўртасидаги фарққа тенг:
(9)


Назорат саволлари.

1. 
   Критик йўл қандай топилади?
   
2. 
   Критик йўл узунлиги нимага тенг?
   
3. 
   Ишни бажариш вақти қандай аниқланади?
   
4. 
   Йўл деб нимага айтилади?
   
5. 
   Тармоқли моделларга мисоллар келтиринг.
   
6. 
   Тармоқли моделлаштиришнинг хусусиятларини изоҳлаб беринг.
   
7. 
   Критик йўл нима ва у қандай ҳисобланади?
   
8. 
   Берк контур нима ва ундан фойдаланиш мумкинми?
   
9. 
   Лойиҳани таҳлил этиш босқичларини изоҳланг.
   
10. 
    Тармоқли график қандай талабларга жавоб бериши керак?
    
11. 
    Тармоқли моделда вақтнинг тўлиқ резерви қандай аниқланади?
    
12. 
    Бутун комплекс ишларнинг тугаш вақти нимага тенг?
    
13. 
    Ўзаро боғлиқ операциялар йиғиндиси нима дейилади? Изоҳлаб беринг.
    
14. 
    Тармоқли графда критик йўл битта бўладими?
    

Aim.uz