Алгоритмы расчета сетевого графика

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

Таблица включает в себя следующие столбцы:

  • Обозначение работы;
  • Обозначения непосредственно предшествующих работ;
  • Обозначения непосредственно следующих работ;
  • Продолжительность выполнения работы;
  • Раннее время начала выполнения работы;
  • Позднее время начала выполнения работы;
  • Раннее время окончания выполнения работы;
  • Позднее время окончания выполнения работы;
  • Полный резерв времени работы;
  • Свободный резерв времени работы;
  • Независимый резерв времени работы.

· Первый этап - переносятся исходные данные с сетевого графика в таблицу

· Второй этап - рассчитываются ранние параметры работ.

· Раннее начало всех работ, выходящих из исходного события, принимается равным нулю. На этом этапе мы определяем длину критического пути

· Третий этап - рассчитываются поздние параметры работ

· Позднее начало работы определяется разностью между ее поздним окончанием и продолжительностью.

· Четвертый этап - рассчитываются полные и свободные(частные) резервы работ,

· В результате расчета получается информация о продолжительности критического пути его траектории, критических работах.

· Выполняем расчет ранних характеристик последовательного события (исходного) сети , тогда для первой рассматриваемой работы раннее окончание определяется по формуле

· Выполняем расчет поздних характеристик последовательно от конечного события работы (завершающего события модели) к начальному

· Определяем резервы времени

Общий (полный) резерв времени определяем как разность поздних и ранних сроков начала или окончания работы:

· В ходе расчетов параметров сетевого графика выполним следующие проверки

при расчете поздних характеристик для исходного события h:

общий резерв времени для любой работы должен быть больше или равен частному резерву времени