Вопрос №2 Основные элементы сетевой модели, их характеристика
Основные элементы сетевой модели:
1 Работа — элемент сетевой модели, представляющий собой процесс, приводящий к достижению определенных результатов. Различают работу: действительную (→), процесс ожидания (требует времени, но не требует ресурсов), фиктивная (отражает логическую связь между событиями).
2 Событие — представляет собой результат произведенных работ. Каждая работа характеризуется двумя событиями: начальным (любое промежуточное событие, за которым непосредственно следует данная работа), конечное (любое промежуточное событие, которому непосредственно предшествует данная работа). Событие, которое не имеет последующих событий и отражает конечную цель комплекса работ, называется завершающим.
3 Путь — любая последовательность работ в сетевой модели.
Различают следующие виды путей:
1 От исходного до завершающего — полный путь.
2 От исходного события до данного — путь, предшествующий данному событию.
3 От данного до завершающего — путь, последующий за данным событием.
4 Путь между событиями.
5 Путь между исходным и завершающим событием, имеющий наибольшую продолжительность — критический путь.
К основным параметрам сетевой модели относят: величину критического пути, резервы времени и событий, резервы времени работ.
Расчет параметров сетевой модели ведется в следующей последовательности:
1 Расчет ранних сроков свершения событий. Для исходного события ранний срок совершения принимается равным 0, а для последующих рассчитывается путем добавления к раннему сроку предшествующего события продолжительности работы:
В случае, если в событие входит несколько работ, ранний срок наступления просчитывается по всем направлениям и из всех возможных выбирается максимальная величина.
2 Поздний срок наступления события. Для завершающего события поздний срок наступления равняется раннему сроку, а для всех последующих определяется путем вычитания из позднего срока предыдущего события продолжительности работы:
В случае, если из события исходит несколько работ, поздний срок просчитывается по всем направлениям и из всех возможных величин выбирает минимальное.
3 Расчет критического пути. Продолжительность критического пути соответствует раннему или позднему сроку совершения завершающего события.
4 Расчет резерва времени события. Резерв времени события определяется как разновидность между поздним и ранним сроком наступления данного события:
Резерв времени события — промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения разработки в целом.
Ранний срок наступления события — промежуток времени, необходимый для выполнения всех работ, предшествующих данному событию.
Полный резерв времени работы — максимальное количество времени, на которое можно увеличить продолжительность данной работы не изменяя при этом продолжительности критического пути:
Свободный резерв времени работы — максимальное количество времени, на которое можно увеличить продолжительность работы или отсрочить ее начало, не изменяя при этом ранних сроков начала последующих работ при условии, что начальное событие этой работы наступило в свой ранний срок:
Для расчета параметров сетевой модели используется также табличный метод. Результаты расчетов оформляются в виде следующей таблицы:
Код работы
i
j
tij
РПij
РCij
В случае использования табличного метода расчета сетевой модели по параметрам работ используется следующий порядок расчета:
1 По данным сетевой модели заполняются графы «код работы» и «продолжительность работы».
2 Для определения раннего начала работ для работ, у которых начальным является исходное событие, применяется . далее расчет ведем с учетом раннего окончания работ, использующих данное событие. Время раннего окончания данных работ определяется:
3 Раннее начало каждой следующей работы определяется путем выбора раннего окончания всех работ, входящих в начальное событие и выбором из этих значений максимального.
4 Определение позднего начала и окончания работ. Для завершающего события ранний срок совершения равен наиболее позднему сроку и равен продолжительности критического пути.
Позднее начало определяется как разность между поздним сроком окончания работы и ее продолжительностью:
Позднее окончание для остальных работ определяется путем отыскания поздних начал, следующих за данной работой.
5 Расчет полного резерва времени работы. Величина полного резерва определяется как разность между наиболее поздним и наиболее ранним окончанием работы: