Составители:
Рубрика:
32
Òðåáóåòñÿ îïðåäåëèòü ìèíèìàëüíîå âðåìÿ óñòàíîâêè ìà÷òû, âðåìÿ
íà÷àëà è îêîí÷àíèÿ êàæäîé îïåðàöèè, ðåçåðâû âðåìåíè, îïðåäå-
ëèòü îïåðàöèè, ëåæàùèå íà êðèòè÷åñêîì ïóòè, êîòîðûé õàðàêòåðè-
çóåò äëèòåëüíîñòü óñòàíîâêè ìà÷òû íà ôóíäàìåíò.
Êàæäàÿ ñòðåëêà ñåòåâîãî ãðàôèêà (ðèñ. 2.1) ñîîòâåòñòâóåò îäíîé
îïåðàöèè (ðàáîòå). Ãîëîâíàÿ ÷àñòü ñòðåëêè îçíà÷àåò îêîí÷àíèå îïå-
ðàöèè, õâîñòîâàÿ – åå íà÷àëî. Ñòðåëêè ðàñïîëàãàþòñÿ ñîãëàñíî ëî-
ãè÷åñêîé ïîñëåäîâàòåëüíîñòè âûïîëíåíèÿ êîìïëåêñà âçàèìîñâÿçàí-
íûõ îïåðàöèé. Ëþáàÿ ïîñëåäîâàòåëüíîñòü îïåðàöèé, èìåþùàÿ îäíî
íà÷àëüíîå è îäíî êîíå÷íîå ñîáûòèå, ìîæåò áûòü ïðåäñòàâëåíà â
âèäå ñåòåâîãî ãðàôèêà. Ïåðåñå÷åíèå äâóõ èëè áîëåå ñòðåëîê îáðàçóåò
ñîáûòèå. Âðåìåííàÿ îöåíêà ñîáûòèÿ ðàâíà íóëþ. Âñå îïåðàöèè,
âåäóùèå ê ñîáûòèþ, äîëæíû áûòü çàêîí÷åíû ïðåæäå, ÷åì ìîãóò
áûòü íà÷àòû îïåðàöèè, âûòåêàþùèå èç ñîáûòèÿ. Íà÷àëüíîìó äëÿ
îïåðàöèè ñîáûòèþ ïðèïèñûâàåòñÿ îáîçíà÷åíèå i, êîíå÷íîìó – j.
Òîãäà îïåðàöèÿ îáîçíà÷àåòñÿ (i–j).
Äëÿ íóìåðàöèè ñîáûòèé ñóùåñòâóåò íåñêîëüêî ïðàâèë:
1) êàæäîå ñîáûòèå èìååò ñâîé íîìåð. Åñëè îò ñîáûòèÿ ê ñîáûòèþ
èäåò íåñêîëüêî îïåðàöèé, òî ñ öåëüþ îäíîçíà÷íîãî îïðåäåëåíèÿ ââî-
äÿòñÿ ôèêòèâíûå ñîáûòèÿ;
2) äëÿ êàæäîé îïåðàöèè íîìåð ñîáûòèÿ â êîíöå îïåðàöèè äîëæåí
áûòü áîëüøå, ÷åì íîìåð ñîáûòèÿ â íà÷àëå (íîìåðà ñîáûòèé óêàçû-
âàþòñÿ ââåðõó êðóæêîâ). Ñîáûòèÿ íå íóìåðóþòñÿ äî òåõ ïîð, ïîêà
íå çàêîí÷åíî ïîñòðîåíèå âñåãî ñåòåâîãî ãðàôèêà.
Îáîçíà÷èì:
T
ði
, T
ðj
– ðàííèé ñðîê íàñòóïëåíèÿ ñîáûòèé i, j (âïèñûâàþòñÿ â
ëåâûå ñåêòîðà êðóæêîâ);
Ò
ïi
, T
ïj
– ïîçäíèé ñðîê íàñòóïëåíèÿ ñîáûòèé i, j (âïèñûâàþòñÿ â
ïðàâûå ñåêòîðà êðóæêîâ);
t
ij
– âðåìÿ îïåðàöèè (ñòàâèòñÿ íàä ñòðåëêîé);
i – íîìåð ïðåäøåñòâóþùåãî ñîáûòèÿ;
2
13
6
5
4
8
9
7
10
1
3
5
7
9
11
13 15
17 19
210
Ðèñ. 2.1
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
