9 Методические указания по выполнению расчетно-графической работы № 5 на тему: «Расчеты по алгоритмам управления проектом»
9.1 Задание на расчетно-графическую работу № 5
Задание на выполнение РГР №5 формулируется следующим образом: «Найти критический путь по алгоритмам управления проектом (СПУ), полный, свободный, независимый и гарантированный резервы времени. Продолжительности работ на рис. 9.1 приведены в условных единицах. Различия вариантов заключены в удалении трех работ (см. табл. 9.1)».
Таблица 9.1— Данные по вариантам
Старший разряд номера варианта |
Удалить дугу ( ) |
|
1—ая дуга |
2—ая дуга |
|
0
|
( |
( |
1 |
( |
( |
2 |
( |
( |
3 |
( |
( ) |
4 |
( |
( |
5 |
( ) |
( |
6 |
( |
( |
7 |
( |
( |
8 |
( |
( |
9 |
( |
( |
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
Таблица 9.1 — Продолжение
Младший разряд номера варианта |
Удалить дугу |
3—я дуга
|
|
0
|
(
|
1 |
( |
2 |
( |
3 |
( |
4 |
( ) |
5 |
( |
6 |
( |
7 |
( |
8 |
( |
9 |
( |
)
)
)
)
)
)
)
)
)
9.2 Обозначения и краткие теоретические сведения
Введем следующие обозначения:
— событие «Начало проекта»,
—
событие «Окончание
проекта»,
—
промежуточные
события проекта, фиксирующие начало и
окончание работы,
— работа,
—
ранний момент
наступления события,
—
поздний момент
наступления события.
Ниже, на рис. 9.2, дана схема идентификации вершин графа — сети.
В
ведем
дополнительные обозначения:
—
формула для расчета раннего момента
наступления события,
—
формула для расчета позднего момента
наступления события.
—
резерв времени
события
,
т.е. максимальное время, на которое можно
задержать наступление события
без
задержки сроков завершения проекта.
Пример расчета ранних и поздних моментов наступления событий приведен на рис. 9.3 и 9.4 соответственно.
Таким образом, полная схема идентификации вершин графа—сети показана на рис. 9.5.
Равенство
позднего
и раннего сроков наступления события
обозначает
ситуацию недопустимости задержки
наступления события
.
Введем следующие
обозначения:
—
полный резерв времени работы
.
Если
=
0, то работа
лежит на критическом пути (рис. 9.6).
Ниже приведены
расчеты, поясняющие рис. 9.6. Поскольку
=
4 – 2 – 2 = 0,
=
8 – 2 – 4 =20,
=
8 – 4 – 4 = 0, то работы 12 и 23 лежат на
критическом пути.
Введем следующие обозначения:
—
свободный резерв
времени работы
,
—
независимый резерв
времени работы
,
—
гарантированный
резерв времени работы
.
