- •Дискретная математика
- •1. Задание на выполнения расчетно-графической (ргр) работы № 5.
- •2. Обозначения
- •Пример и методические указания по выполнению ргр № 5.
- •3 .1. Выполним нумерацию вершин графа.
- •3.2. Рассчитаем ранние моменты наступления событий.
- •3.3. Рассчитаем поздние моменты наступления событий.
- •Результаты расчета поздних моментов наступления событий
- •3 .4. Рассчитаем резерв времени событий.
- •Результаты расчета резерва времени событий
- •3.5. Определим, имеются ли на графе-сети фиктивные работы?
- •Рассчитаем полный резерв времени на работы и определим критический путь.
- •Рассчитаем свободный, независимый и гарантированный резервы времени.
- •Результаты расчета резервов времени
- •3.8. Выполним анализ полученных результатов.
Рассчитаем полный резерв времени на работы и определим критический путь.
Результаты расчетов отражены в табл. 4.
Результаты расчета
полного резерва времени работы
Таблица 4.
p
ij
p
ij
1
01
0
8
46
2
2
02
6
9
47
4
3
12
0
10
56
0
4
13
5
11
58
3
5
15
8
12
68
0
6
24
0
13
78
4
7
35
5
А
нализ
табл. 4 показывает, что на критическом
пути лежат работы : 01, 12, 24, 56, 68. Критический
путь показан на рис. 13.
Рассчитаем свободный, независимый и гарантированный резервы времени.
Результаты расчетов сведены в табл. 5.
Результаты расчета резервов времени
Таблица 5.
-
ij
01
0
0
0
02
6
6
6
12
0
0
0
13
5
0
5
15
8
8
8
24
0
0
0
35
5
5
0
46
2
2
2
47
4
0
4
56
0
0
0
58
3
3
3
68
0
0
0
78
4
4
0
На этом расчеты по алгоритмам управления проектом закончены.
3.8. Выполним анализ полученных результатов.
Особого внимания со стороны руководителя проекта требуют события :
-они
имеют нулевой резерв времени.Работы, которые лимитируют продолжительность всего проекта находятся на критическом пути и имеют полный резерв времени равный нулю: 01, 12, 24, 56, 68.
Работы, имеющие полный, свободный, независимый и гарантированный резерв времени позволяют уменьшить затраты ресурсов и продлить время на эти работы ( но не более имеющихся резервов): 02, 15, 46, 58.
Работы, которые имеют нулевой свободный резерв времени определяют необходимость контроля за
,
предшествующих данной работе и влияющих
на начало последующих работ. Это,
например, работы: 13, 47.Работы, имеющие нулевой независимый резерв времени, определяют необходимость контроля за
,
предшествующих данной работе и влияющих
на развитие последующих работ, что
является удобным показателем свободы
планирования. Это, например, работы:
13, 35, 47, 78.Работы, имеющие гарантированный резерв времени равный нулю, не влияют на исполнение всего проекта, но позволяют гарантированно отслеживать исполнение отдельных работ. Это, например, работы: 35, 47.
