Постройте сетевой граф отражающий последовательность выполнения работ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Постройте сетевой граф, отражающий последовательность выполнения работ.
2. Оцените длительность работ по методу PERT, а также продолжительность работы над проектом в целом.
3. Докажите наличие критических работ и определите критический путь.
4. Рассчитайте резервы времени для каждой работы.
5. Постройте график Ганта.
Предшествующая работа Рассматриваемая работа Предшествующая Рассматриваемая работа
- А Е, Д Ж
- Б Б З
Б В З
И
А Г Ж, З
К
Г, В Д А, В Л
В, Г Е Л М
А, Б Н Ж, З, Н О
Операции Время выполнения, дней
Оптимистическое Наиболее вероятное Пессимистическое
А 3 4 5
Б 4 7 10
В 4 5 6
Г 5 6 7
Д 6 7 8
Е 8 10 12
Ж 3 4 5
З
1 2 9
И 2 5 8
К 4 6 8
Л 3 3 9
М 3 9 9
Н 3 6 9
О 1 1 1
Нужно полное решение этой работы?
Решение
Сетевой граф, отражающий последовательность выполнения работ представлен на рис. 1.
2
3
4
5
6
8
9
12
1
10
З
Г
В
О
Е
Л
М
А
Б
Д
Ж
И
К
Н
7
11
Рис. 1. Сетевой график проекта
2. Расчет ожидаемой продолжительности операций осуществляется с использованием метода оценки и пересмотра проектов PERT (Project Evaluation and Review Technique). Этот метод предполагает, что время выполнения каждой операции аппроксимируется 3-распределением, т.е. распределение времени выполнения проекта в целом является нормальным:
,
где tпес – время выполнения комплекса работ при пессимистической оценке, дней;
tвер – время выполнения комплекса работ при наиболее вероятной оценке, дней;
tопт – время выполнения комплекса работ при оптимистической оценке, дней.
Произведем расчеты и результаты обобщим в таблице:
Операция Время выполнения, дней Операция Время выполнения, дней
А 4 З
3
Б 7 И 5
В 5 К 6
Г 6 Л 4
Д 7 М 8
Е 10 Н 6
Ж 4 О 1
Для расчета продолжительности работы над проектом в целом в соответствии с рассчитанными продолжительностями операций, рассчитаем параметры событий сетевого графика (рис
. 2).
Рис. 2 – Параметры событий сетевого графика
Таким образом, продолжительность работы над проектом в целом составит 32 дня.
3. Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими также называются работы и события расположенные на этом пути. Работы этого пути определяют общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. И для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.
Рассчитаем длительность всех полных путей сетевого графика.
Т1 (А-Г-Л-М) = 4+6+4+8 = 22 дня
Т2 (А-Г-Д-Ж-И) = 4+6+7+4+5 = 26 дней
Т3 (А-Г-Д-Ж-К) = 4+6+7+4+6 = 27 дней
Т4 (А-Г-Д-Ж-О) = 4+6+7+4+1 = 22 дня
Т5 (А-Г-Е-Ж-И) = 4+6+10+4+5 = 29 дней
Т6 (А-Г-Е-Ж-К) = 4+6+10+4+6 = 30 дней
Т7 (А-Г-Е-Ж-О) = 4+6+10+4+1 = 25 дней
Т8 (А-В-Л-М) = 4+5+4+8 = 21 день
Т9 (А-В-Д-Ж-И) = 4+5+7+4+5 = 25 дней
Т10 (А-В-Д-Ж-К) = 4+5+7+4+6 = 26 дней
Т11 (А-В-Д-Ж-О) = 4+5+7+4+1 = 21 день
Т12 (А-В-Е-Ж-И) = 4+5+10+4+5 = 28 дней
Т13 (А-В-Е-Ж-К) = 4+5+10+4+6 = 29 дней
Т14 (А-В-Е-Ж-О) = 4+5+10+4+1 = 24 дня
Т15 (А-З-И) = 4+3+5 = 12 дней
Т16 (А-З-К) = 4+3+6 = 13 дней
Т17 (А-З-О) = 4+3+1 = 8 дней
Т18 (А-Н-О) = 4+6+1 = 11 дней
Т19 (Б-В-Л-М) = 7+5+4+8 = 24 дня
Т20 (Б-В-Д-Ж-И) = 7+5+7+4+5 = 28 дней
Т21 (Б-В-Д-Ж-К) = 7+5+7+4+6 = 29 дней
Т22 (Б-В-Д-Ж-О) = 7+5+7+4+1 = 24 дня
Т23 (Б-В-Е-Ж-И) = 7+5+10+4+5= 31 день
Т24 (Б-В-Е-Ж-К) = 7+5+10+4+6 = 32 дня – критический путь
Т25 (Б-В-Е-Ж-О) = 7+5+10+4+1 = 27 дней
Т26 (Б-З-И) = 7+3+5 = 15 дней
Т27 (Б-З-К) = 7+3+6 = 16 дней
Т28 (Б-З-О) = 7+3+1 = 11 дней
Т29 (Б-Н-О) = 7+6+1 = 14 дней
Таким образом, критический путь проходит через работы Б, В, Е, Ж и К.
Длительность критического пути составляет 32 дня