Исследование операций в экономике. Калашникова Т.В. - 68 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

3.5. Коэффициент напряженности
Величина полного резерва времени далеко не всегда может доста-
точно точно характеризовать, насколько напряженным является выпол-
нение той или иной работы некритического пути. Все зависит от того,
на какую продолжительность работ распространяется вычисленный ре-
зерв, какова продолжительность этой последовательности. Определить
степень трудности выполнения в срок каждой группы работ некритиче-
ского пути можно с помощью коэффициента напряженности работ.
Коэффициентом напряженности К
н
работы (i,j) называется отно-
шение продолжительности несовпадающих (заключенных между одни-
ми и теми же событиями) отрезков пути, одним из которых является
путь максимальной продолжительности, проходящий через данную ра-
боту, а другим – критический путь:
( )
( )
кркр
кр
н
tt
tLt
jiК
′
−
′
−
=
max
,
,
где
( )
max
Lt
– продолжительность максимального пути, проходящего че-
рез работу (i,j);
кр
t
– продолжительность (длина) критического пути;
кр
t
′
– продолжительность отрезка рассматриваемого пути, совпада-
ющего с критическим путем.
Данную формулу можно привести к виду:
( )
( )
кркр
п
н
tt
jiR
jiК
′
−
−=
,
1,
,
где
( )
jiR
п
,
– полный резерв времени работы (i,j).
Важно помнить. Коэффициент напряженности может изменять-
ся в пределах от 0 до 1.
Коэффициент напряженности равен 0 для работ, у которых отрез-
ки максимального из путей, не совпадающие с критическим путем, со-
стоят из фиктивных работ нулевой продолжительности, и равен 1 для
работ критического пути.
Пример решения задачи. Для заданного ранее сетевого графика
найти коэффициент напряженности работы (1,4) и работы (3,5).
Так как работа (3,5) лежит на критическом пути, то ее коэффици-
ент напряженности равен 1:
( )
15,3
=
н
К
.
Коэффициент напряженности работы (1,4) вычислим двумя спосо-
бами.
68

Страницы