Обозначения

Введем следующие обозначения:

- событие «Начало проекта»,

- событие «Окончание проекта»,

- промежуточные события проекта, фиксирующие начало и окончание работы,

- работа,

- ранний момент наступления события,

- поздний момент наступления события.

Ниже, на рис. 2, дана схема идентификации вершин графа – сети.

- формула для расчета раннего момента наступления события,

- формула для расчета позднего момента наступления события.

Ниже, на рис. 3, 4, приведены схемы, поясняющие расчет раннего и позднего моментов наступления событий.

Ниже, на рис. 5, дано обозначение и пояснения фиктивной работы.

Введем дополнительные обозначения:

- резерв времени события , т.е. максимальное время, на которое можно задержать наступление события без задержки сроков завершения проекта.

Равенство позднего и раннего сроков наступления события обозначает ситуацию недопустимости задержки наступления события .

Введем следующие обозначения:

- полный резерв времени

работы .

Если = 0, то работа лежит на критическом пути (рис. 7).

Ниже приведены расчеты, поясняющие рис. 7. Поскольку = 4 - 2 - 2 = 0, = 8 - 2 - 4 =20, = 8 - 4 - 4 = 0, то работы 12 и 23 лежат на критическом пути.

Введем следующие обозначения:

- свободный резерв времени работы ,

- независимый резерв времени работы ,

- гарантированный резерв времени работы .

Пример и методические указания по выполнению РГР № 5.

Пусть в качестве задания на РГР № 5 задан граф-сеть на рис. 8.

3.1. Выполним нумерацию вершин графа.

Нумерация вершин ациклического графа называется правильной на дуге , если и правильной на графе, если она правильна на всех его дугах.

Результаты нумерации вершин графа приведены на рис. 9.