Правила составления сетевого графа и расчет его параметров при проектировании технологического процесса для создания государственного кадастра недвижимости.

Параметрами ориентир-го сетевого графа явл-ся: ранние и поздние сроки наступления соотв-щих событий; резервы времени для каждого события; критич. путь сетевого графа; суммарная трудоемкость запроектир-го технол-го процесса (технол. цикл). Параметры выч-ся как непосредственно на самом ориентир-ом сетевом графе, так и в аналитическом виде в таблице.

Код соотв-щей технол-ой операции (работы) опред-ся при составлении графического варианта ориентир-го сетевого графа и вписывается в соотв-щий столбец таблицы. Код опред-ся как разность между номерами начального и конечного события. Аналитический расчет параметров сетевого графа

Трудоемкость выполнения каждой технол-ой операции опред-ся из упорядоч-го списка (табл.1).

Ранний срок наступления события опред-ся как сумма раннего срока наступления начального события и продолж-сти выполнения технол-ой операции. Например, ранний срок наступления события 1 опред-ся как Т₁ = 0 + 1. Если в событие входит неск-ко работ, в т.ч. и фиктивные работы, то ранний срок наступления этого события будет равен максим. значению из неск-х соотв-щих сумм. Н-р, для события 6 ранний срок его наступления опред-ся по формуле Т₆ = 1 + 50 = 51; Т₆ = 16 + 0 = 16; Т₆ = 11 + 0 = 11; Т₆ = 51. Ранние сроки наступления всех событий сетевого графа начинают вычислять, начиная от исх-го события. Ранний срок записывают в левый сектор соотв-щего события.

Суммарная трудоемкость запроектир-го технол-го процесса равна раннему сроку наступления конечного события.

Поздний срок наступления соотв-щего события вычисляют как разность м/у поздним сроком наступления конечного события и продолж-стью выполнения технол-ой операции. Поздние сроки наступления событий вычисляют от конечного события сетевого графа, для которого совпадает ранний и поздний срок. Например, для события 5 поздний срок наступления события Т₅ = 61 - 10 = 51. Если из события, для которого считается поздний срок, выходит неск-ко стрелок к конечным событиям (н-р, событие 1) то поздний срок его наступления будет = миним. числу из всех полученных значений. Т₁ =51 - 50 = 1; Т₁ = 46 - 5 = 41; Т₁ = 46 - 10 = 36; Т₅ = 1. Поздний срок выписывают в правый сектор события.

Резерв времени наступления события равен разности м/у ранним и поздним сроком наступления этого события. В соотв. с принципом непрерывности запроектир. технол. процесс будет оптимален, если резервы времени по всем технол-им операциям будут минимальны. Резерв времени запис-ют в нижнем секторе для каждого события. Нулевой времени наступления события обозн-ет, что для того, чтобы не изменилась продолж-сть технол-го цикла, событие должно наступить сразу после запроект-ной трудоемкости выполнения технол-ой операции. При ненулевом резерве времени наступление события м/быть отложено на данный резерв времени. Для нахождения Крит-го пути на сетевом графе необходимо вычислить резервы времени выполнения каждой технол-ой операции. Вычисление резерва времени выполнения технол-ой операции производится по след. ф-ле, т.о. резерв времени выполнения технол-ой операции равен разности между ранним сроком наступления начального события , поздним сроком наступления конечного события и продолж-стью выполнения технол-ой операции. Нулевой резерв времени обозн-ет, что любой сбой при выполнении технол-ой операции приведет к увеличению продолж-сти технол-го цикла. При ненулевом резерве времени на выполнение технол-ой операции сущ-ет временной резерв, в пределах которого продолж-сть технол-го цикла не изменится.

Критический путь сетевого графа будет проходить ч/з работы и события, обладающие нулевым резервом времени. Критический путь - это наиболее продолж-ный путь, связывающий исходное и конечное событие сетевого графа. На сетевом графе крит. путь показ-ся двойной или утолщенной линией.

Продолж-сть технол-го цикла запроект-го технол-го процесса равна раннему сроку наступления конечного события.

Отметим важное св-во сетевого графа. Продолж-сть технол-го цикла опред-ся трудоемкостью технол-х операций, расположенных на крит. пути сетевого графа. При этом число бригад-исполн-лей для выполнения технол-х операций должно соотв-ть числу разветвлений в ориентир-ом сетевом графе.