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

• описание алгоритма;

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

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

Шаг 1.

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

Шаг 2.

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

Шаг 3.

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

Шаг 4.

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

Шаг 5.

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

Шаг 6.

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

Шаг 7.

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

Шаг 8.

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

№	i	j	tij	Трудоемкость	tij РН	tij РО	tij ПН	tij ПО	Rij	r ij
1	1	2	19	110	0	19	0	19	0	0
2	1	3	10	55	0	10	33	43	33	0
3	1	4	18	135	0	18	43	61	43	0
4	1	5	21	95	0	21	54	75	54	0
5	2	7	28	50	19	47	19	47	0	0
6	2	8	29	85	19	48	63	92	44	0
7	2	11	19	145	19	38	53	72	34	34
8	3	6	27	75	10	37	43	70	33	0
9	3	8	12	90	10	22	80	92	70	26
10	3	9	12	140	10	22	58	70	48	0
11	3	10	20	70	10	30	71	91	61	28
12	4	6	9	50	18	27	61	70	43	10
13	4	8	20	70	18	38	72	92	54	10
14	5	8	17	120	21	38	75	92	54	10
15	6	10	21	55	37	58	70	91	33	0
16	6	12	13	90	37	50	84	97	47	39
17	7	11	25	95	47	72	47	72	0	0
18	7	13	17	80	47	64	73	90	26	26
19	8	12	5	80	48	53	92	97	44	36
20	9	10	21	90	22	43	70	91	48	15
21	10	14	27	80	58	85	91	118	33	33
22	11	12	17	90	72	89	80	97	8	0
23	11	13	18	80	72	90	72	90	0	0
24	12	14	21	80	89	110	97	118	8	8
25	13	14	28	70	90	118	90	118	0	0
26	14	15	0	0	118	118	118	118	0	0

Критический путь = 118

6. Оптимизация сети во времени:

• описание алгоритма;

• таблица характеристик идеального план – графика.

Алгоритм «Оптимизация по времени».

Шаг 1.

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

Шаг 2.

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

Шаг 3.

Формируем значения изменения длительностей выполнения работ () из условий

Шаг 4.

Определяем скорректированные длительности выполнения работ () по формуле

Шаг 5.

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

Шаг 6.

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

Шаг 7.

Составляем идеальный план-график на базе длительности выполнения работ () с использованием предыдущего алгоритма.

Шаг 8.

Вычисляем значения коэффициентов напряженности выполнения работ по формуле

Шаг 9.

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

Расчеты и построение графов по оптимизации сети по времени см. в Приложении №2

№	i	j	tij	Трудоемкость	ИПР	tij РО	tij ПН	tij ПО	Rij	r ij
1	1	2	19	110	6	19	0	19	0	0
2	1	3	8	55	7	8	25	33	25	0
3	1	4	18	135	8	18	33	51	33	0
4	1	5	21	95	5	21	44	65	44	0
5	2	7	23	50	2	42	19	42	0	0
6	2	8	29	85	3	48	53	82	34	0
7	2	11	19	145	8	38	46	65	27	27
8	3	6	27	75	3	35	33	60	25	0
9	3	8	12	90	8	20	70	82	62	28
10	3	9	12	140	12	20	48	60	40	0
11	3	10	20	70	4	28	61	81	53	28
12	4	6	9	50	6	27	51	60	33	8
13	4	8	20	70	4	38	62	82	44	10
14	5	8	17	120	7	38	65	82	44	10
15	6	10	21	55	3	56	60	81	25	0
16	6	12	13	90	7	48	74	87	39	34
17	7	11	23	95	4	65	42	65	0	0
18	7	13	17	80	5	59	65	82	23	23
19	8	12	5	80	16	53	82	87	34	29
20	9	10	21	90	4	41	60	81	40	15
21	10	14	27	80	3	83	81	108	25	25
22	11	12	17	90	5	82	70	87	5	0
23	11	13	17	80	5	82	65	82	0	0
24	12	14	21	80	4	103	87	108	5	5
25	13	14	26	70	3	108	82	108	0	0
26	14	15	0	0		108	108	108	0	0
Критический путь = 108