Составители:
Рубрика:
128
Ñîáûòèÿ, êîòîðûå íå èìåþò âõîäÿùèõ â íèõ ðàáîò, íàçûâàþòñÿ
ñîáûòèÿìè ïåðâîãî ðàíãà; ñ íèõ íà÷èíàåòñÿ íóìåðàöèÿ. Èç ãðàôèêà
âû÷åðêèâàþòñÿ âñå ðàáîòû, âûõîäÿùèå èç ñîáûòèé ïåðâîãî ðàíãà, à
ñðåäè íèõ íàõîäÿòñÿ ñîáûòèÿ, íå èìåþùèå âõîäÿùèõ ðàáîò. Ýòî ñîáû-
òèÿ âòîðîãî ðàíãà, êîòîðûå íóìåðóþòñÿ ñëåäóþùèìè ÷èñëàìè, è ò. ï.
Ïîñêîëüêó â ïðîöåññå âû÷åðêèâàíèÿ äâèæåíèå îñóùåñòâëÿåòñÿ â
íàïðàâëåíèè ñòðåëîê (ðàáîò), à ñåòåâîé ãðàôèê èìååò êîíå÷íîå ÷èñ-
ëî ñîáûòèé, íèêàêîå ïðåäøåñòâóþùåå ñîáûòèå íå ìîæåò ïîëó÷èòü
íîìåð áîëüøèé, ÷åì ëþáîå ïîñëåäóþùåå. Êðîìå òîãî, âñåãäà íàõî-
äèòñÿ õîòÿ áû îäíî ñîáûòèå ñîîòâåòñòâóþùåãî ðàíãà.
Êàæäàÿ ðàáîòà êîäèðóåòñÿ èíäåêñîì ñ íîìåðàìè ñîáûòèé, ìåæäó
êîòîðûìè îíà çàêëþ÷åíà. Ñîâåðøåíèå ñîáûòèÿ çàâèñèò îò îêîí÷à-
íèÿ ñàìîé äëèòåëüíîé èç âñåõ âõîäÿùèõ â íåãî ðàáîò. Ïîñëåäîâà-
òåëüíûå ðàáîòû è ñîáûòèÿ ôîðìèðóþò ïóòè (öåïî÷êè), êîòîðûå âå-
äóò îò èñõîäíîãî ê çàâåðøàþùåìó ñîáûòèþ. Ìàêñèìàëüíîå ÷èñëî
îòäåëüíûõ ðàáîò, âõîäÿùèõ â êàêîé-ëèáî èç ïóòåé, âåäóùèõ èç èñ-
õîäíîãî ñîáûòèÿ â äàííîå, è äàåò ðàíã ñîáûòèÿ.
Ïåðâûé ðàíã ñîáûòèÿ à
1
ïîêàçûâàåò, ÷òî ïóòü, âåäóùèé â ýòî
ñîáûòèå èç èñõîäíîãî ñîáûòèÿ à
0
, ñîñòîèò íå áîëåå ÷åì èç îäíîé
ðàáîòû. À ñîáûòèå à
4
áóäåò èìåòü òðåòèé ðàíã, òàê êàê ïóòè, âåäó-
ùèå â íåãî èç èñõîäíîãî ñîáûòèÿ à
0
, âêëþ÷àþò òðè ðàáîòû: À
01
, À
13
,
À
34
èëè À
01
, À
12
, À
24
.
Ñåòåâîé ãðàôèê äàåò âîçìîæíîñòü îöåíèòü êîëè÷åñòâî è êà÷åñòâî
ìåðîïðèÿòèé ïëàíèðóåìîé ïðîèçâîäñòâåííîé çàäà÷è. Îí ïîçâîëÿåò
óñòàíîâèòü, îò êàêèõ èç íèõ è â êàêîé ñòåïåíè çàâèñèò äîñòèæåíèå
êîíå÷íîé öåëè äåéñòâèé. Òàê, ðàíã ñîáûòèÿ ïîêàçûâàåò, êàêîå êî-
ëè÷åñòâî ðàáîò íåîáõîäèìî âûïîëíèòü, ÷òîáû îíî ñîñòîÿëîñü.
Ñåòåâîé ãðàôèê òàêæå ïîêàçûâàåò, êàêîå ìåðîïðèÿòèå ñëåäóåò
âûïîëíÿòü â ïåðâóþ î÷åðåäü, êàêèå ìåðîïðèÿòèÿ ìîæíî âûïîëíÿòü
ïàðàëëåëüíî. Òàê, â ðàññìàòðèâàåìîì ïðèìåðå íè îäíà ïîñëåäóþ-
ùàÿ ðàáîòà íå ìîæåò âûïîëíÿòüñÿ ðàíüøå, ÷åì çàêîí÷àòñÿ âñå ïðåä-
øåñòâóþùèå, à ðàáîòû À
24
è À
25
ìîãóò âûïîëíÿòüñÿ ïàðàëëåëüíî.
Ïîñëå ïîñòðîåíèÿ ñåòåâîãî ãðàôèêà ïðîèçâîäèòñÿ åãî àíàëèç.
Îñíîâíûå ïàðàìåòðû (âåëè÷èíû) ñåòåâîãî ãðàôèêà.
1. Íàèáîëåå ðàííåå âîçìîæíîå âðåìÿ íàñòóïëåíèÿ j-ãî ñîáûòèÿ
T
p
(j), âû÷èñëÿåìîå ïî ôîðìóëå
() ()
{}
Tj Ti t
ij
ij
pp
−+
⊂
max ,
(24)
ãäå ñèìâîëàìè i è j îáîçíà÷åíû íîìåðà ñîîòâåòñòâåííî ïðåäøåñòâóþ-
ùåãî è ïîñëåäóþùåãî ñîáûòèé; t
ij
– ïðîäîëæèòåëüíîñòü (i, j)-é ðàáî-
Страницы
- « первая
- ‹ предыдущая
- …
- 126
- 127
- 128
- 129
- 130
- …
- следующая ›
- последняя »
