Рекомендуемая методика определения параметров сетевого графика

Сетевой график (сетевая модель) представляет собой информационно-динамическую модель, посредством которой отражаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки темы. В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа (теория графов). Граф – это схема, состоящая из заданных точек (вершин), соединенных определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа.

Основными элементами сетевого графика являются:

работы (на графике изображаются сплошными стрелками);

события – результаты работ (изображаются кружками). Каждый кружок, изображающий событие, делится на четыре сектора. Верхний сектор отводится для номера события, левый – для вычисляемых ранних сроков наступления событий , правый – для вычисляемых поздних сроков наступления событий , и наконец, нижний – для вычисляемого полного резерва;

зависимости (фиктивные работы) показывают взаимосвязь между работами, не требующими затрат времени (изображаются пунктирными стрелками).

Работа кодируется номерами начального и конечного события. При этом не должно быть двух (и более) работ с одним кодом. Каждая стрелка, кроме пунктирных, означает время, необходимое для выполнения соответствующей работы. Затрачиваемое на работу время указывается над стрелкой (в днях или неделях). Желательно выдерживать направления стрелок так, чтобы исходное событие располагалось слева в сетевом графике, а завершающее событие – справа. События кодируются с таким условием, чтобы работа «выходила» из события с меньшим номером и «входила» в событие с большим номером.

Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. В сетевом графике различают несколько видов путей:

от исходного события до завершающего события – полный путь, или просто путь;

от исходного события до данного – путь, предшествующий данному событию;

от данного события до завершающего – путь, последующий за данным событием;

между двумя какими-либо промежуточными событиями і и j – путь между событиями i и j;

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

При расчете сетевого графика для каждой работы определяют:

самый ранний из возможных моментов начала работы (ранний срок начала работы) – );

самый поздний из допустимых моментов начала работы (поздний срок начала работы – ) ;

самый ранний из возможных моментов окончания работы (ранний срок окончания работы – );

самый поздний из допустимых моментов окончания работы (поздний срок окончания работы – );

коэффициент напряженности работы ;

Для каждого события определяют:

наиболее ранний из возможных сроков свершения (ранний срок наступления события – );

наиболее поздний из допустимых сроков свершения (поздний срок наступления события – ).

Между этими параметрами существуют следующие зависимости:

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

(1)

(2)

где: i – предшествующее событие (начальное);