• 5

6.1. Расчет сетевой модели методом диагональной таблицы

Расчет сетевого графика методом диагональной таблицы (иногда этот ме­тод называют матричным) ведется с ориентацией на события, а не на ра­боты. В начале вычерчивается квадратная сетка, в которой число строк и число граф равно числу событий графика (табл. 6.1).

Таблица 6.1

Табличная форма для расчета аналитических параметров сетевого графика методом диагональной таблицы

/

1

0

1

2

3

4

5

0

 

 

 

 

 

 

1

 

 

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

 

 

4

 

 

 

 

 

 

5

 

 

 

 

 

 

Затем слева, сверху вниз, проставляются все номера начальных событий (индекс i), а вверху слева направо — номера конечных событий (индекс j). В ячейках на пересечении начального и конечного событий проставляются

значения продолжительности работ (tt ). Рассмотрим сетевой график, изображенный на рис. 6.1, и заполним его данными диагональную таблицу (табл. 6.2).

Рис. 6.1. Сетевой график для расчета методом диагональной таблицы

 

Из таблицы 6.2 видно, сколько и какие работы из событий выходят и сколь­ко и какие работы в события входят. Так, из события 2 выходят две рабо­ты — 2—3 и 2—4, продолжительность которых 8 и 7 дней соответственно, а в событие 5 входят две работы — 3—5 и 4—5 продолжительностью 10 и 6 дней соответственно. При правильном заполнении таблицы значения продолжительности работ должны образовать диагонали.

Таблица 6.2

Изображение логической связи между работами в диагональной таблице

/

1

0

1

2

3

4

5

0

 

2

6

 

 

 

1

 

 

3

5

 

 

2

 

 

 

8

7

 

3

 

 

 

 

0

10

4

 

 

 

 

 

6

5

 

 

 

 

 

 

По данным таблицы можно рассчитать ранние свершения событий (7*р) и занести их в специально добавленную крайнюю левую графу (табл. 6.3).

Сетевые модели (дополнительные методы) ^■

Раннее свершение исходного события равно нулю. Ранние свершения каждого последующего события (;') определяются как наибольшая из вели­чин, полученных в результате сложения продолжительностей работ, ука­занных в графе этого события, и соответствующих им ранних свершений событий. Так, раннее свершение события 4 определяется следующим об­разом. В графе события 3 указаны две величины продолжительности ра­бот — 5 и 8. Они стоят напротив начальных событий 1 и 2, которым соот­ветствуют ранние свершения событий 2 и 6. Следовательно, за раннее свершение события 4 нужно принять наибольшую из двух величин, полу­ченных в результате сложения продолжительности работы 1—3 и раннего свершения события 1—7 и продолжительности работы 2—3 и раннего свер­шения события 2—14. Результаты расчета ранних свершений событий представлены в табл. 6.3.

Таблица 6.3

Расчет ранних свершений событий

77

i

i \

0

1

2

3

4

5

0

0

 

2

6

 

 

 

2

1

 

 

3

5

 

 

6

2

 

 

 

8

7

 

14

3

 

 

 

 

0

10

14

4

 

 

 

 

 

6

24

5

 

 

 

 

 

 

Теперь рассчитаем поздние свершения событий (Т"). Для записи резуль­татов добавим в таблицу еще одну строку. Расчет ведется от конечного события к начальному, т.е. справа налево. Позднее свершение конечного события равно раннему его свершению, поэтому в крайнюю клетку про­ставляется цифра 24. Поздние свершения каждого предыдущего события (г) определяются как наименьшая из разностей между найденными значе­ниями поздних свершений событий и соответствующих им продолжитель­ностей работ, указанных в строке этого события. Например, определим позднее свершение события 4. В строке события 4 приведена одна продол­жительность работы. Она равна 6 дням. В строке Т" указано позднее свер­шение собнггия 6 — 24 дня. Разность этих чисел будет являться поздним свершением события 4. Результаты расчета поздних свершений событий представлены в табл. 6.4.

Таблица 6.4

Расчет поздних свершений событий

?

/

1 \

0

1

2

3

4

5

0

0

 

2

6

 

 

 

2

1

 

 

3

5

 

 

6

2

 

 

 

8

7

 

14

3

 

 

 

 

0

10

14

4

 

 

 

 

 

6

24

5

 

 

 

 

 

 

 

Г

0

3

6

14

18

24

Зная ранние и поздние свершения событий, можно определить для них резервы времени {К:). Добавим в таблицу еще одну строку и перепишем туда значения ранних свершений работ. Затем вычтем значения ранних

сроков из значений поздних сроков свершения событий (Т^ — Т?), а ре­зультаты внесем в табл. 6.5.

Таблица 6.5

Расчет резервов времени событий

Г

i

1

0

1

2

3

4

5

0

0

 

2

6

 

 

 

2

1

 

 

3

5

 

 

6

2

 

 

 

8

7

 

. 14

3

 

 

 

 

0

10

14

4

 

 

 

 

 

6

24

5

 

 

 

 

 

 

 

Г

0

3

6

14

18

24

 

г

0

2

6

14

14

24

 

R

0

1

0

0

4

0

Все события, резервы которых равны нулю, лежат на критическом пути, критическими работами являются работы 0—2, 2—3 и 3—5.

Авторы: 1379 А Б В Г Д Е З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я

Книги: 1908 А Б В Г Д Е З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я