Алгоритмы расчета сетевого графика
Расчет сетевого графика в табличной форме
Таблица включает в себя следующие столбцы:
- Обозначение работы;
- Обозначения непосредственно предшествующих работ;
- Обозначения непосредственно следующих работ;
- Продолжительность выполнения работы;
- Раннее время начала выполнения работы;
- Позднее время начала выполнения работы;
- Раннее время окончания выполнения работы;
- Позднее время окончания выполнения работы;
- Полный резерв времени работы;
- Свободный резерв времени работы;
- Независимый резерв времени работы.
· Первый этап - переносятся исходные данные с сетевого графика в таблицу
· Второй этап - рассчитываются ранние параметры работ.
· Раннее начало всех работ, выходящих из исходного события, принимается равным нулю. На этом этапе мы определяем длину критического пути
· Третий этап - рассчитываются поздние параметры работ
· Позднее начало работы определяется разностью между ее поздним окончанием и продолжительностью.
· Четвертый этап - рассчитываются полные и свободные(частные) резервы работ,
· В результате расчета получается информация о продолжительности критического пути его траектории, критических работах.
· Выполняем расчет ранних характеристик последовательного события (исходного) сети , тогда для первой рассматриваемой работы раннее окончание определяется по формуле
· Выполняем расчет поздних характеристик последовательно от конечного события работы (завершающего события модели) к начальному
· Определяем резервы времени
Общий (полный) резерв времени определяем как разность поздних и ранних сроков начала или окончания работы:
· В ходе расчетов параметров сетевого графика выполним следующие проверки
при расчете поздних характеристик для исходного события h:
общий резерв времени для любой работы должен быть больше или равен частному резерву времени