Графы и сети. Харитонова Е.В. - 63 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

62
.
.. нр
i
нп
ij
tt −
Свободный резерв времени
– максимальное время, на которое можно от-
срочить начало или увеличить продолжительность работы при условии, что все
события наступают в ранние сроки:
.
..
ij
нр
i
нр
jсвij
tttr −−=
Результаты расчета критического пути и резервов времени некритических
операций представлены в нижеследующей таблице. Следует отметить, что кри-
тические операции должны иметь нулевой полный резерв времени, при этом
свободный резерв также должен быть равен нулю.
3.2 Построение сетевого графика и распределение ресурсов
Конечным результатом выполняемых на сетевой модели расчетов являет-
ся сетевой график (план). При построении сетевого графика необходимо учи-
тывать наличие ресурсов, так как одновременное выполнение некоторых опе-
раций из-за ограничений, связанных с рабочей силой, оборудованием и други-
ми видами ресурсов, иногда оказывается невозможным. Именно в этом отно-
шении представляют ценность
полные резервы времени некритических опера-
ций.
Сдвигая некритическую операцию в том или ином направлении, но в пре-
делах ее полного резерва времени, можно добиться снижения максимальной
потребности в ресурсах. Однако даже при отсутствии ограничений на ресурсы
полные резервы времени обычно используются для выравнивания по-
требностей в ресурсах на протяжении всего
срока реализации программы работ.
Это означает, что работы удастся выполнить более или менее постоянным со-
ставом рабочей силы.
Таблица 3.2
Раннее Позднее Работа (i,j) Продолжи-
тельность t
ij
Полный
резерв r
п
Свободный
резерв r
св
(0, 1) 2 0 2 2 4 2 0
(0, 2) 3 0 3 0 3 0
к
0
(1, 3) 2 2 4 4 6 2 2
(2, 3) 3 3 6 3 6 0
к
0
(2, 4) 2 3 5 4 6 1 1
(3, 4) 0 6 6 6 6 0
к
0
(3, 5) 3 6 9 10 13 4 4
(3, 6) 2 6 8 17 19 11 11
(4, 5) 7 6 13 6 13 0
к
0
(4, 6) 5 6 11 14 19 8 8
(5, 6) 6 13 19 13 19 0
к
0

Страницы