Розрахунок мережного графіка табличним методом
При розрахунку СГ події кодуються у порядку зростання (табл. 10.2). Зверху донизу заповнюють три перші колонки. По порядку номерів розглядають кожну подію. З першої події виходить робота 1-2, записують її код у гр. 2, тривалість, що дорівнює 2, - в гр. 3, оскільки попередніх робіт немає, в гр. 1 ставимо прочерк.
З події 2 виходять три роботи: 2-3 із тривалістю 5 дн.; 2-4 із тривалістю б дп.; 2-5 із тривалістю З ді.. Записують коди робіт та їх тривалість у гр. 2 і 3. Потім розглядають роботи, що входять у подію 2. Такою виявляється робота 1-2, оскільки тільки ця робота у гр. 2 закінчується цифрою 2. Початковою подією цієї роботи є подія 1. Номер 1 записують у гр. 1 для всіх трьох робіт і т. д. Залежність вносять до таблиці з нульовою тривалістю (3-5, 7-8).
Якщо робота має кілька попередніх подій, то записують усі їхні коди. Роботі 5-7 передують роботи 2-5 і 3-5, що мають початкові події 2 і З, їх коди 2 З записують в гр. 1.
Розрахунок параметрів мережного графіка
У гр. 4, 5 записують розрахунок ранніх параметрів роботи раннє початок та раннє закінчення. Розрахунок ведуть від вихідної події до завершальної. для простих подій, в які входить тільки одна робота, ранній початок цієї роботи дорівнює ранньому закінченню попередньої роботи. Раннє закінчення роботи дорівнює сумі її раннього початку плюс тривалість цієї роботи, тобто дані гр. 4 плюс дані гр. З заносять у гр. 5.
Раннє початок вихідної роботи 1-2 дорівнює О (гр. 4); раннє закінчення роботи 1-2 дорівнює 2 (0 + 2). Роботі 2-3 передує робота 1-2, на яку раннє закінчення дорівнює 2 (гр. 5). А оскільки раннє закінчення попередньоїроботи дорівнює ранньому початку наступної, число 2 записують у гр. 4 аналізованої роботи 2-3. Додавши до 2 тривалість роботи 5 записують в гр. 5 число 7. Ранні початку робіт 2-4 і 2-5 також дорівнюють 2, оскільки їм передує те саме подія 2. У гр. 4 проти коду цих робіт записують 2, а гр. 5 заносять відповідно 8(2 + 6) та 5(2 + 3). Роботам 3-5 та 3-6 також передує лише одна робота 2-3 з цифрою 7 у гр. 5. Переносять 7 гр.4 і т.д.
При розгляді складної події, тобто коли йому передують дві роботи і більше, ранній початок наступної роботи дорівнюватиме найбільшому значенню їх ранніх закінчень попередніх робіт. У цій таблиці роботи 5-7, 7-8, 7-11 і 8-9 мають по дві попередні роботи (див. гр. 1). Наприклад, роботі 5-7 передують роботи 2-5 та 3-5 з початковими подіями 2 та 3.
Оскільки ранні показники робіт, зокрема і робіт 2-5 і 3- 5, розраховані, залишається лише порівняти їх величини. Раннє закінчення роботи 2-5 дорівнює 5, а роботи 3-5 дорівнює 7. Більше з цих чисел 7 переносимо в гр. 4 рядки роботи 5-7, після чого визначають раннє закінчення роботи: 7 + 5=12.
У гр. 6, 7 записують розрахунки пізніх параметрів робіт - пізнє початок та пізнє закінчення. Розрахунок ведуть у зворотному порядку, тобто від завершальних робіт до вихідної знизу нагору. для простого події, з якого виходить лише одна робота, пізнє закінчення попередньої роботи дорівнює пізньому початку аналізованої роботи. Пізніше початок цієї роботи дорівнює різниці між її пізнім закінченням та тривалістю.
для складного події, з якого виходить кілька робіт, пізнє закінчення попередніх робіт дорівнює меншому з пізніх почав робіт, що розглядаються. Так, для завершальної роботи 10-11, як і для інших робіт,закінчуються завершальною подією мережі (подія 11), пізнє закінчення робіт дорівнює найбільшій величині з усіх ранніх закінчень робіт, тобто роботі 9-11 (гр. 5). Це число записують у грн.
7 робіт 10-11 та 9-1 1. З гр. 7 віднімають тривалість роботи (гр. 3)
і отримують пізній початок для роботи (гр. 6) 10-11, що дорівнює 39-5 = 34, і
для роботи 9-11, що дорівнює 39 - 18 = 21.
Робота 9-10 закінчується подією 10; такою подією починається робота 10-11, її значення 34 із гр. 5 переносять у гр. 7 нашої роботи. Віднімаючи з гр. 7 значення гр. 3, записують у гр. б число 30. У цьому порядку продовжують розрахунок знизу вгору. При розрахунку складних подій відмінність полягає у необхідності вибору мінімального значення з кількох можливих. Пізніше початок початкової роботи має дорівнювати нулю.
Гр. 8 - загальний резерв часу визначають як різницю між значеннями гр. б та 4 або гр. 7 і 5. Так, для роботи 1-2 повний резерв к12 = 0 (0-0 = 0) або 2-2 = 0; для роботи 2-4 I.2 = 1 (3-2 = 1) або 9-8 = 1 і т. Д. До кінця.
У гр. 9 записують приватний резерв часу, який визначають як різницю між раннім початком подальшої роботи по гр. 4 та раннім закінченням даної роботи по гр. 5. Роботи, які мають загального резерву, звісно, немає і приватного резерву, у гр. 9 ставлять Про всюди, де є в гр. 8. Першою роботою, яка має резерв, буде робота 2-4. Для визначення раннього початку подальшої роботи треба знайти у гр. 2 будь-яку роботу, що починається з останньої цифри коду нашої роботи, тобто з цифри 4. Такою буде робота 4-8, що має за гр. 4 ранній початок 8. Раннє закінчення нашої роботи за гр. 5 теж дорівнює 8, отже, приватний резерв дорівнює
Наступною стосовно роботи 2-5 буде робота 5-7 зі значенням раннього початку 7. Раннє закінченняроботи 2-5 і 5. Звідси приватний резерв г2.5 = 7-5 = 2.
Гр. 10 - критичний шлях при табличному методі розрахунку лежить на роботах, загальний резерв часу яких дорівнює 0. Зазначаємо знаком "+" роботи, що лежать на критичному шляху. До таких робіт відносяться всі, що мають О в гр. 8. На графіку критичний шлях повинен бути безперервною послідовністю робіт від початкової події до кінцевої.
Аналізуючи таблицю, ми отримуємо відомості про довжину критичного шляху, ранні та пізні засади та закінчення кожної з робіт, загальні та приватні резерви часу.