Задачи сетевого планирования и управления. Свободный резерв времени, страница 4

2. Определяем продолжительности полных путей, для чего составляемтабл. 1.

Таблица. 1

Li

Вид полного пути

Продолжительность пути

L1

0 → 1→ 4 → 6,

t01 + t14 + t46 = 4+8+6,

18

L2

0 → 1→ 2 → 4 → 6,

t01 + t12 + t24 + t46 = 4+0+12+6,

22

L3

0 → 1→ 2 → 3 → 4 → 6,

t01 + t12 + t23 + t34 + t46 = 4+0+4+6+6,

20

L4

0 → 1→ 2 → 3 → 6,

t01 + t12 + t23 + t36 = 4+0+4+8,

16

L5

0 → 1→ 2 → 3 → 5 → 6,

t01 + t12 + t23 + t35 + t56 = 4+0+4+2+2,

12

L6

0 → 2→ 4 → 6,

t02 + t24 + t46 = 2+12+6,

20

L7

0 → 2→ 3 → 4 → 6,

t02 + t23 + t34 + t46 = 2+4+6+6,

18

L8

0 → 2→ 3 → 6,

t02 + t23 + t36 = 2+4+8,

14

L9

0 → 2→ 3 → 5 → 6,

t02 + t23 + t35 + t56 = 2+4+2+2,

10

L10

0 → 3→ 4 → 6,

t03 + t34 + t46 = 6+6+6,

18

L11

0 → 3→ 6,

t03 + t36 = 6+8,

14

L12

0 → 3→ 5 → 6.

t03 + t35 + t56 = 6+2+2,

10

3. Продолжительность критического пути, т. е. пути, имеющего наибольшую продолжительность, равна: дня.

Таблица.2

,

Это означает, что при прочих равных условиях раньше чем через 22 дня данная работа не закончится. Следовательно, продолжительность критического пути представляет собой наиболее ранний срок завершения всей работы от исходного до завершающего события.

4. Используя табличный метод расчета параметров сетевой графики, получим:

Рис. 10

Таблица. 3

(i,j)

tij

1

(0,1)

4

0

0

4

4

0

4

4

0

0

0

0

0

0

0

2

(0,2)

2

0

0

4

4

0

2

4

2

0

0

2

2

2

2

3

(0,3)

6

0

10

10

10

0

6

10

4

0

0

4

4

4

4

4

(1,2)

0

4

4

4

4

4

4

4

4

0

0

0

0

0

0

5

(1,4)

8

4

4

16

16

4

12

16

8

0

0

4

4

4

4

6

(2,3)

4

4

4

10

10

4

8

10

6

0

0

2

2

2

2

7

(2,4)

12

4

4

16

16

4

16

16

4

0

0

0

0

0

0

8

(3,4)

6

10

10

16

16

10

16

16

10

0

0

0

0

0

0

9

(3,5)

2

10

10

12

20

10

12

20

18

0

8

8

0

0

8

10

(3,6)

8

10

10

22

22

10

18

22

20

0

0

4

4

4

4

11

(4,6)

6

16

16

22

22

16

22

22

16

0

0

0

0

0

0

12

(5,6)

2

12

20

22

22

12

14

22

20

8

0

8

8

0

0