Дана задача сетевого планирования (варианты 1-14).
Дана задача сетевого планирования (варианты 1-14).
1) Построить предварительный сетевой график комплекса работ в терминах событий.
2) Методом Фалкерсона произвести упорядоченную нумерацию событий.
3) Вычислить ранние и поздние сроки свершения событий.
4) Найти критический путь и его длину.
5) Вычислить моменты раннего и позднего начала и окончания работ, резервы времени работ (полный, первого порядка, свободный и независимый).
6) Построить линейную карту сети по ранним и поздним срокам свершения событий.
7) Изобразить графически резервы времени для одной работы (предложит преподаватель).
8) Найти коэффициенты напряженности для каждой работы.
№ 1
|
|
|
| № 2
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,4
|
|
|
| 2,4
|
|
| 2,4
|
|
|
| 2,4
|
|
| 3,10
|
|
|
| 3,10
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 13,14,15
|
|
|
| 13,14,15
|
|
| 8,9,12
|
|
|
| 8,9,12
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| № 3
|
|
|
| № 4
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,10,9
|
|
|
| 2,10,9
|
|
|
|
|
|
|
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 11,12,13
|
|
|
| 11,12,13
|
|
| 17,18,
|
|
|
| 17,18,
|
|
№ 5
|
|
|
| № 6
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,4
|
|
|
| 2,4
|
|
| 2,4
|
|
|
| 2,4
|
|
| 3,10
|
|
|
| 3,10
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 13,14,15
|
|
|
| 13,14,15
|
|
| 8,9,12
|
|
|
| 8,9,12
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| № 7
|
|
|
| № 8
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,10,9
|
|
|
| 2,10,9
|
|
|
|
|
|
|
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 11,12,13
|
|
|
| 11,12,13
|
|
| 17,18,
|
|
|
| 17,18,
|
|
№ 9
|
|
|
| №10
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,4
|
|
|
| 2,4
|
|
| 2,4
|
|
|
| 2,4
|
|
| 3,10
|
|
|
| 3,10
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 13,14,15
|
|
|
| 13,14,15
|
|
| 8,9,12
|
|
|
| 8,9,12
|
|
| 3,10
|
|
|
| 3,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| № 11
|
|
|
| № 12
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,10,9
|
|
|
| 2,10,9
|
|
|
|
|
|
|
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
| 2,9,10
|
|
|
| 2,9,10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 3,7,15,16
|
|
|
| 3,7,15,16
|
|
| 11,12,13
|
|
|
| 11,12,13
|
|
| 17,18,
|
|
|
| 17,18,
|
|
№ 13
|
|
|
| № 14
|
|
| i
|
| T(i)
|
| i
|
| T(i)
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
| -
|
|
|
| -
|
|
|
|
|
|
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,4
|
|
|
|
|
|
| 2,4
|
|
|
|
|
|
| 3,10
|
|
|
|
|
|
| 3,10
|
|
|
| 2,10,9
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,9,10
|
|
|
|
|
|
| 2,9,10
|
|
|
|
|
|
|
|
|
| 13,14,15
|
|
|
|
|
|
| 8,9,12
|
|
|
| 3,7,15,16
|
|
| 3,10
|
|
|
| 3,7,15,16
|
|
|
|
|
|
| 11,12,13
|
|
|
|
|
|
| 17,18,
|
|
|