Лабораторная работа № 7. Составление сетевой модели комплекса работ
Цель работы. Получение навыка составления сетевых моделей.
Содержание
Сетевой график – это наглядное отображение плана работ или операций. Главными элементами сетевого графика являются события и работы. События не имеют протяженности во времени, работа – это протяженный во времени процесс.
Событие – это результат окончания работы. Каждая работа имеет предшествующее событие и последующим событием завершается.
На сетевом графике события изображаются кружочками, а работы – стрелками. События подразделяются на исходные, промежуточные, завершающие. Упорядочение сетевого графика заключается в таком расположении событий и работ, чтобы все работы, стрелки были направлены слева направо: от событий с меньшими номерами к событиям с большими номерами.
Путь – это любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы.
Полный путь – это путь, началом которого является исходное событие, а концом – завершающее. Наиболее продолжительный полный путь в сетевом графике называется критическим. Работы и события, расположенные на критическом пути также называются критическими.
Для каждого события рассчитываются характеристики: ранний tр и поздний tп сроки завершения события, резерв.
Для расчета раннего срока наступления события используются формулы:
Для расчета позднего допустимого срока используются формулы:
У работ, лежащих на критическом пути, ранние и поздние сроки событий совпадают.
Пример. Предприятие намечает реконструкцию складов и подсобных помещений. Последовательность работ и их продолжительность даны в таблице. Построить сетевой график. Определить критический путь, минимальный срок выполнения всего комплекса работ.
Работа |
Содержание |
Продолжительность, дни |
(1, 2) |
Определение объема работы |
5 |
(2, 3) |
Составление сметы |
10 |
(2, 6) |
Выбор проекта реконструкции |
5 |
(3, 4) |
Выбор подрядчика |
3 |
(3, 5) |
Открытие счета в банке |
2 |
(3, 8) |
Утверждение сметы вышестоящей организацией |
5 |
(4, 8) |
Составление договора с подрядчиком |
3 |
(5, 8) |
Сообщение заказчику об открытии счета в банке |
1 |
(6, 7) |
Экономическое обоснование проекта |
4 |
(7, 8) |
Привязка проекта к площади предприятия |
5 |
(8, 9) |
Работы по реконструкции |
60 |
Рассчитываем ранние и поздние сроки наступления событий:
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) = (14+5;18+3;15+5;17+1)=(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) = (18-3; 21-5; 20-2) = (15; 16;18) = 15
(2) = (12-5; 15-10) = (7;5) = 5
(1) = 5-5 = 0
Критический путь содержит 5 работ: (1,2); (2,3); (3,4); (4,8); (8,9).
Минимальный срок: 5+10+3+3+60 = 81 день.