На основе исходных данных построить сетевой граф

Построим сетевой граф
Для каждого события рассчитаем три характеристики: ранний и поздний срок совершения события, а также его резерв.
Начальному событию присваиваем Tp (1) = 0.
Тогда:
Tp (2) = Tp (1) + t12 = 0 +16 =16;
Tp (3) = max{Tp (2) + t23 , Tp (1)+ t13} = max{16+19, 0+20} =35
Tp (4) = max{Tp (2) + t24 , Tp (3)+ t34} = max{16+21, 35+14} =49
Tp (5) = max{Tp (4) + t45 , Tp (3)+ t35 } = max{49+18, 35+10} =67;
Tp (6) = max{Tp (3) + t36 , Tp (5)+ t56 } = max{35+11, 67+30} =97
Tp (7) = Tp (6) + t67 = 97 +14=111
Итак, критическое время Ткр = 111. Минимальный срок выполнения проекта – 111 дней.
Найдем наиболее поздние сроки наступления событий.
Конечному событию присваиваем наиболее поздний срок наступления, равный критическому времени: Tп (7) = Tкр =111
Тогда:
Tп (6) = Tп (7) – t67 = 111 - 14 =97;
Tп (5) = Tп (6) – t65 = 97 - 30 =67
Tп (4) = Tп (5) – t45 = 67 - 18 =49
Tп (3) = min{Tп (4) - t43, Tп (5) – t53, Tп (6) – t63} = min{49-14, 67-10, 97-11} =35
Tп (2) = min{Tп (4) - t42, Tп (3) – t32} = min{49-21, 35-19} =16
Tп (1) = min{Tп (2) – t12, Tп (3) – t13} = min{16-16, 35-20} =0
Параметры событий
Событие Сроки свершения события Резерв
Ранний Поздний
i
R(i) = tn (i ) -tp (i )
tp (i )
tn (i )
1 0 0 0
2 16 16 0
3 35 35 0
4 49 49 0
5 67 67 0
6 97 97 0
7 111 111 0
Определим параметры работ:
Ранний срок начала работы: tрн (i , j ) = tp (i )
Ранний срок окончания работы:tро (i , j ) = tp (i ) + tож (i , j)
Поздний срок окончания работы:tno (i , j ) = tn ( j) .
Поздний срок начала работы:tпн (i , j) = tn ( j) - tож (i , j)
Полный резерв:Rn (i , j) = tn ( j ) - tp (i) - tож (i , j) = t пн (i , j ) - t рн (i , j)
Параметры работ
Работа tож(i, j) tрн(i, j) tро(i, j) tпо(i, j) tпн(i, j) Rn(i, j)
2 3 4 5 6 7 8
(1,2) 16 0 16 16 0 0
(1,3) 20 0 20 35 15 15
(2,3) 19 16 35 35 16 0
(2,4) 21 16 37 49 28 12
(3,4) 14 35 49 49 35 0
(3,5) 10 35 45 67 57 22
(3,6) 11 35 46 97 86 51
(4,5) 18 49 67 67 49 0
(5,6) 30 67 97 97 67 0
(6,7) 14 97 111 111 97 0
Критическим является путь 1-2-3-45-6-7, его продолжительность составляет tкр = 111 дней . На рис. работы критического пути изображены красными стрелками.
Построим диаграмму Ганта (календарную привязку)
График загрузки
Работа 1-3 имеет полный резерв 15 дней (то есть, начало работы может быть сдвинуто на 0-15 дней)
Работа 2-4 имеет полный резерв 12 дней (то есть, начало работы может приходиться с 16 по 28 день )
Работа 3-5 имеет полный резерв 22 дня (то есть, начало работы может приходиться с 35 по 57 день )
Работа 3-6 имеет полный резерв 51 день (то есть, начало работы может приходиться с 35 по 86 день )
В качестве критериальных можно использовать следующие условия:
1) приоритетное выполнение работ, принадлежащих критическому пути;
2) приоритетное выполнение работ, имеющих наибольшую трудоемкость;
3) приоритетное выполнение работ, имеющих наименьшую трудоемкость;
4) приоритетное выполнение сформированного из стоящих в очереди на выполнение набора работ, которые позволяют наиболее полно использовать имеющиеся на данный момент ресурсы.
Сначала выполним работу 1-2, на которую требуется 3 исполнителя