Пример: правильная кодировка работы: 1-2, 3-5, 8-9

Неверно: 9-2, 7-2, 5-1.

а) Просматривается весь СГ и выбирается событие, в которое не входит ни одна работа.

Это событие является исходным и ему присваивается №1.

в

 
 


а г ж

1 з

д

 
 

б е

б) Исключаются из дальнейшего рассмотрения работы, которые выходят из пронумерованного события (так называемое правило “вычеркивания работ”).

в

 
 


а г ж

1 з

д

       
 
   
 

б е


в) Если событий окажется несколько, то руководствуются правилом “слево-направо-сверху-вниз”.

в

2

       
 
   
 


а г ж

1 з

д

       
 
   
 

б е

в

2 3

       
 
   
 


а г ж

1 з

д

       
 
   
 

б е

ø Критерием, по которому мы имеем право занумеровать каждое последующее событие является наличие всех вычеркнутых работ, входящих в данное событие.

в

2 3

       
 
   
 


а г ж

1 з

д

       
 
   
 

б е

в

2 3

       
 
   
 


а г ж

5

1 з

д

       
 
   
 

б е

в

2 3

       
 
   
 


а г ж

5

1 з

д

6

б е

4. Правила построения сетевого графа:

1) Не должно быть двух начальных или конечных (хвостовых) событий;

2) Соблюдение технологической последовательности работ;

(см. в алгоритме правило кодировки работ)

3) Отсутствие зацикливания (замкнутых контуров) в сетевом графе.

 
 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: