80 likes | 288 Vues
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
E N D
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 Tj1 CZAS TRWANIA
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 Tio = NWTR Ti0+tij = NWTZ Tj1–tij = NPTR Tj1 = NPTZ Zc,ij tij Zs,ij tij Tio Ti1 Tjo Tj1 Zc,ij = Tj1 – (Tio + tij) Zs,ij = Tjo – (Tio + tij)
B’ 12 1 A 2 3 4 C 0 0 4 4 16 16 18 18 4 2 B’’ 3 E I D II E II 5 6 7 8 9 D I 18 18 22 22 24 27 28 31 30 37 4 2 4 2 F I G I F II G II 11 12 13 14 10 22 22 28 28 31 31 37 37 40 41 6 3 6 3 K I K II 15 16 17 18 19 H I H II 28 34 31 36 37 37 40 41 41 42 2 1 2 1 L I L II 20 21 22 23 37 37 41 41 41 42 45 46 4 4 M I M II 24 25 26 27 41 41 46 46 46 46 51 51 5 5
Analiza czasu sieci zależności TABELA NWTR NWTZ NPTZ ZP ZK I NPTR Zc Zs 0 2 3 4 16 4 16 0 B’ 2 13 16 9 9 3 B’’ 4 7 17 18 37 39 39 41 2 1 B’ 12 2 3 17 18 H II 4 4 16 16 37 37 40 41 2 B’’ 3
B’ 12 1 A 2 3 4 C 0 0 4 4 16 16 18 18 4 2 B’’ 3 E I D II E II 5 6 7 8 9 D I 18 18 22 22 24 27 28 31 30 37 4 2 4 2 F I G I F II G II 11 12 13 14 10 22 22 28 28 31 31 37 37 40 41 6 3 6 3 K I K II 15 16 17 18 19 H I H II 28 34 31 36 37 37 40 41 41 42 2 1 2 1 L I L II 20 21 22 23 37 37 41 41 41 42 45 46 4 4 M I M II 24 25 26 27 41 41 46 46 46 46 51 51 5 5