33. Табличний спосіб розрахунку сіткового графіка.Алгоритм розрахунку.
Табличний спосіб-розрахунку сіткового графіка характеризується більшою наочністю і компактністю.
Розглянемо розрахунок сіткового графіка табличним способом на прикладі(рис.4.2.).Розрахунок будемо вести у вигляді таблиці 4.5
В графі2 кодуємо всі роботи у порядку зростання.
В графу 1 записуємо номер початкової події попередньої роботи.
В графу 3 записуєм тривалість робіт.
В графу 4,5 записуємо відповідно ранній початок та раннє закінчення роботи. При цьому здійснюємо це таки чином. Для простих подій (в які входить лише одна робота) ранній початок цієї роботи дорівнює ранньому закінченню попередньої роботи. Ранє закінчення роботи дорівнює сумі її раннього початку плюс тривалості даної роботи (дані графи4 додаємо до даних графи 3 і заносимо в графу 5). При розгляді складної події (коли для цієї події є декілька попередніх робіт) ранній початок буде дорівнювати найбільшому значенню їх ранніх початків попередніх робіт.
В графу 6,7 записуємо відповідно пізній початок та пізнє закінчення роботи. Розрахунок ведемо у зворотному порядку, тобто від завершальної роботи до вихідної (знизу вверх). Для простої події (з якої виходить лише одна робота) пізнє закінчення попередньої роботи дорівнює пізньому початку роботи, що розглядається. Пізній початок даної роботи дорівнює різниці між її пізнім закінченням і тривалістю. Дляя складної події (з якої виходить декілька робіт) пізнє закінчення попередніх робіт дорівнює меншому з пізніх початків робіт,що розглядаються.
В графу 8 записуємо загальний резерв часу. Визначаємо як різницю між значеннями графи 6 та 4 або граф 7 та 5.
В графу 9 записуємо частковий резерв часу, який визначається як різниця між раннім початком наступної роботи по графі 4 і раннім закінченням даної роботи по графі 5. Роботи, які не мають загального резерву часу, не мають і часткового резерву.
В графі 10 відмічаємо, чи лежить робота на критичному шляху (ставимо «+») чи ні (ставимо «-»). Критичний шлях лежить на роботах, які не мають загального резерву часу.
Результати розрахунку табличним способом наведені в таблиці 4.5
34. Графічний спосіб розрахунку сіткового графіка (на моделі). Послідовність розрахунку.
П
i
ри графічному методі перемальовується сітковий графік зі збільшеними розмірами подій
Внизу пишеться номер попередньої події через яку проходить найдовший шлях від вихідної події.
При русі зліва на право, від початкової події до завершальної, заповнюються лише ліві сектори. Для останньої події ранній початок наступної роботи означає пізнє закінчення попередньої роботи. Тому чисто механічно переноситься з лівої строки в праву. Після того починається розраховувати пізні строки початку всіх інших робіт з право наліво. Шукаються події де значення лівого і правого сектора співпадуть, такі події лежать на критичному шляху. Загальний резерв часу розраховується за наступним правилом. Числові значення правого сектора події за вичтом суми числового значення лівого сектора події, звідки дана робота виходить і тривалість самої роботи. Все це і дає загальний резерв часу. Для визначення часткового резерву часу з числового значення лівого сектора події, куди дана робота входить, віднімають числове значення лівого сектора подій, звідки дана робота виходить, і тривалість самої роботи
