i-j tij Tip Tjp Tiп Tjп 0 -1 4 0 -2 6 0 6 1 -4 31 4 35 1 -5 0 4 4 2 -3 8 6 14 2 -8 4 6 10 3 -5 12 14 26 4 -7 6 35 41 5 -6 23 26 49 5 -7 11 26 37 5 -8 8 26 34 6 -9 9 49 58 58 7 -9 5 41 46 58 8 -9 7 34 41 Rij 58 1
i-j tij Tip Tjp Tiп Tjп 0 -1 4 0 -2 6 0 6 1 -4 31 4 35 1 -5 0 4 4 2 -3 8 6 14 2 -8 4 6 10 3 -5 12 14 26 4 -7 6 35 41 5 -6 23 26 49 5 -7 11 26 37 5 -8 8 26 34 6 -9 9 49 58 7 -9 5 41 46 53 58 8 -9 7 34 41 51 Rij 58 51 51 2
i-j tij Tip Tjp Tiп 0 -1 4 0 6 1 -4 31 4 35 1 -5 0 4 4 2 -3 8 6 14 2 -8 4 6 10 3 -5 12 14 26 4 -7 6 35 41 5 -6 23 26 49 5 -7 11 26 5 -8 8 6 -9 Rij 4 0 -2 Tjп 47 51 47 53 37 42 53 26 34 43 51 9 49 58 7 -9 5 41 46 53 58 8 -9 7 34 41 51 58 3
i-j tij Tip Tjp Tiп Tjп Rij 0 -1 4 0 -2 6 0 6 1 -4 31 4 35 1 -5 0 4 4 26? 2 -3 8 6 14 42? 2 -8 4 6 10 3 -5 12 14 26 4 -7 6 35 5 -6 23 5 -7 47 51 41 47 53 26 49 11 26 37 42 53 5 -8 8 26 34 43 51 6 -9 9 49 58 7 -9 5 41 46 53 58 8 -9 7 34 41 51 58 43? 4
i-j tij Tip Tjp Tiп Tjп Rij 0 -1 4 0 4 2 6 0 -2 6 0 6 1 -4 31 4 35 16 47 1 -5 0 4 4 26 26 2 -3 8 6 14 2 -8 4 6 10 47 51 3 -5 12 14 26 4 -7 6 35 41 47 53 5 -6 23 26 49 5 -7 11 26 37 42 53 5 -8 8 26 34 43 51 6 -9 9 49 58 7 -9 5 41 46 53 58 8 -9 7 34 41 51 58 5
Находим резервы и критический путь 6
i-j tij Tip Tjp Tiп Tjп Rij 0 -1 4 0 4 2 6 2 -0=2 0 -2 6 0 6 0 -0=0 1 -4 31 4 35 16 47 12 1 -5 0 4 4 26 26 22 2 -3 8 6 14 0 2 -8 4 6 10 47 51 41 3 -5 12 14 26 0 4 -7 6 35 41 47 53 12 5 -6 23 26 49 0 5 -7 11 26 37 42 53 16 5 -8 8 26 34 43 51 17 6 -9 9 49 58 0 7 -9 5 41 46 53 58 12 8 -9 7 34 41 51 58 17 7
Критическим называется полный путь с максимальной продолжительностью. Он не имеет резервов. 8
i-j tij Tip Tjp Tiп Tjп Rij 0 -1 4 0 4 2 6 2 0 -2 6 0 6 0 1 -4 31 4 35 16 47 12 1 -5 0 4 4 26 26 22 2 -3 8 6 14 0 2 -8 4 6 10 47 51 41 3 -5 12 14 26 0 4 -7 6 35 41 47 53 12 5 -6 23 26 49 0 5 -7 11 26 37 42 53 16 5 -8 8 26 34 43 51 17 6 -9 9 49 58 0 7 -9 5 41 46 53 58 12 8 -9 7 34 41 51 58 17 9