Курсовая работа: Сетевое планирование и управление в менеджменте 3
Путь L5 = 0 – 3 – 7 – 11 – 13 – 14
Путь L6 = 0 – 4 – 8 – 3 – 7 – 11 – 13 – 14
Путь L7 = 0 – 4 – 9 – 12 – 14
Возможных путей семь. Произведем расчеты, с помощью которых вычислим продолжительности каждого пути. Для этого воспользуемся формулой:
, где ti - j – продолжительности работ данного пути (в часах).
TL 1 =4+4+4+4+10=26
TL 2 =4+4+4+10=22
TL 3 =4+4+6+10+10=34
TL 4 =4+0+40+10+10=64
TL 5 =5+20+40+10+10=85
TL 6 =10+20+0+20+10+10=110
TL 7 =10+6+6+4=26
Выделим критический путь L кр . Путь с наибольшей продолжительностью по времени будет являться критическим. Это путь L 6 с продолжительностью TL 6 =110 часов. Путь с наименьшей продолжительностью по времени будет являться ненагруженным. Это путь L 2 с продолжительностью TL 2 =22 часа.
2.4 Расчеты собственных системных характеристик элементов
Найдем среднее значение продолжительности пути 
. Для этого воспользуемся формулой 
, где n – количество путей. Тогда TLcp = 367/7=52,43 (часа).
Имея величину TLcp рассчитаем резерв времени RLi для каждого пути Li . Резерв времени вычисляется по формуле RL = TLcp - TLi . Данные о продолжительности путей и резервах времени по путям приведены в таблице.
Исходные продолжительности и резервы пути.
| Путь Ц | TL , (в часах) | RL (в часах) |
| 1 | 26 | 26,43 |
| 2 | 22 | 30,43 |
| 3 | 34 | 18,43 |
| 4 | 64 | -11,57 |
| 5 | 85 | -32,57 |
| 6 | 110 | -57,57 |
| 7 | 26 | 26,43 |
Отрицательные значения RL 1, RL 2, RL 3 свидетельствуют о том, что эти пути критические и условный дефицит времени составляет 33,2; 7,2; 1,2 часа соответственно.
Рассчитаем характеристики событий. При определении ранних сроков наступления событий Т pi двигаемся по сетевому графику слева направо и используем форму Тpi = max {Тpc' .+ tc'i } , при определении поздних сроков наступления событии Тп i двигаемся по сетевому графику справа налево и используем формулы 
или 
Ранние и поздние сроки наступления событий
Ранние сроки наступления событий - Тpi :
Тр0 =0
Т р1(0-1) =4
Т р2(0-2) =4
Т р3(0-3) =5
Т р4(0-4) =10
Т р5(0-1-5) =4+4=8
Т р6(0-1-6) =4+4=8
Т р7(0-4-8-3-7) =10+20+0+20=50
Т р8(0-4-8) =10+20=30
Т р9(0-4-9) =10+6=16
Т р10(0-1-5-10) =4+4+4=12