(Metoda Ścieżki Krytycznej) CPM Critical Path Method (Metoda Ścieżki Krytycznej)
Czynności pozorne to te które zazwyczaj posiadają zerowy czas trwania i służą do narzucenia zależności pomiędzy czynnościami Czynności rzeczywiste to te które posiadają czas trwania i są to czynności jakie są wykonywane podczas realizacji zadania.
Sieć dwupunktowa NAZWA CZYNNOŚCI 1 2 Tj0 Ti0 Ti1 CZAS TRWANIA Tj1
Zapas całkowity – służy do wyznaczenia czynności krytycznych ścieżki zależności. Jeżeli zapas równy jest zero to czynność jest czynnością krytyczną. Zapas swobodny – jest to zapas jaki dana czynność posiada w rzeczywistości.
Zapasy - wzory Zc,ij Tio = NWTR Ti0+tij = NWTZ Tj1–tij = NPTR Tj1 = NPTZ tij tij Zs,ij Tio Ti1 Tjo Tj1 Zc,ij = Tj1 – (Tio + tij) Zs,ij = Tjo – (Tio + tij)
B’ 12 1 A 2 3 C 4 4 4 16 16 18 18 4 2 B’’ 3 5 6 E I 7 D II E II D I 8 9 18 18 22 22 24 27 28 31 30 37 4 2 4 2 F I 11 G I 12 F II 13 G II 14 10 22 22 28 28 31 31 37 37 40 41 6 3 6 3 15 H I 16 K I 17 K II H II 18 19 28 34 31 36 37 37 40 41 41 42 2 1 2 1 20 L I 21 22 L II 23 37 37 41 41 41 42 45 46 4 4 24 M I 25 26 M II 27 41 41 46 46 46 46 51 51 5 5
Analiza czasu sieci zależności TABELA ZP ZK I NWTR NWTZ NPTR NPTZ Zc Zs 2 3 B’ 4 16 4 16 2 13 16 9 9 3 B’’ 4 7 17 18 37 39 39 41 2 1 B’ 12 2 3 17 H II 18 4 4 16 16 37 37 40 41 2 B’’ 3
B’ 12 1 A 2 3 C 4 4 4 16 16 18 18 4 2 B’’ 3 5 6 E I 7 D II E II D I 8 9 18 18 22 22 24 27 28 31 30 37 4 2 4 2 F I 11 G I 12 F II 13 G II 14 10 22 22 28 28 31 31 37 37 40 41 6 3 6 3 15 H I 16 K I 17 K II H II 18 19 28 34 31 36 37 37 40 41 41 42 2 1 2 1 20 L I 21 22 L II 23 37 37 41 41 41 42 45 46 4 4 24 M I 25 26 M II 27 41 41 46 46 46 46 51 51 5 5