Составители:
Рубрика:
130
ïóòè.  òîì ñëó÷àå, åñëè íåíàïðÿæåííûé è êðèòè÷åñêèé ïóòè íå
ïåðåñåêàþòñÿ, ïîëíûé ðåçåðâ âðåìåíè íåíàïðÿæåííîãî ïóòè ðàâåí
ðàçíîñòè ìåæäó åãî äëèíîé è äëèíîé êðèòè÷åñêîãî ïóòè (âî âðåìåí-
íîé ìåðå). Åñëè íåíàïðÿæåííûé è êðèòè÷åñêèé ïóòè ïåðåñåêàþòñÿ,
ïîëíûé ðåçåðâ âðåìåíè ðàâåí ñàìîìó äëèòåëüíîìó ó÷àñòêó íåíàïðÿ-
æåííîãî ïóòè, çàêëþ÷åííîìó ìåæäó ñîîòâåòñòâóþùèìè ïàðàìè ñî-
áûòèé êðèòè÷åñêîãî ïóòè. Ïîëíûé ðåçåðâ âðåìåíè íåíàïðÿæåííîãî
ïóòè ïîêàçûâàåò, íàñêîëüêî â ñóììå ìîæåò áûòü óâåëè÷åíà ïðîäîë-
æèòåëüíîñòü âñåõ ðàáîò ýòîãî ïóòè áåç èçìåíåíèÿ ñðîêà âûïîëíåíèÿ
çàäà÷è â öåëîì.
Àíàëèç ñåòåâîãî ãðàôèêà ïîçâîëÿåò âûÿâëÿòü ðåçåðâû âðåìåíè
ðàáîò, ëåæàùèõ íà íåíàïðÿæåííûõ ïóòÿõ, êîòîðûå íàïðàâëÿþòñÿ
íà ðàáîòû, âûïîëíåííûå íà êðèòè÷åñêîì ïóòè. Ýòèì äîñòèãàåòñÿ
ñîêðàùåíèå âðåìåíè âûïîëíåíèÿ êðèòè÷åñêèõ ðàáîò, à çíà÷èò – è
âñåé çàäà÷è â öåëîì.
Êðèòè÷åñêèé ïóòü â ðàññìàòðèâàåìîì ïðèìåðå ìîæíî ïðåäñòà-
âèòü êàê
aaaaaaa
0134567
→→→→→→
.
Äëèíà êðèòè÷åñêîãî ïóòè (ïî âðåìåíè) ðàâíà
ttt
êð , ,
=++
01 13
tttt
34 45 56 67
48
,,,,
.
+++=
Íà ðèñ. 28 îí ïîêàçàí äâîéíîé ñòðåëêîé.
Íåíàïðÿæåííûé ïóòü ìîæíî ïðåäñòàâèòü êàê
aaa
013
→→→aaaa
4567
→→→
.
Ïîñêîëüêó êðèòè÷åñêèé è íåíàïðÿæåííûé ïóòè ïåðåñåêàþòñÿ,
ïîëíûé ðåçåðâ âðåìåíè íåíàïðÿæåííîãî ïóòè áóäåò ðàâåí ó÷àñòêó
íåíàïðÿæåííîãî ïóòè, çàêëþ÷åííîìó ìåæäó ñîáûòèÿìè a
1
è a
4
:
tt
12 24
81220
,,
+=+=
÷.
Ïðîâåäåííûé àíàëèç ïîêàçûâàåò, ÷òî ñîêðàùåíèå ñðîêîâ âûïîë-
íåíèÿ äàííîé ïðîèçâîäñòâåííîé çàäà÷è äîñòèãàåòñÿ ïóòåì ïåðåðàñï-
ðåäåëåíèÿ âðåìåíè ìåæäó íåíàïðÿæåííûì è êðèòè÷åñêèì ïóòåì.
×àñòü ðåñóðñîâ ñ íåíàïðÿæåííîãî ïóòè ìîæåò áûòü ñíÿòà è ïåðåâå-
äåíà íà êðèòè÷åñêèé ïóòü. Òåì ñàìûì ïðîäîëæèòåëüíîñòü êðèòè-
÷åñêîãî ïóòè, à çíà÷èò è âðåìÿ ðåøåíèÿ çàäà÷è â öåëîì, áóäåò
ñîêðàùåíà.
3. Âðåìåííûå îöåíêè ðàáîò. Âðåìÿ âûïîëíåíèÿ ðàáîòû ìîæåò
îïðåäåëÿòüñÿ ëèáî ïî íîðìàòèâàì (ñòàòèñòè÷åñêèì ïîêàçàòåëÿì),
ëèáî, ïðè îòñóòñòâèè èõ, ïî ñëåäóþùèì ýìïèðè÷åñêèì ôîðìóëàì:
t
ttt
ij
=
++
min max
;
4
6
í.â
(25)
Страницы
- « первая
- ‹ предыдущая
- …
- 128
- 129
- 130
- 131
- 132
- …
- следующая ›
- последняя »
