1 
2
[LS,EF]
Рис. 11. Нанесение на стрелочный граф сроков, соответствующих операциям
Можно провести подобный анализ в терминах сроков наступления каждой события. Производится расчет наиболее раннего срока, к которому может завершиться каждое событие. Этот срок называется наиболее ранним сроком события (earliesteventtime - ЕЕТ). Общая продолжительность выполнения проекта определяется ЕЕТ конечного узла графа. ЕЕТ исходного события равен нулю.
Для того чтобы выявить критические операции, необходимо, начиная с конца графа, вычислить наиболее поздние сроки событий (1аtest еventtime - LЕТ), к которым события могут закончиться. События, для которых выполняются соотношения
LEТ начала- ЕЕTокончания + продолжительность = О или
Возможно вы искали - Доклад: Применение кластерного анализа для сегментации рынка
ЕЕТначала - LETокончания + продолжительность = О,
являются критическими.
Пример 5. Применив ЕЕТ и LЕТ, повторим задачу из примера 4 при условии, что продолжительность выполнения фиктивных операций равна нулю. Решение
В первую очередь для каждого события вычислим значение наиболее раннего срока. Если некоторому событию соответствует более одной операции, появляется проблема выбора соответствующего значения. Поскольку событие считается незавершенным до тех пор, пока не будет завершено выполнение всех составляющих его операций, следует выбрать наибольшее из значений.
Таблица 6. Расчет значений ЕЕТ для примера 5
| Узел | ЕЕТ, дней | Комментарии |
1 2 3 4 5 6 7 8 | 0 0+10=10 0+6=6 0+8=8 или 10+0=10* 10+0=10* или 6+0=6 10+8=18 или 10+9=19* 19+14=33* или 6+14=20 33+6=39 |
Начальное событие Похожий материал - Курсовая работа: Применение линейного программирования для решения экономических задач (оптимизация прибыли) ЕЕТ узла 1 + продолжительность операции В ЕЕТ узла 1 + продолжительность операции С ЕЕТ узла 1 + продолжительность операции А. ЕЕТ узла 2 + продолжительность фиктивной операции. Выбирается максимальный срок, т. е. 10 дней ЕЕТ узла 2 + продолжитель |