Анализ расписания проекта методом критического пути

Для удобства расчетов операции модели представим в виде цифр 1, 2, 3 и т. д.
Расчет временных параметров сетевого графика проведем в таблице
Код предыдущей работы Код работы Продолжительность работы Ранние сроки Поздние сроки
Раннее начало Раннее окончание Позднее начало Позднее окончание
1 2 3 4 5=3+4 6=7-3 7
0 (1,2) 10 0 10 8 18
0 (1,3) 10 0 10 3 13
1 (2,4) 8 10 18 17 25
1 (2,5) 8 10 18 9 17
1 (3,5) 3 10 13 14 17
2 (4,6) 7 18 25 18 25
3 (5,6) 4 13 17 21 25
Заполняем графы 4 и 5. Для работ, имеющих цифру 0 в графе 1, в графу 4 также заносятся нули, а их значения в графе 5 получаются в результате суммирования граф 3 и 4. В нашем случае для работ (1,2), (1,3) в графе 4 ставим 0, а в графе 5 - 0+10=10, 0+10=10. Для заполнения следующих строк графы 4 , т.е. строк начиная с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк . В данном случае такая работа одна - (1,2). Цифру 10 из графы 5 переносим в графу 4 для всех работ, начиная с номера 2, т.е. в две последующие строки с номерами (2,4) и (2,5). Для каждой из этих работ путем суммирования значений граф 3 и 4 сформируем значение графы 5. Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.
Графы 6 и 7 заполняются “обратным ходом”, т.е. “снизу-вверх”. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7 по всем строчкам, оканчивающимся на номер последнего события. В нашем случае t(6)=25. Затем для этих строчек находится содержание графы 6 как разности граф 7 и 3. Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Для определения графы 7 этих строк (работы (2,5) и (3,5)) просматриваются все строчки, начинающиеся с номера 5