Пример построения сетевого графика и расчета резервов времени

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

Работа	Содержание	Продолжительность, дни
(1, 2)	Определение объема работы
(2, 3)	Составление сметы
(2, 6)	Выбор проекта реконструкции
(3, 4)	Выбор подрядчика
(3, 5)	Открытие счета в банке
(3, 8)	Утверждение сметы вышестоящей организацией
(4, 8)	Составление договора с подрядчиком
(5, 8)	Сообщение заказчику об открытии счета в банке
(6, 7)	Экономическое обоснование проекта
(7, 8)	Привязка проекта к площади предприятия
(8, 9)	Работы по реконструкции

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

1) Ранние возможные сроки:

(1) = 0

(2) = 0+5 = 5

(3) = 5+10 = 15

(4) = 15+3 = 18

(5) = 15+2 = 17

(6) = 5+5 = 10

(7) = 10+4 = 14

(8) = (19;21;20;18)=21

(9) = 21+60 = 81

2) Поздние допустимые сроки:

(9) =(9) = 81

(8) = 81-60 = 21

(7) = 21-5 = 16

(6) = 16-4 = 12

(5) = 21-1 = 20

(4) = 21-3 = 18

(3) = (15; 16;18) = 15

(2) = (7;5) = 5

(1) = 5-5 = 0

Критический путь содержит 5 работ: (1,2); (2,3); (3,4); (4,8); (8,9).

Минимальный срок: 5+10+3+3+60 = 81 день.

Таблица резервов времени

Работа	Длительность работы	Начало работы	Конец работы	Резервы времени
				ПР	ГР	СР	НР
(2,6)
(6,7)
(7,8)
(3,5)
(3,8)
(5,8)

Лекция 5. Динамическое программирование