Задачи сетевого планирования и управления. Свободный резерв времени, страница 3

 нед., нед., нед.,

 нед., нед., нед.

Обозначим через  ранний срок окончания работы (i, j), который определяется по формуле .

 нед., нед.,

 нед., нед.,

 нед., нед.

Обозначим через  поздний срок окончания работы (i, j), который определяется соотношением .

 нед., нед., нед.,

 нед., нед., нед.

Обозначим через  поздний срок начала работы (i, j), который определяется по формуле .

 нед., нед.,

 нед., нед.,

 нед., нед.

Параметры сетевого графика t_ij, называются временными параметрами работы (i, j).

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

Рис. 7. Линейный сетевой график

Таблица 1

№	(i,j)	tij	Tip	Tiп	Тjp	Тjп	Тijpн	Тijро	Тijпо	Тijпн	Ri	Rj	Rijп	Rijс	Rijн	Rijг
1	(0,1)	7	0	0	7	7	0	7	7	0	0	0	0	0	0	0
2	(0,2)	9	0	0	17	17	0	9	17	8	0	0	8	8	8	8
3	(1,2)	10	7	7	17	17	7	17	17	7	0	0	0	0	0	0
4	(1,3)	8	7	7	15	34	7	15	34	26	0	19	19	0	0	19
5	(2,4)	21	17	17	38	38	17	38	38	17	0	0	0	0	0	0
6	(3,4)	4	15	34	38	38	15	19	38	34	19	0	19	19	0	0

Табличный метод расчета параметров сетевого графика

Замечания

1.На критическом пути все резервы времени равны 0.

2.Каждая критическая работа (i, j) обладает свойством .

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

4. Если и имеют отрицательные значения, то эти резервы заменяются нулем.

5.Увеличение времени выполнения любой операции, принадлежащей критическому пути, ведет к увеличению времени выполнения комплекса операций.

6. Увеличение времени выполнения или задержка с выполнением некритических работ может не отразиться на сроке свершения завершающего события.

9.2.Правила построения сетевых графиков

При построении сетевого графика соблюдаются следующие правила:

1.События правильно должны быть пронумерованными, т. е. для каждой работы (i,j) i < j.

Таким образом, стрелки (работы) должны быть направлены слева направо.

2.Между двумя событиями может быть изображена только одна работа (см. ошибку 1-3) (рис.8).

3.Отсутствуют тупиковые события (кроме завершающего), т. е. события, из которых не выходит ни одна работа (событие 6).

4.Отсутствуют события (за исключением исходного), которым не предшествует хотя бы одна работа (событие 7).

5.Отсутствуют замкнутые пути, соединяющие событие с ним же самим (см. путь 3-4-5).

Пример. Сетевой график с указанием продолжительности работ в днях приведен на рис. 9.

Требуется:

Рис. 9

1.Пронумеровать события.

2.Найти все полные пути L_i и определить их.

3.Выделить критический путь и найти его длину.

4.Рассчитать

Решение

1. Пронумеруем события, где для каждой работы (i,j) i < j (см. рис. 10).