Критический путь: (1,2)(2,3)(3,5)(5,6) Продолжительность критического пути: 35

Чтобы получить продолжение, - заказывайте работу.

Задача 2 Контрольное задание №2. Модели сетевого планирования и управления

1. Построить сетевой график (длина работы - t_ij)

2. Выделить критический путь и найти его длину.

3. Определить резервы времени каждого события.

4. Определить резервы времени (полные, частные первого вида, свободные и

независимые) всех работ и коэффициенты напряженности работ, не лежащих на критическом пути.

5. Выполнить оптимизацию сетевого графика по времени.

Работы	tij	dij	kij
	В-15
1,2			0,5
1,3			0,2
1,4			0,4
2,3			0,8
2,5			0,9
3,5			0,2
4,6			0,3
5,6			0,9
	В=180

Критический путь: (1,2)(2,3)(3,5)(5,6) Продолжительность критического пути: 35

Для i=1 (начального события), tp(1)=0.
i=2: t^p(2) = t^p(1) + t(1,2) = 0 + 14;5 = 14.
i=3: max(t^p(1) + t(1,3);t^p(2) + t(2,3)) = max(0 + 5;2;14 + 12;5) = 26.
i=4: t^p(4) = t^p(1) + t(1,4) = 0 + 3;1 = 3.
i=5: max(t^p(2) + t(2,5);t^p(3) + t(3,5)) = max(14 + 13;6;26 + 3;2) = 29.
i=6: max(t^p(4) + t(4,6);t^p(5) + t(5,6)) = max(3 + 7;2;29 + 6;4) = 35.
Длина критического пути равна раннему сроку свершения завершающего события 6: t_kp=tp(6)=35

При определении поздних сроков свершения событий t_п(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).
Для i=6 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): t^п(6)= t^р(6)=35
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: t^п(5) = t^п(6) - t(5,6) = 35 - 6;4 = 29.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: t^п(5) = t^п(6) - t(5,6) = 35 - 6;4 = 29.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: t^п(3) = t^п(5) - t(3,5) = 29 - 3;2 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: t^п(4) = t^п(6) - t(4,6) = 35 - 7;2 = 28.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: t^п(3) = t^п(5) - t(3,5) = 29 - 3;2 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: min(t^п(3) - t(2,3);t^п(5) - t(2,5)) = min(26 - 12;5;29 - 13;6) = 14.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
i=1: min(t^п(2) - t(1,2);t^п(3) - t(1,3);t^п(4) - t(1,4)) = min(14 - 14;5;26 - 5;2;28 - 3;1) = 0.
Таблица 1 - Расчет резерва событий

Номер события	Сроки свершения события: ранний t^p(i)	Сроки свершения события: поздний t^п(i)	Резерв времени, R(i)

Дата добавления: 2015-08-03