одіїВ»). Ваги дуг, як правило, - час виконання робіт. p> Приклад.
Складання мережного графіка вимагає виконання певних організаційних і формальних правил.
Організаційні правила:
) складається докладний перелік всіх робіт від відправного моменту до цільового результату;
) визначається тривалість всіх робіт;
) встановлюються технологічні зв'язки між усіма проміжними подіями і впорядковується їх послідовність, тобто для кожної події визначаються всі попередні і всі наступні роботи.
Формальні правил:
1) мережевий графік повинен мати тільки одне вихідне подія - витік і тільки одне завершальне - стік;
) будь-які дві події повинні бути пов'язані не більш ніж однією роботою і, навпаки, кожна робота повинна укладатися між двома подіями;
) мережа не повинна мати контурів, петель, ізольованих ділянок, не пов'язаних роботами з її іншою частиною;
) мережевий графік повинен бути впорядкований по вершинах. p> Зауваження: для виконання формальних правил та обліку ряду технологічних процесів вводять фіктивні події та роботи. Зокрема. p align="justify"> 1. Якщо комплекс робіт починається з декількох робіт, які не мають попередніх (порушується п. 1 формальних правил), вводиться фіктивний В«витікВ» з дугами до зазначених робіт.
2. Якщо дві події пов'язані паралельними дугами (порушується п.2 формальних правил), вводиться фіктивне подія, на яку замикається одна з робіт.
. Якщо слід врахувати залежність подій, не пов'язаних реальними роботами (різні роботи a і b виконуються на одному обладнанні), то вводиться фіктивна робота c:
У випадках 1) - 3) фіктивні роботи не мають протяжності в часі. p align="justify">. Якщо технологічний процес вимагає природного дозрівання, бродіння, затвердіння, висушування і т. д., тобто коли реальна робота не проводиться, але наступне подія без урахування цих процесів розпочатися не може, то вводиться фіктивна робота, що має протяжність у часі.
До основних параметрів мережевого графіка належать:
1) тривалість t * критичного шляху , тобто найбільш протяжного в часі шляху від витоку до витоку;
2) резерви часу подій R (i), визначають гранично допустимі затримки подій i, що не приводять до зміни t *;
3) повний резерв часу проміжної роботи R ij , визначальний максимальний запас часу, на який можна затримати початок роботи або збільшити її тривалість, не змінюючи t *;
4) вільний резерв часу проміжної роботи r ij , що визначає максимальний запас часу, на яке можна затримати початок роботи або збільшити її тривалість, не порушуючи самі ранні строки початку всіх наступних робіт.
Критичний шлях - послідовність робіт і подій, які не мають резервів часу. Загальний термін завершення комплексу робіт визначається тривалістю критичного шляху.
Якщо події i дають початок роботам, триваючим t ij од. часу і завершується подією j, то очікуваний (ранній) термін t i настання j-ого події дорівнює
, (1)
(1-е подія - В«витікВ»),
де ti - очікуваний (ранній) термін i - го події (i
Найбільш пізній термін настання i - го події
Ti = min (Tj - tij), i = n = tn = t * (ne coбитіе - В«стікВ») (2)
Т =
Резерв часу настання i-го події
(3)
Вільний резерв часу роботи (i, j)
(4)
Повний резерв часу роботи (i, j)
(5)
Розрахунки параметрів мережевого графіка проводять у 5 етапів, зображуючи події гуртками з чотирма секторами, які заповнюються по ходу виконання етапів:
1) знаходять все t i за формулами (1 ), при цьому переміщаються по мережевому графіку згідно з номерами подій зліва направо;
2) знаходять T i за формулами (2) , при цьому переміщаються по мережевому графіку від стоку вліво в міру спадання номерів подій;
) <...
