16 Правила построения сетевых моделей

1) – Направлен. стрелок сетев. модели д/б с верху-вниз, слева-направа

2) – Нумерац. соб. производ. арабскими цифр. слева-направа, при этом номер событ. в нач. работы д/б меньше работы в конце

3) – В сетевой мод. не д/б раб. имеющих одинаковый код

4) – В сет. модели не д/б замкнутых контуров

5) – В сетевой модели не д/б тупиков

6)–В сетевой модели не д/б “хвостов”

Процессы сетевой модели можно укрупнять.

17 Основные временные параметры сетевых моделей

Расч. сет. модели заключ. в опред. след. врем. расчетн. пар-ров отдельн. составляющ. ее работ:

1. Ткр – продолжит. критического пути;

2. Показат. раннего (самый ранний срок начала работ - ) и поздн. (самый поздний срок возможного начала) начала раб.

3. Показат. ранн. и поздн. окончан. раб.

4. Показат. общ. (макс. время на к-ое м. перенести начало данной работы на более поздний срок или увел. ее прдолж. при этом критический путь не изменится) и частн. резерва врем.

Сущ. различн. мет. расч. врем. пар. сет. мод:

-секторный (или на самой графике)

-аналитич.

-табличный

-метод потенциалов

-метод дроби

Расчет м. вып. как вручн. так и с пом. ЭВМ

18 Графический (секторный) метод расчета сетевых моделей

Секторный метод:

Сеть сост. из 4 событий h,j,i,k и 3 раб. h-i, i-j, j-k. При расч. сет.мод. секторн. мет. прим. условные обознач. времен. пар-ров.

t_i-j-продолжительность данной работы; t_i-j^рн -раннее начало данной работы; t_i-j^по -позднее окончание данной работы; R_i-j –общ. (полн.)резерв врем.дан. раб; r_i-j –частн.(свободн.)резерв врем. дан. раб.

В этом методе события делят.на 4 сектора.В каждом секторе содержатся определенные пар-ры:

1сектор – ном. соб. согластносх. кодирования; 2сектор – раннее нач. работ; 3 сектор- позднее окончан. работ; 4 сектор- номер нач. события предшествующей работы, через ктр.проходит макс. по продолж. путь.

Послед. расч. врем. пар-ров сект. метод.:1.Кодир. событ. сет.модели (сектор 1).Код событ. проставляется в верхн. секторе. Нач. событ. присв. №1.Далее слева направо, сверху вниз. Конечн. соб. д. иметь последн. порядковый номер; 2.Опред. раннее нач. работ t_i-jРасч. нач. с 1-го соб. и идет слева направо t_i-j^рн = max(t_h-i^рн +t_h-i) Знач. запис. в левом секторе 2-го соб.Раннее нач. 1-го соб. всегда = 0. Если нач. данной раб. зав. от окончан. нес-их предшеств. раб., то данное нач. = максим.из возможных путей; 3.Одноврем. с выбором нес-ких путей простав.№предшеств. событ.; 4.Просчитав всю сх. до последнего событ. мы м. рассчит. позднее окончаниеt_i-j =min(t_j-k^по – t_j-k). Если окончан. данной раб. опред. нач. нескольких послед. раб., то оно приним. наименьшим из возможных путей; 5.Находим продолжит. критич. пути. Оно = раннему окончан. завершающ. работы. t_j-k^рo; 6.Опред. резервы врем. Общий резерв врем. R_i-j – время на ктр. м. перенести нач. или увеличить продолжит. данной раб., при этом критич. путь не изменится. R_i-j = t_i-j^по- (t_i-j^рн +t_i-j); r_i-j = t_i-k^рн- (t_i-j^рн-t_i-j)- частный резерв времени.

Частн. резерв врем. r_i-j - время на ктр. м. увелич. или перенести нач. данной раб.не изменяя при этом нач. послед. раб. r_i-j = t_i-j – (t_i-j^рн +t_i-j)

Правила проверки расчета:

1. общий резерв R_i-j>= частному резерву r_i-j; 2.Поздние параметры работ всегда > ранних парам/,т.к.левые сектора > либо = правым секторам (t_i-j^по>=t_i-j^ро; t_i-j^пн>=t_i-j^рн); 3.Д. б. критич. путь, т.е. рез.врем. =0.