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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

Начальное событие относим к нулевому рангу и перечеркиваем од-
ной чертой все работы, выходящие из этого события. К первому рангу
относим те события, которые не имеют входящих неперечеркнутых
стрелок. Далее перечеркиваем двумя чертами работы, выходящие из со-
бытий первого ранга. Ко второму рангу относим те события, которые не
имеют входящих неперечеркнутых стрелок и т.д.
3.3. Временные параметры сетевых графиков
Параметры событий:
• ранний (ожидаемый) срок t
p
(i) свершения i-го события определяет-
ся продолжительностью максимального пути, предшествующего этому
событию:
( ) ( ) ( )
[ ]
ijtitjt
p
ji
p
,
max
,
+=
;
• поздний (предельный) срок t
п
(i) свершения i-го события равен:
( ) ( ) ( )
[ ]
jitjtit
п
ji
п
,
min
,
−=
;
• резерв времени R(i) i-го события определяется как разность между
поздним и ранним сроками его свершения:
( ) ( ) ( )
ititiR
pп
−=
.
Резерв времени показывает, на какой допустимый период времени
можно задержать наступление этого события, не вызывая при этом уве-
личения срока выполнения комплекса работ. Ранний срок наступления
завершающего события сети равен длине критического пути. Критиче-
ские события резервов времени не имеют. События с нулевыми резерва-
ми времени определяют топологию критического пути.
Параметры работ:
• ранний срок t
рн
(i,j) начала работы (i,j) совпадает с ранним сроком
наступления начального (предшествующего) события i :
( ) ( )
itjit
р
pн
=
,
;
• ранний срок t
ро
(i,j) окончания работы (i,j) определяется по форму-
ле:
( ) ( ) ( )
jititjit
р
pо
,,
+=
;
• поздний срок t
по
(i,j) окончания работы (i,j) совпадает с поздним
сроком конечного события:
( ) ( )
jtjit
п
по
=
,
;
• поздний срок t
пн
(i,j) начала работы (i,j) определяется по формуле:
( ) ( ) ( )
jititjit
п
пн
,,
−=
.
Резерв времени пути R(L) определяется как разность между дли-
ной критического и рассматриваемого пути: R(L)=t
кр
– t(L).
63

Страницы