Характеристики сети правильного вида.

Таблица нумерации событий работ. (работу алгоритма см. Приложение №1)

№	Список работ	Ранги	Начальные события	Конечные события
1	E1	1	1	2
2	E2	2	2	5
3	E3	3	5	9
4	E4	4	9	14
5	E5	5	14	16
6	E6	3	2	10
7	E7	3	5	10
8	E8	4	10	14
9	E9	2	2	6
10	E10	1	1	3
11	E11	2	3	6
12	E12	3	6	11
13	E13	4	11	14
14	E14	3	7	11
15	E15	2	3	7
16	E16	1	1	4
17	E17	3	7	12
18	E18	4	12	15
19	E19	4	11	15
20	E20	5	15	16
21	E21	4	13	15
22	E22	3	7	13
23	E23	3	8	13
24	E24	2	4	8
25	E25	2	4	7
26	ФК	6	16	17

Алгоритм «Упорядочение».

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

S(i,j) = i*10^l + j, l = min_k (10_k > N),

где i - номер начального события работы;

j - номер конечного события этой работы;

l - минимальный показатель степени;

N - максимальный номер события в графе.

Шаг 2. Ранжируем все работы в порядке возрастания совокупного шифра.

Шаг 3. Конец вычислений по алгоритму.

Таблица «Упорядочение работ».

№	Список работ	Ранги	Начальные события	Конечные события
1	E1	1	1	2
10	E10	1	1	3
16	E16	1	1	4
2	E2	2	2	5
9	E9	2	2	6
11	E11	2	3	6
15	E15	2	3	7
25	E25	2	4	7
24	E24	2	4	8
3	E3	3	5	9
6	E6	3	2	10
7	E7	3	5	10
12	E12	3	6	11
14	E14	3	7	11
17	E17	3	7	12
22	E22	3	7	13
23	E23	3	8	13
4	E4	4	9	14
8	E8	4	10	14
13	E13	4	11	14
18	E18	4	12	15
19	E19	4	11	15
21	E21	4	13	15
5	E5	5	14	16
20	E20	5	15	16
26	ФК	6	16	17

Построение план-графика при нормальном режиме выполнения работ. Описание алгоритма.

Алгоритм «Параметры».

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

t_ij^РН := 0; t_ij^РО := t_ij^РН + t_ij.

Шаг 2. Итерационно рассчитываем для всех остальных работ сроки ранних начал и окончаний по формулам:

t_ij^РН := max_k {t_ki^РО}; t_ij^РО := t_ij^РН + t_ij.

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

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

(i,j) Î G.

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

t_ij^ПО := t_G^КР; t_ij^ПН := t_ij^ПО - t_ij.

Шаг 5. Итерационно рассчитываем для всех остальных работ сроки поздних начал и окончаний по формулам:

t_ij^ПО := min_l {t_jl^ПН}; t_ij^ПН := t_ij^ПО - t_ij.

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

Z_ij := t_ij^ПО - t_ij^РО = t_ij^ПН - t_ij^РН

z_ij := t_ij^РН - t_ij^РО " k

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

(i,j) Î L_G^КР Û t_ij^РН = t_ij^ПН Ú t_ij^РО = t_ij^ПО Ú Zij = 0.

Шаг 8. Конец вычислений по алгоритму.

Таблица характеристик план-графика.

НС	КС	( t ij )	( t ij РН )	( t ij РО )	( t ij ПН )	( t ij ПО )	R ij	r ij
1	2	5	0	5	2	7	2	0
1	3	9	0	9	0	9	0	0
1	4	5	0	5	9	14	9	0
2	5	6	5	11	26	32	21	0
2	6	28	5	33	7	35	2	0
2	10	22	5	27	36	58	31	0
3	6	19	9	28	16	35	7	5
3	7	10	9	19	9	19	0	0
4	7	5	5	10	14	19	9	9
4	8	19	5	24	20	39	15	0
5	9	10	11	21	32	42	21	0
5	10	15	11	26	43	58	32	1
6	11	6	33	39	35	41	2	2
7	11	22	19	41	19	41	0	0
7	12	8	19	27	43	51	24	0
7	13	13	19	32	31	44	12	0
8	13	5	24	29	39	44	15	3
9	14	24	21	45	42	66	21	21
10	14	8	27	35	58	66	31	31
11	14	25	41	66	41	66	0	0
11	15	6	41	47	55	61	14	2
12	15	10	27	37	51	61	24	12
13	15	17	32	49	44	61	12	0
14	16	19	66	85	66	85	0	0
15	16	24	49	73	61	85	12	12
16	17	0	85	85	85	85	0	0

Вывод: Длина критического пути = 85, а директивный срок равен 75, следовательно, необходима оптимизация сети во времени.