Анализ сетевой модели
Параметры сетевой модели. Параметрами сетевой модели являются:
- наиболее ранее возможное время наступления -го события, обозначаемое символом ;
- самое позднее допустимое время наступления -го события, обозначаемое символом ;
- резерв времени данного события, обозначаемый символом ;
- полный резерв времени работы , обозначаемый символом ;
- свободный резерв времени работы , обозначаемый символом .
Наиболее раннее возможное время наступления -го события определяется следующий рекуррентной формулой:
(1) |
где — продолжительность -й работы; — множество событий, предшествующих -му событию.
Вычисления по формуле (14.1) выполняются шаг за шагом, двигаясь в порядке нумерации событий.
Самое позднее допустимое время наступления события определяется с помощью аналогичной рекуррентной формулы, но обращаясь не к предшествующим, а к последующим событиям.
(2) |
где — множество событий, следующих за -м событием.
Для определения по формуле (14.2) надо двигаться от конечного события к исходному событию 0, при этом .
Резервом времени данного события называется разность между и , которая вычисляется по формуле
(3) |
Полный резерв времени работы вычисляется по формуле
(4) |
Свободный резерв времени работы вычисляется по формуле
(5) |