Як розрахувати параметри мережного графіка. Як розрахувати пізній термін початку роботи.

Розробка будь-якого проекту пов'язана з попереднім плануванням і оптимізацією роботи. Це зручний графічний інструмент, використання якого дозволяє наочно зобразити технологічну послідовність і взаємозв'язок подій, сукупність яких становить реалізація всього проекту.
Інструкція
1
Будь-який новий проект вимагає ретельного планування. Вся робота ділиться на часові проміжки, які можуть бути різної довжини, але всі вони закінчуються настанням тієї чи іншої події. Подія - це один з термінів мережевого планування, який означає завершення якої-небудь роботи.
2
Робота - це процес у часі, який має на увазі витрату ресурсів, логічний результат і відповідального виконавця або групу виконавців. Весь проект, таким чином, можна охарактеризувати як комплекс робіт. А подія в даному випадку означає, що робота завершена. Тому на графіку робота зображується у вигляді стрілки або спрямованої дуги, а події - у вигляді гуртків, вершин. Сукупність усіх робіт - шлях.
3
Мережевий графік - це графічне зображення комплексу робіт у вигляді подій, пов'язаних між собою на зразок мережі. Отже, події - це основні елементи мережевого графіка , а його параметри пов'язані з часом виконання робіт (настання подій) і називаються тимчасовими.
4
Перш ніж будувати графік, необхідно розрахувати тимчасові параметри. Їх можна розділити на три основні групи за типом елементів мережі: параметри подій, робіт і шляху. Тимчасові параметри подій: ранній термін звершення, пізній термін звершення і резерв часу.
5
Ранній термін звершення події - це очікуваний момент його настання. Цей параметр дорівнює тривалості максимального шляху, який буде вже пройдено до цього: t_рс (i) = max t (L_i).
6
Подія може мати кілька попередніх шляхів i та j, в цьому випадку цей параметр дорівнює: t_рс (j) = max (t_рс (i) + t (i, j)), де t (i, j) - протяжність роботи від події i до події j.
7
Пізній термін звершення події - це граничний момент часу, до якого подія повинна настати. Цей параметр тісно пов'язаний з поняттям критичності шляху. Критичним називається найпротяжніший шлях на графіку. t_пс (i) = t_кр - max t (L_ic), де L_ic - шлях, що залишився від даної події до завершального.
8
Параметри роботи: • Тривалість t (i, j) - кількість тимчасових одиниць, відведений на виконання даної роботи; • Ранній термін початку роботи збігається з раннім терміном настання попереднього події: t_рнр (i, j) = t_рс (i ); • Ранній термін закінчення дорівнює сумі параметрів раннього терміну початку роботи та її тривалості t_рор (i, j) = t_рн (i, j) + t (i, j) = t_рс (i) + t (i, j); • Пізній термін початку роботи дорівнює різниці між моментом настання наступної події та тривалістю роботи t_пнр (i, j) = t_пс (j) - t (i, j); • Пізній термін закінчення роботи збігається з терміном пізнього строку звершення подальшого події t_пор (i, j) = t_пс (j); • Повний резерв часу.
9
Параметри шляхи: тривалість і протяжність критичного (максимального) шляхи, а також резерв часу шляху. На мережевому графіку присутні кілька шляхів, кожен з який являє собою мережу робіт, в якій кінцева подія кожної попередньої роботи збігається з початком наступної. Найбільший шлях - критичний.
10
Тимчасові параметри, пов'язані з резервом часу, представляють найбільший інтерес. Вони показують, наскільки можна збільшити тривалість, щоб не завдати великої шкоди терміну завершення проекту.
11
Таким чином, резерв часу події - це такий період часу, на який можна затримати конкретну подію і який не викличе збільшення всього терміну проекту. Повний резерв часу роботи - це часовий показник, який дорівнює максимальному терміну збільшення її тривалості без збільшення терміну проекту R_р (i, j) = t_пс (j) - t_рс (i) - t (i, j).
12
Резерв часу шляху дорівнює різниці між тривалістю критичного шляху і конкретного розглянутого шляху R (L) = t_кр - t (L).