Х:  1193; 5 553; 50 512; 546 495; 6 998 252  Задание 5

По заданному перечню событий (табл. 6) составить сетевой график разработки стандарта предприятия, найти полные пути сетевого графика и рассчитать их продолжительность, определить критический путь и резервы времени полных путей. Рассчитать для работ: 2-3; 8-9; 9-13; 16-17; 24-25; 25-26; 32-33 следующие параметры сетевого графика:

- ранние сроки начала работ;

- ранние сроки окончания работ;

- поздние сроки окончания работ;

- поздние сроки начала работ;

- полные резервы времени путей.

Таблица 6. Перечень событий и работ сетевого графика разработки стандарта предприятия.

я

Решение:

Продолжительность работ в днях составляет:

t₀ = 4 t₇ = 2 t₁₄ = 2 t₂₁ = 1 t₂₈ = 2

t₁ = 1 t₈ = 1 t₁₅ = 1 t₂₂ = 1 t₂₉ = 1

t₂ = 3 t₉ = 3 t₁₆ = 2 t₂₃ = 2 t₃₀ = 1

t₃ = 1 t₁₀ = 1 t₁₇ = 1 t₂₄ = 1 t₃₁ = 1

t₄ = 2 t₁₁ = 1 t₁₈ = 1 t₂₅ = 1 t₃₂ = 1

t₅ = 1 t₁₂ = 2 t₁₉ = 2 t₂₆ = 3 t₃₃ = 1

t₆ = 3 t₁₃ = 1 t₂₀ = 3 t₂₇ = 1

Полные пути сетевого графика и их продолжительность в днях составят:

