Расчет сетевого графика в табличной форме.

Для расчета графика в табличной форме события должны быть занумерованы с соблюдением правила: номер начального события работы (зависимости) должен быть меньше номера ее конечного события. Заполнение таблицы расчета сетевого графика ведется в следующем порядке: первоначально заполняются колонки 1, 2 и 3 таблицы, то есть номера начальных событий предшествующих работ, шифр и наименование – колонка 2, продолжительность работ – колонка 3. Работы сетевого графика записываются в колонку 2 строго по порядку возрастания номеров их начальных событий (записываются все работы, “выходящие” из нулевого события, затем все работы, “выходящие” из первого события, потом из второго и так далее). Производится расчет ранних параметров работ (заполняются построчно для каждой работы колонки 4 и 5). Величины ранних начал и окончаний определяются по формулам (1), (2) и (3).

Код	Продолж-ть	Ран.начало	Ран.оконч-е	Поздн.начало	Позд. оконч-е	R (общ.)	R (частн.)
0-1
0-2
0-5
1-3
1-5
2-4
3-5
3-6
4-5
4-7
5-6
5-7
6-7

В примере для работ 0-1, 0-2, 0-5:

; ;

; .

Далее расчет ранних параметров производить по формулам (1) - (3).

Запись работ в порядке возрастания номеров начальных событий обеспечивает к моменту определения раннего начала работы расчет ранних окончаний всех предшествующих работ.

В примере работам 3-5 и 3-6 предшествует работа 1-3, поэтому в колонке 1 таблицы в соответствующей строке указывается номер начального события предшествующей работы – 1.

Ранние окончания работ 0-5, 1-5, 3-5 и 4-5 соответственно равны 9, 7, 10 и 11. По формуле (3) ранние начала последующих работ 5-6 и 5-7 равны максимальному значению раннего окончания предшествующих работ, то есть 11, ранние окончания этих работ соответственно равны ; .

Определяем продолжительность критического пути, равную максимальному из ранних окончаний завершающих работ.

В нашем случае завершающие работы 4-7, 5-7, 6-7. Их ранние окончания соответственно равны 19, 14, 18.

Тогда .

Работы, составляющие критический путь будут 0-2, 2-4, 4-7. Эти работы выделены на графике жирными стрелками.

Производим расчет поздних параметров работ, при этом заполняются построчно колонки 7 и 6 таблицы снизу вверх, то есть расчет ведется от завершающих работ до исходных.

Максимальное раннее окончание завершающих работ, равное продолжительности критического пути принимается для них же поздним окончанием, то есть для работ 4-7, 5-7 и 6-7 .

Тогда по формуле (4) их поздние начала определяются ;

; .

Для работы 2-4 позднее окончание определяется как минимальное значение из поздних начал работ 4-5 и 4-7. , , тогда .

После расчета поздних параметров определяются общие и частные резервы по формулам (7) и (8).

Способы проверки правильности расчета графика:

1) ранние параметры работ должны быть меньше или равны соответствующим поздним параметрам:

; ,

частный случай этого положения: позднее начало хотя бы одной из исходных работ сетевого графика должно равняться нулю;

2) критический путь должен представлять собой непрерывную последовательность работ и зависимостей от исходного события до завершающего;

3) частный резерв работы должен быть меньше или равен ее общему резерву и не должен быть отрицательным.