Анализ сетевой модели

Параметры сетевой модели. Параметрами сетевой модели являются:

  • наиболее ранее возможное время наступления -го события, обозначаемое символом ;
  • самое позднее допустимое время наступления -го события, обозначаемое символом ;
  • резерв времени данного события, обозначаемый символом ;
  • полный резерв времени работы , обозначаемый символом ;
  • свободный резерв времени работы , обозначаемый символом .

Наиболее раннее возможное время наступления -го события определяется следующий рекуррентной формулой:

(1)

где — продолжительность -й работы; — множество событий, предшествующих -му событию.

Вычисления по формуле (14.1) выполняются шаг за шагом, двигаясь в порядке нумерации событий.

Самое позднее допустимое время наступления события определяется с помощью аналогичной рекуррентной формулы, но обращаясь не к предшествующим, а к последующим событиям.

(2)

где — множество событий, следующих за -м событием.

Для определения по формуле (14.2) надо двигаться от конечного события к исходному событию 0, при этом .

Резервом времени данного события называется разность между и , которая вычисляется по формуле

(3)

Полный резерв времени работы вычисляется по формуле

(4)

Свободный резерв времени работы вычисляется по формуле

(5)