L₁ = (0,1,2,5,7,8,9,10,14,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₁ = 31

L₂ = (0,1,2,5,7,8,9,10,14,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₂ = 32

L₃ = (0,1,2,5,7,8,9,10,14,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₃ = 32

L₄ = (0,1,2,5,7,8,9,10,14,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₄ = 33

L₅ = (0,1,2,5,7,8,9,11,15,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₅ = 31

L₆ = (0,1,2,5,7,8,9,11,15,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₆ = 32

L₇ = (0,1,2,5,7,8,9,11,15,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₇ = 32

L₈ = (0,1,2,5,7,8,9,11,15,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₈ = 33

L₉ = (0,1,2,5,7,8,9,12,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₉ = 28

L₁₀ = (0,1,2,5,7,8,9,12,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₁₀ = 29

L₁₁ = (0,1,2,5,7,8,9,12,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₁₁ = 29

L₁₂ = (0,1,2,5,7,8,9,12,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₁₂ = 30

L₁₃ = (0,1,2,5,7,8,9,13,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₁₃ = 29

L₁₄ = (0,1,2,5,7,8,9,13,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₁₄ = 30

L₁₅ = (0,1,2,5,7,8,9,13,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₁₅ = 30

L₁₆ = (0,1,2,5,7,8,9,13,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₁₆ = 31

L₁₇ = (0,1,2,3,6,7,8,9,10,14,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₁₇ = 33

L₁₈ = (0,1,2,3,6,7,8,9,10,14,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₁₈ = 34

L₁₉ = (0,1,2,3,6,7,8,9,10,14,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₁₉ = 34

L₂₀ = (0,1,2,3,6,7,8,9,10,14,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₂₀ = 35

L₂₁ = (0,1,2,3,6,7,8,9,11,15,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₂₁ = 33

L₂₂ = (0,1,2,3,6,7,8,9,11,15,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₂₂ = 34

L₂₃ = (0,1,2,3,6,7,8,9,11,15,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₂₃ = 34

L₂₄ = (0,1,2,3,6,7,8,9,11,15,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₂₄ = 35

L₂₅ = (0,1,2,3,6,7,8,9,12,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₂₅ = 30

L₂₆ = (0,1,2,3,6,7,8,9,12,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₂₆ = 31

L₂₇ = (0,1,2,3,6,7,8,9,12,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₂₇ = 31

L₂₈ = (0,1,2,3,6,7,8,9,12,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₂₈ = 32

L₂₉ = (0,1,2,3,6,7,8,9,13,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₂₉ = 31

L₃₀ = (0,1,2,3,6,7,8,9,13,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₃₀ = 32

L₃₁ = (0,1,2,3,6,7,8,9,13,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₃₁ = 32

L₃₂ = (0,1,2,3,6,7,8,9,13,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₃₂ = 33

L₃₃ = (0,1,3,6,7,8,9,10,14,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₃₃ = 34

L₃₄ = (0,1,3,6,7,8,9,10,14,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₃₄ = 35

L₃₅ = (0,1,3,6,7,8,9,10,14,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₃₅ = 35

L₃₆ = (0,1,3,6,7,8,9,10,14,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₃₆ = 36

L₃₇ = (0,1,3,6,7,8,9,11,15,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₃₇ = 34

L₃₈ = (0,1,3,6,7,8,9,11,15,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₃₈ = 35

L₃₉ = (0,1,3,6,7,8,9,11,15,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₃₉ = 35

L₄₀ = (0,1,3,6,7,8,9,11,15,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₄₀ = 36

L₄₁ = (0,1,3,6,7,8,9,12,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₄₁ = 31

L₄₂ = (0,1,3,6,7,8,9,12,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₄₂ = 32

L₄₃ = (0,1,3,6,7,8,9,12,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₄₃ = 32

L₄₄ = (0,1,3,6,7,8,9,12,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₄₄ = 33

L₄₅ = (0,1,3,6,7,8,9,13,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₄₅ = 32

L₄₆ = (0,1,3,6,7,8,9,13,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₄₆ = 33

L₄₇ = (0,1,3,6,7,8,9,13,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₄₇ = 33

L₄₈ = (0,1,3,6,7,8,9,13,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₄₈ = 34

L₄₉ = (0,1,4,6,7,8,9,10,14,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₄₉ = 32

L₅₀ = (0,1,4,6,7,8,9,10,14,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₅₀ = 33

L₅₁ = (0,1,4,6,7,8,9,10,14,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₅₁ = 33

L₅₂ = (0,1,4,6,7,8,9,10,14,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₅₂ = 34

L₅₃ = (0,1,4,6,7,8,9,11,15,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₅₃ = 32

L₅₄ = (0,1,4,6,7,8,9,11,15,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₅₄ = 33

L₅₅ = (0,1,4,6,7,8,9,11,15,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₅₅ = 33

L₅₆ = (0,1,4,6,7,8,9,11,15,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₅₆ = 34

L₅₇ = (0,1,4,6,7,8,9,12,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₅₇ = 29

L₅₈ = (0,1,4,6,7,8,9,12,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₅₈ = 30

L₅₉ = (0,1,4,6,7,8,9,12,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₅₉ = 30

L₆₀ = (0,1,4,6,7,8,9,12,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₆₀ = 31

L₆₁ = (0,1,4,6,7,8,9,13,16,17,18,20,22,23,24,25,26,29,30,31,32,33)

t₆₁ = 30

L₆₂ = (0,1,4,6,7,8,9,13,16,17,18,20,22,23,24,25,27,28,29,30,31,32,33)

t₆₂ = 31

L₆₃ = (0,1,4,6,7,8,9,13,16,17,19,21,22,23,24,25,26,29,30,31,32,33)

t₆₃ = 31

L₆₄ = (0,1,4,6,7,8,9,13,16,17,19,21,22,23,24,25,27,28,29,30,31,32,33)

t₆₄ = 32

Выберем критический путь:

t_кр = t₃₆ = t₄₀ = 36 дней

Выберем околокритический путь:

t₂₀ = t₂₄ = t₃₄ = t₃₅ = t₃₈ = t₃₉ = 35 дней

Определяем ранний срок начала работ.

Ранний срок начала любой работы сетевого графика равен суммарной продолжительности работ на максимальном из предшествующих этой работе путей.

t _(р.н)2-3 = 5 дней L (0-1-2-3)

t_(р.н)8-9 = 12 дней L (0-1-3-6-7-8)

t_(р.н)9-13 = 13 дней L (0-1-3-6-7-8-9)

t_(р.н)16-17 = 17 дней L (0-1-3-6-7-8-9-11-15-16)

t_(р.н)24-25 = 27 дней L (0-1-3-6-7-8-9-11-15-16-17-19-21-22-23-24)

t_(р.н)25-26 = 28 дней L (0-1-3-6-7-8-9-11-15-16-17-19-21-22-23-24-25)

t_(р.н)32-33 = 35 дней L (0-1-3-6-7-8-9-11-15-16-17-19-21-22-23-24-25-27-28-29-30-31-32)

Определяем ранние сроки окончания работ:

t_р.оi = t_р.нi + t_i

t_(p.o)3-2 = t_(pн)3-2 + t_3-2 = 5+0 = 5 дней

t_(p.o)8-9 = t_(pн)8-9 + t_8-9 = 12+1 = 13 дней

t_(p.o)9-13 = t_(pн)9-13 + t_9-13 = 13+2 = 15 дней

t_(p.o)16-17 = t_(pн)16-17 + t_16-17 = 17+2 = 19 дней

t_(p.o)24-25 = t_(pн)24-25 + t_24-25 = 27+1 = 28 дней

t_(p.o)25-26 = t_(pн)25-26 + t_25-26 = 28+3 = 31 дня

t_(p.o)32-33 = t_(pн)32-33 + t_32-33 = 35+1 = 36 дней

Определяем поздние сроки окончания работ.

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

t_поi = t_kp - t_max

t_(пo)2-3 = 36 -29 =7 дней

t_(пo)8-9 = 36-23 = 13 дней

t_(пo)9-13 = 36-21 = 15 дней

t_(пo)16-17 = 36- 19 = 17 дней

t_(пo)24-25 = 36-8 = 28 дней

t_(пo)25-26 = 36-4 = 32 дня

t_(пo)32-33 = 36-1 = 35 дней

Определяем поздние сроки начала работы.

Поздний срок начала любой работы равен разности между поздним сроком окончания этой работы и продолжительностью самой работы.

t_пнi = t_noi - t_i

t_(пн)3-2 = t_(пo)3-2 – t_3-2 = 7-0 = 7 дней

t_(пн)8-9 = t_(пo)8-9 – t_8-9 = 13-1 = 12 дней

t_(пн)9-13 = t_(пo)9-13 – t_9-13 = 15-2 = 13 дней

t_(пн)16-17 = t_(пo)16-17 – t_16-17 = 17-2 = 15 дней

t_(пн)24-25 = t_(пo)24-25 – t_24-25 = 28-1 = 27 дней

t_(пн)25-26 = t_(пo)25-26 – t_25-26 = 32-3 = 29 день

t_(пн)32-33 = t_(пo)32-33 – t_32-33 = 35-1 = 34 дней

Определяем полный резерв времени.

Полным резервом времени работы называется то предельное время, на которое можно увеличить продолжительность данной работы, не изменив продолжительности критического пути, т.е. это разность между поздним сроком начала работы и ранним сроком её начала.

R_пi = t_пнi - t_рнi

R_п(3-2) = t_(пн)3-2 – t_(рн)3-2 = 7-5 = 2 дня

R_п(8-9) = t_(пн)8-9 – t_(рн)8-9 = 12-12 = 0 дней

R_п(9-13) = t_(пн)9-13 – t_(рн)9-13 = 16-13 = 3 дня

R_п(16-17) = t_(пн)16-17 – t_(рн)16-17 = 15-17 = -2 день

R_п(24-25) = t_(пн)24-25 – t_(рн)24-25 = 27-27 = 0 дней

R_п(25-26) = t_(пн)25-26 – t_(рн)25-26 = 29-28 = 1 день

R_п(32-33) = t_(пн)32-33 – t_(рн)32-33 = 35-35 = 0 дней

Для наглядности и удобства определения, какие работы располагают резервами времени и какова величина этих резервов, составим таблицу параметров сетевого графика.

Таблица 7. Параметры сетевого графика.

Номер работы	Продолжительность работы, день	Ранний срок начала работы, tp.н.i	Ранний срок окончания работы, tp.o.i	Поздний срок окончания работы tп.о.i	Поздний срок начала работы, tп.н.i	Полный резерв времени работы, Rп.i
2-3 8-9 9-13 16-17 24-25 25-26 32-33	0 1 2 2 1 3 1	5 12 13 17 27 28 35	5 13 15 19 28 31 36	7 13 15 17 28 32 35	7 12 13 15 27 29 34	2 0 3 -2 0 1 0