Табличний метод розрахунку аналітичних параметрів мережевого графіка
Існує велика кількість алгоритмів розрахунку мережевих графіків як ручним, так і автоматизованим способом. Будь-програмний пакет по календарному плануванню проекту (такі як MS Project, TimeLine, Spider, OpenPlan, Primavera Suretrack і ін.) Дозволяє без особливих клопотів розрахувати аналітичні параметри будь-якого мережевого графіка. Але знання "ручних" технологій дозволяє більш відчутно зрозуміти взаємозв'язок між цими показниками. Тому знання ручних методів розрахунку має не тільки теоретичне, а й суто практичне значення. Людський розум часто буває більш гнучким інструментом аналізу, ніж програмні засоби. А крім цього, знання алгоритмів розрахунку дозволяє організувати повноцінне застосування мережевих графіків і без будь-яких спеціалізованих програмних засобів, написавши нескладні формули, наприклад, в Excel, MathCAD або ж дописавши невеликий алгоритм в використовувану на підприємстві СУБД.
Вивчення табличного методу розрахунку проводиться на тому ж мережевому графіку, який розглядався в параграфі, присвяченому аналітичним параметрам мережевого графіка.
Розрахунки проводяться в табл. 4.5 .
У графу 1 заноситься кількість робіт, що передують розраховується, в графу 2 - номери початкових подій розраховуються робіт, в графу 3 - номери кінцевих подій розраховуються робіт, в графу 4 - ранні початку робіт, в графу 5 - тривалості виконання робіт, в графу 6 - ранні закінчення робіт, в графу 7 - пізні закінчення робіт, в графу 8 - тривалості виконання робіт, в графу 9 - пізні початку робіт, в графу 10 - загальні резерви робіт, в графу 11 - приватні резерви робіт.
Спочатку визначаються графи 4 і 6, зверху вниз по таблиці.
1. Визначимо 
і 
для робіт 0-1 і 0-2. Результат показаний в табл. 4.6 .
Графи 1, 2, 3, 5 і 8 заповнені з мережевого графіка. У графу 4 записані нулі, так як ці роботи виходять з вихідної події графіка. Графа 6 дорівнює сумі значень граф 4 і 5.
2. Визначимо і для робіт 1-2 і 1-3. Результати показані в табл. 4.7 .
Графу 4 визначають наступним чином. У графі 1 на рядку роботи 1-2 проставлена цифра 1. Це означає, що роботи 1-2 передує одна робота, тобто якщо подія 1 шукати зверху в графі 3, то воно зустрінеться всього один раз. За рядку знайденого події (робота 0-1) відшукуємо значення графи 6, що дорівнює 2. Цю цифру переносимо в графу 4 по рядку робіт 1-2 і 1-3 (так як обидві роботи виходять з одного і того ж події і, отже , мають один і той же ранній початок), після цього визначаємо графу 6.
3. Визначимо і для робіт 2-3 і 2-4. Результат наведено в табл. 4.8
У графі 1 на рядку роботи 2-3 стоїть цифра 2. Подія 2 зустрінеться в графі 3, зверху від обумовленою рядки двічі. Подія 2 знаходиться на рядках робіт 0-2 і 1-2. За цими рядками відшукуємо значення графи 6, вони відповідають 6 і 5.
Максимальна 6 переносимо в графу 4 по рядках визначаються робіт 2-3 і 2-4, а мінімальне 5 зачеркиваем, виходячи з формули (2).
4. Визначимо і для всіх інших робіт. Результати наведені в табл. 4.9 .
5. Для визначення граф 7 і 9 потрібно правильно заповнити останній рядок табл. 4.10 .
Як бачимо, в графі 3 стоїть прочерк. Це означає, що цей рядок не містить роботи, а показує параметр події.
Відомо, що подія не має тривалості (прочерки в графах 5 і 8), а завершальна подія не має і резервів (прочерки в графах 10 і 11). Отже, для завершального події в графах 4, 6, 7 і 9 повинна бути проставлена одна і та ж величина, тобто 24.
6. Визначимо і для робіт 4-5, 3-5, 3-4 і 2-4. Результати показані в табл. 4.11 .
Для визначення граф 7 і 9 пошук здійснюється за графою 3 від низу до верху по таблиці. Подія 5 відшукуємо у другій графі знизу від обумовленої роботи. За рядку знайденого події відшукуємо значення графи 9. Воно дорівнює 24. Цю цифру записуємо в графу 7 таблиці по сторонам робіт 4-6 і 3-5 (так як обидві роботи входять в один і той же подія і, отже, мають одну і ту ж величину пізнього закінчення). Після цього визначаємо значення графи 9 по роботах 4-5 і 3-5, що дорівнює результату віднімання із значення графи 7 значення графи 8.
7. Визначимо значення 
і 
для робіт 2-3, 1-3 і всіх, хто лишився робіт. Результати показані в табл. 4.12 .
Подія 5 (графа 3) відшукуємо в графі 2, знизу від обумовленої роботи 2-3. Тут воно зустрічається двічі, на рядках 3-4 і 3-5.
За рядками цих робіт відшукуємо значення графи 9 і вибираємо мінімальне, тобто 14, яке і записуємо в графу 7, по рядках робіт 2-3 і 1-3 і визначаємо значення колонки 9. Аналогічно визначаються графи 7 і 9 і по всіх інших робіт.
8. Визначимо значення графи 10, тобто величину повного резерву для кожної роботи. Значення графи 10 виходять в результати віднімання по кожному рядку з значення колонки 7 значення колонки 6. Нулі в колонці 10 знаходяться на рядках критичних робіт (0-2, 2-3, 3-5). Результати показані в табл. 4.13 .
10. Визначимо значення графи 11, тобто величину приватного резерву для кожної роботи. Приватний резерв часу визначають як різницю між раннім початком подальшої роботи (графа 4) та раннім закінченням даної роботи (графа 6). Роботи, які не мають загального резерву, природно, не мають і приватного резерву, тому в графі 11 ставлять 0 всюди, де 0 мається на графі 10. Результати наведені в табл. 4.14 .
Приватний резерв може бути знайдений в таблиці і іншим способом. У всіх робіт, що володіють нульовим повним резервом, приватний резерв буде дорівнює нулю. У нашому прикладі це будуть роботи 0-2, 2-3, 3-5. Потім знаходяться некритичні роботи, у яких кінцева подія в графі 3 зустрічається один раз. За рядками цих робіт в графі 11 ставиться також 0. У нашому прикладі це буде робота 0-1. У рядках робіт, які мають завершальна подія в графі 3 більш ніж один раз, в графі 11 ставиться значення різниці між максимальним раннім закінченням з виділених робіт з одним завершальною подією і раннім закінченням даної роботи. У роботи, яка має максимальне раннє закінчення, приватний резерв буде дорівнює 0. Так в нашому прикладі подія 2 в графі 3 зустрічається двічі. За рядками цих подій відшукуємо значення графи 6. Вони відповідно рівні 6 і 5. У рядку максимуму, тобто 6 (роботи 0-2) в графу 11 записуємо 0, по рядку 5 (роботи 1-2) в графу 11 записуємо результат різниці 6-5, тобто 1. Аналогічно визначається графа 11 і по всіх інших рядках.
