Èñõîäíûå äàííûå: ti = 19, i=1,…,6.
t’i s = max {tis, tjs+τs}.
Øàã 1.
1. S =(1, 2): t’1 = min {t1, t2 - τ1 } = min {19, 19-3} = 16;
2. S =(1, 3): t’1 = min {t1, t3 - τ2 } = min {16, 19-5} = 14;
3. S =(2, 4): t’2 = min {t2, t4 - τ3 } = min {19, 19-7} = 12;
4. S =(3, 4): t’3 = min {t3, t4 - τ4 } = min {19, 19-0} = 19;
5. S =(3, 5): t’3 = min {t3, t5 - τ5 } = min {19, 19-4} = 15;
6. S = (4, 5): t’4 = min {t4, t5 - τ6 } = min {19, 19-6} = 13;
7. S = (5, 6): t’5 = min {t5, t6 - τ7 } = min {19, 19-3} = 16.
Øàã 2.
1. S = (1, 2): t’1 = min {t1, t2 - 3 } = min {14, 12-3} = 11;
2. S = (1, 3): t’1 = min {t1, t3 - 5 } = min {9, 15-5} = 9;
3. S = (2, 4): t’2 = min {t2, t4 -7 } = min {12, 13-7} = 6;
4. S = (3, 4): t’3 = min {t3, t4 - 0 } = min {15, 13-0} = 13;
5. S = (3, 5): t’3 = min {t3, t5 - 4 } = min {13, 16-4} = 12;
6. S = (4, 5): t’4 = min {t4, t5 - 6 } = min {13, 16-6} = 10;
7. S = (5, 6): t’5 = min {t5, t6 - 3 } = min {16, 19-3} = 16.
Øàã 3.
1. S = (1, 2): t’1 = min {t1, t2 - 3 } = min {9, 6-3} = 3;
2. S = (1, 3): t’1 = min {t1, t3 - 5 } = min {3, 12-5} = 3;
3. S = (2, 4): t’2 = min {t2, t4 -7 } = min {6, 10-7} = 3;
4. S = (3, 4): t’3 = min {t3, t4 - 0 } = min {12, 10-0} = 10;
5. S = (3, 5): t’3 = min {t3, t5 - 4 } = min {10, 16-4} = 10;
6. S = (4, 5): t’4 = min {t4, t5 - 6 } = min {10, 16-6} = 10;
7. S = (5, 6): t’5 = min {t5, t6 - 3 } = min {16, 19-3} = 16.
Øàã 4.
1. S = (1, 2): t’1 = min {t1, t2 - 3 } = min {3, 3-3} = 0;
2. S = (1, 3): t’1 = min {t1, t3 - 5 } = min {0, 12-5} = 0;
3. S = (2, 4): t’2 = min {t2, t4 -7 } = min {6, 10-7} = 3;
4. S = (3, 4): t’3 = min {t3, t4 - 0 } = min {12, 10-0} = 10;
5. S = (3, 5): t’3 = min {t3, t5 - 4 } = min {10, 16-4} = 10;
6. S = (4, 5): t’4 = min {t4, t5 - 6 } = min {10, 16-6} = 10;
7. S = (5, 6): t’5 = min {t5, t6 - 3 } = min {16, 19-3} = 16.
Íà øàãå 5 ïîëó÷èëè òå æå ðåçóëüòàòû, ÷òî è íà øàãå 4 ð êîíåö ðàáîòû àëãîðèòìà.
Øàã 5.
0; 0; 3; 10; 10; 10; 16.
t = (0, 3, 10, 19, 16, 19) – íàèáîëåå ïîçäíèå ñðîêè
Çàïèøåì ðåçóëüòàòû â òàáëèöó è âû÷èñëèì íåêîòîðûå ïàðàìåòðû ñåòåâîé ìîäåëè:
i | ||||||
ti(ð.ñ.) | ||||||
ti(ï.ñ.) | ||||||
ρi |
Ãäå ti(ð.ñ.) – ðàííèå ñðîêè, ti(ï.ñ.) - ïîçäíèå ñðîêè, ρi – ðåçåðâû.
1). Ðåçåðâû âðåìåíè:
ρ1 = ti(ð.ñ.) - ti(ï.ñ.) = 0 – 0 = 0;
ρ2 = ti(ð.ñ.) - ti(ï.ñ.) = 3 – 3 = 0;
ρ3 = ti(ð.ñ.) - ti(ï.ñ.) = 10 – 5 = 5;
ρ4 = ti(ð.ñ.) - ti(ï.ñ.) = 10 – 10 = 0;
ρ5 = ti(ð.ñ.) - ti(ï.ñ.) =16 – 16 = 0;
ρ6 = ti(ð.ñ.) - ti(ï.ñ.) = 19 – 19 = 0.
Êðèòè÷åñêèå ñîáûòèÿ (òå, ó êîòîðûõ ρi = 0): 1, 2, 4, 5, 6.
2). Íàïðÿæ¸ííûå ðàáîòû(äóãè):
Ýòî òå ðàáîòû (äóãè), äëÿ âûïîëíåíèÿ êîòîðûõ íåò äîïîëíèòåëüíîãî ðåçåðâà âðåìåíè, ò.å.
τs = t js – tis,
ãäå (is, js) –äóãà-ðàáîòà; ti –ïëàíèðóåìûå ñðîêè âûïîëíåíèÿ i–îãî ñîáûòèÿ, i=1,…,m.
t = (t1,…, tm) – êàëåíäàðíûé ïëàí âûïîëíåíèÿ ïðîåêòà
1: s = (1, 2): t2 – t1 = 3 – 0 = 3 = τ1 ü
2: s = (1, 3): t3 – t1 = 5 – 0 = 5 = τ2 ü
4: s = (3, 4): t4 – t3 = 10 – 5 = 5 ≠ τ4
5: s = (3, 5): t5 – t3 = 16 – 5 = 11 ≠ τ5 ü
6: s = (4, 5): t5 – t4 = 16 – 10 = 6 = τ6 ü ð
Íàïðÿæ¸ííûå äóãè (ðàáîòû): s = {1, 2, 6}.
2). Íàéä¸ì êðèòè÷åñêèé ïóòü
v Êðèòè÷åñêèé ïóòü ïðîõîäèò ïî íàïðÿæ¸ííûì äóãàì;
v Äëèíà êðèòè÷åñêîãî ïóòè ðàâíà êðàò÷àéøåìó ñðîêó âûïîëíåíèÿ ïðîåêòà.
1 – 2 – 4 – 5 – 6
Äëèíà êðèòè÷åñêîãî ïóòè ðàâíà
3+7+6+3 = 19.