Правильная нумерация работ

№ п.п.	Ранг работы	Шифр работы	«Правильное» начальное событие работы (i)	«Правильное» конечное событие работы (j)
1	2	3	4	5

ПРИЛОЖЕНИЕ 3

Алгоритм “Параметры”

Исходная информация:

Исходной информацией для расчетов по алгоритму является сетевая модель, а также длительности исполнения работ сети (см. табл.1).

Таблица 1

№ п.п.	Начальное событие (i)	Конечное событие (j)	Длительность исполнения работы (tij)
1	2	3	4

Условные обозначения:

ij - начальное и конечное событие рассматриваемой работы;

hi - начальное и конечное событие предшествующей работы;

jk - начальное и конечное событие последующей работы;

t_ij - длительность исполнения работы;

t_ij^РН - ранний срок начала работы;

t_ij^Р0 - ранний срок окончания работы;

t_ij^ПН - поздний срок начала работы;

t_ij^ПО - поздний срок окончания работы;

r_ij - частный резерв времени работы;

R_ij - полный резерв времени работы;

t_G^КР - продолжительность критического пути.

Шаг 1.¹ Присвоение всем начальным работам сетевого графа сроков ранних начал и окончаний:

t_ij^РН = 0;

t_ij^РО = t_ij^РН + t_ij

Шаг 2. Расчет для всех остальных работ сроков ранних начал и окончаний:

t_ij^РН = max {t_hi^РО};

t_ij^РО = t_ij^РН + t_ij

Шаг 3. Определение длительности критического пути:

t_G^КР = max {t_ij^РО}

Шаг 4. Присвоение всем конечным работам сетевой модели сроков поздних начал и окончаний:

t_ij^ПО = t_G^КР;

t_ij^ПН = t_ij^ПО - t_ij

Шаг 5.¹ Расчет для всех остальных работ сроков поздних начал и окончаний:

t_ij^ПО = min {t_jk^ПН};

t_ij^ПН = t_ij^ПО - t_ij

Шаг 6. Определение для всех работ полного и частного резервов:

R_ij = t_ij^ПО - t_ij^РО = t_ij^ПН - t_ij^РН;

r_ij = t_ij^РН - t_ij^РО

Выходная информация:

Таблица 2

№ п.п.	Начальное событие (i)	Конечное событие (j)	tijРН	tijРО	tijПН	tijПО	Rij	rij
1	2	3	4	5	6	7	8	9

ПРИЛОЖЕНИЕ 4

Алгоритм “Оптимизация сети по времени”

Исходная информация:

Исходной информацией для расчетов по алгоритму является сетевой график, полученный на базе нормальной длительности исполнения работ, а также длительности исполнения работ сети в нормальном и напряженном режимах (см. табл.1). Таблица 1

№ п.п.	Начальное событие работы (i)	Конечное событие работы (j)	Длительность исполнения работы в нормальном режиме ()	Длительность исполнения работы в напряженном режиме ()
1	2	3	4	5

Условные обозначения:

ij - начальное и конечное событие рассматриваемой работы;

hi - начальное и конечное событие предшествующей работы;

- длительность исполнения работы в нормальном режиме;

- длительность исполнения работы в напряженном режиме;

- ранний срок начала работы;

- ранний срок окончания работы;

- поздний срок начала работы;

- поздний срок окончания работы;

- полный резерв времени работы;

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

t_G^КР- продолжительность критического пути;

Т_дир- директивная продолжительность исполнения всего комплекса работ;

Т_ц – время, на которое необходимо сократить критический путь;

- допустимое позднее окончание работы;

,,,,,,- промежуточные временные характеристики работы;

t_ij – изменение длительности исполнения работы;

- скорректированная длительность исполнения работы;

- окончательная длительность исполнения работы;

min{}-minиз полных резервов всех работ, непосредственно предшествующих работеij;

,,,,,- окончательные временные характеристики работы.

Шаг 1. Определение для каждой работы сетевой модели допустимого позднего окончания ():

= -T_ц , где Т_ц = t_G^КР - Т_дир

Шаг 2. Вычисление промежуточных значений сроков ранних начал и окончаний (;) при переводе ряда работ на напряженный режим по соотношениям:

= +,если +

= +,если +>

= max {}

Шаг 3. Формирование изменений длительностей выполнения работ (t_ij) из условий:

t_ij = 0, если +

t_ij = +-,если 0  +- -

t_ij = -,если +->-

Шаг 4. Определение скорректированных длительностей выполнения работ ():=- t_ij

Шаг 5. Составление промежуточного план-графика выполнения работ по алгоритму «Параметры» (см. Приложение 3), где в качестве длительностей работ используются скорректированные длительности (t_ij = ). По результатам расчетов получаются новые временные характеристики работ (,,,,).

Шаг 6. Вычисление окончательных длительностей выполнения работ () осуществляется по соотношениям:

= ,если =

= +-min{}, если <,причем 

Шаг 7. Составление план-графика выполнения работ с окончательными временными характеристиками (,,,,,) по алгоритму «Параметры» (см. Приложение 3), где в качестве длительностей работ используются окончательные длительности (t_ij = ), полученные на 6-ом шаге расчетов.

Выходная информация:

Таблица 2

№ п.п.	Начальное событие работы (i)	Конечное событие работы (j)
1	2	3	4	5	6	7	8	9	10

ПРИЛОЖЕНИЕ 5