Составители:
Рубрика:
129
òû; îáîçíà÷åíèå i⊂ j ïîêàçûâàåò, ÷òî ñîáûòèå i ïðåäøåñòâóåò ñîáû-
òèþ j.
2. Ñàìîå ïîçäíåå äîïóñòèìîå âðåìÿ íàñòóïëåíèÿ i-ãî ñîáûòèÿ T
ï
(i),
âû÷èñëÿåìîå ïî ôîðìóëå
() ()
{}
Ti Tj t
ij
ij
ïï
−+
⊃
min ,
ãäå îáîçíà÷åíèå i ⊃ j ïîêàçûâàåò, ÷òî ñîáûòèå j ïðåäøåñòâóåò ñîáû-
òèþ i.
3. Ðåçåðâ âðåìåíè äàííîãî ñîáûòèÿ R
i
, âû÷èñëÿåìûé ïî ôîðìóëå
() ()
RTiTi
i
=−
ïð
.
4. Ïîëíûé ðåçåðâ âðåìåíè ðàáîòû r
ï
(i, j), âû÷èñëÿåìûé ïî ôîðìóëå
() () ()
rij Tj Ti t
ij
ïïð
=−−
.
Ñóòü ïîëíîãî ðåçåðâà âðåìåíè ðàáîòû çàêëþ÷àåòñÿ â òîì, ÷òî
çàäåðæêà â âûïîëíåíèè ðàáîòû (i, j) íà âåëè÷èíó
∆tr
ij
>
ï
ïðèâî-
äèò ê çàäåðæêå â íàñòóïëåíèè çàâåðøàþùåãî ñîáûòèÿ íà âåëè÷èíó
()
∆
trij
ij
−
ï
.
5. Ñâîáîäíûé ðåçåðâ âðåìåíè ðàáîòû r
ñ
(i, j), âû÷èñëÿåìûé ïî
ôîðìóëå
() () ()
rij Tj Ti t
ij
ñðï
=−−
.
Ñóòü ñâîáîäíîãî ðåçåðâà âðåìåíè ðàáîòû çàêëþ÷àåòñÿ â òîì, ÷òî
çàäåðæêà â âûïîëíåíèè ðàáîòû íà âåëè÷èíó
()
∆
trij
ij c
≤
,
íå âëèÿåò
íè íà îäèí äðóãîé ñðîê, îïðåäåëåííûé äàííûì ñåòåâûì ãðàôèêîì.
Îñíîâíûå ïîêàçàòåëè ñåòåâîãî ãðàôèêà, ïî êîòîðûì âûïîëíÿ-
åòñÿ åãî àíàëèç.
1. Êðèòè÷åñêèé ïóòü, ò. å. ïîëíûé ïóòü, íà êîòîðîì ñóììàðíàÿ
ïðîäîëæèòåëüíîñòü ðàáîò ÿâëÿåòñÿ ìàêñèìàëüíîé. Èíûìè ñëîâàìè,
ýòî ñàìûé äëèííûé ïî âðåìåíè ïóòü â ñåòåâîì ãðàôèêå îò èñõîäíîãî
äî çàâåðøàþùåãî ñîáûòèÿ. Êðèòè÷åñêèé ïóòü ëèìèòèðóåò âûïîëíå-
íèå çàäà÷è â öåëîì, ïîýòîìó ëþáàÿ çàäåðæêà íà ðàáîòàõ êðèòè÷åñ-
êîãî ïóòè óâåëè÷èâàåò âðåìÿ âñåãî ïðîöåññà. Ñîáûòèÿ, ÷åðåç êîòî-
ðûå ïðîõîäèò êðèòè÷åñêèé ïóòü â ðàáîòû, âûïîëíÿåìûå íå íà êðè-
òè÷åñêèõ ïóòÿõ, íàçûâàþòñÿ íåíàïðÿæåííûìè. Ó êðèòè÷åñêèõ ðà-
áîò êàê ïîëíûå, òàê è ñâîáîäíûå ðåçåðâû âðåìåíè ðàâíû íóëþ (ïðè-
çíàê êðèòè÷åñêîé ðàáîòû). Êðèòè÷åñêèé ïóòü ðàññ÷èòûâàåòñÿ îïðå-
äåëåíèåì ðàáîò, ïîëíûå ðåçåðâû âðåìåíè êîòîðûõ ðàâíû íóëþ.
2. Ïîëíûé ðåçåðâ íåíàïðÿæåííîãî ïóòè, ò. å. ðåçåðâ âðåìåíè
íàïðÿæåííûõ ñîáûòèé è ðàáîò, íàõîäÿùèõñÿ íå íà êðèòè÷åñêîì
Страницы
- « первая
- ‹ предыдущая
- …
- 127
- 128
- 129
- 130
- 131
- …
- следующая ›
- последняя »
