33. Определение резервов времени сетевой модели.
Сетевая модель – ориентированный граф изображающий все необходимое, для достиж целей операции в технологич-ой взаимосвязи.
Основные элементы сет модели:
2. Событие- результат выполнения 1 или неск-ких работ, позволяющий начинать след работу, изображ-ся в виде круга.
3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.
Если из продолжительности критического пути вычесть продолжительность любого другого пути, то получим общий резерв этого пути, т.е. можно увеличить продолжительность работ на этом пути на величину полного резерва, не изменяя продолжительности критического пути.
Но этот резерв нельзя отнести на любую работу, т.к. каждая работа может принадлежать нескольким путям.
Для определения полного резерва, кот можно отнести на данную работу, необходимо рассчитать резервы всех путей, к которым относится данная работа и взять наименьшую величину резерва.
Но это слишком трудоемкий процесс, поэтому используется следующая формула.
Полный резерв показывает, что данную работу можно либо начать позже, либо увеличить продолжительность этой работы на величину резерва.
Использование полного резерва на любую из работ приводят к тому, то эта и все остальные работы данного пути становятся критическими. В результате работе, которая стоит в графике дальше от исходного, может не хватить резервов.
Частный резерв показывает, насколько можно увеличить продолжительность данной работы, либо сдвинуть ее раннее начало, не изменяя как РН последних работ, так и конечного срока графика.
Величина частного резерва не превышает величину полного, а сумма частных резервов всегда равноа полному резерву данного пути.
34. Табличный метод расчета аналитических параметров сетевой модели.
Сетевая модель – ориентированный граф изображающий все необходимое, для достиж целей операции в технологич-ой взаимосвязи.
Основные элементы сет модели:
2. Событие- результат выполнения 1 или неск-ких работ, позволяющий начинать след работу, изображ-ся в виде круга.
3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.
1)Для всех работ, выходящих из данного события из данного события раннее начало всегда равно 0.
2) Для определения ранних начал последующих работ необходимо определит ранне окончание предыдщуих.
3) Все работы которые выходят из одного и того же события имеют одно и то же раннее начало.
Определение поздних начал и окончанией производится в обратном порядке.
Позднее окончание работ входящих в одно событие равно.
Определение работ составляющих критический путь.
Критические работы – это работы, лежащие на критическом пути и не имеющие резервов времени.
Некритические работы – это работы не лежащие на критическом пути.
Полный резерв показывает, что данную работу можно либо начать позже, либо увеличить продолжительность этой работы на величину резерва.
Использование полного резерва на любую из работ приводят к тому, то эта и все остальные работы данного пути становятся критическими. В результате работе, которая стоит в графике дальше от исходного, может не хватить резервов.
Частный резерв показывает, насколько можно увеличить продолжительность данной работы, либо сдвинуть ее раннее начало, не изменяя как РН последних работ, так и конечного срока графика.
Величина частного резерва не превышает величину полного, а сумма частных резервов всегда равно полному резерву данного пути.
Временные параметры сетевых графиков
В (табл. 1) приведены основные временные параметры сетевых графиков.
Таблица 1 – Временные параметры сетевых графиков
Элемент сети, характеризуемый параметром
Условное обозначение параметра
Ранний срок свершения события
Поздний срок свершения события
tР (i)
tП (i)
Ранний срок начала работы
Ранний срок окончания работы
Поздний срок начала работы
Поздний срок окончания работы
Полный резерв времени работы
Свободный резерв времени работы
tРН (i, j)
tРО (i, j)
tПН (i, j)
tПО (i, j)
RП (i, j)
RС (i, j)
Продолжительность критического пути
t (L)
Событие не может наступить прежде, чем свершатся все предшествующие работы. Поэтому ранний срок tР (i) свершения i – того события определяется продолжительностью максимального пути, предшествующего этому событию: tР (i)=max t(LПi), где LПi – любой путь, предшествующий i – тому событию, то есть путь от исходного до i –того события сети.
Ранний срок свершения события i – это самый ранний срок, к которому завершаются все работы, предшествующие этому событию.
Если событие i имеет несколько предшествующих работ (рис.5), то ранний срок свершения события i находится так:
Пусть B(i) – множество работ, непосредственно предшествующих событию i. Тогда
tР (i)=max< tР (k)+ t (k,i)>,(k,i) B(i) (1)
Задержка свершения события i по отношению к своему раннему сроку не отразится на сроке свершения завершающего события (значит, и на сроке выполнения комплекса работ) до тех пор, пока сумма срока свершения этого события и длины максимального из последующих за ним путей не превысит длины критического пути.
Поэтому поздний срок tП (i) свершения i – того события равен:
tП (i)=tКР – max t(Lci), где Lci – любой путь, следующий за i –м событием, то есть путь от i –того до завершающего события сети.
Если событие i имеет несколько последующих работ (рис. 6), то поздний срок свершения события i удобно находить по формуле:
tП (i)= min< tП (j)- t (j,i)>,(j,i) C(i) (2)
где: C(i) – множество работ (j,i), выходящих из вершины i.
При любом поздний срок свершения события i находится так: сначала при i=n полагают tП (i)=tР(n) =tКР, затем последовательно для i равным n-1, n-2,….1 вычисляют по формуле (2).
Резерв времени i – того события определяется как резерв между поздним и ранним сроком его свершения:
Ri = tП(i) – tР(i) (3)
Резерв времени i – того события показывает, на какой допустимый срок можно задержать наступление этого события, не вызывая при этом увеличения времени выполнения комплекса работ.
Критические события резервов времени не имеют, так как любая задержка в свершении события, лежащего на критическом пути, вызовет такую же задержку в свершении завершающего события.
Из этого следует, что для определения критического пути (если он единственный) вовсе не обязательно перебирать все полные пути сетевого графика и определять их длины. Определив ранний срок наступления завершающего события сети, определяют длину критического пути, а выявив события с нулевыми резервами времени, определяют его конфигурацию.
Если критических путей несколько, то выявление их с помощью критических событий может быть затруднительно, так как через часть критических событий могут проходить как критические, так и некритические пути. В этом случае для определения критических путей следует использовать критические работы.
По (рис. 7) рассчитать ранние и поздние сроки свершения событий, а также их резервы. Найти критический путь выполнения комплекса работ и его длину.
Каждую вершину сети разбиваем на четыре сектора. В верхней части сектора отмечается номер события i, в левой – ранний срок свершения события i, в правой – поздний срок свершения события i, в нижней – резерв времени этого события (рис. 8).
Сначала по формуле (1) находим ранние сроки свершения события i и заносим их в левые секторы сетевого графика. Имеется:
Теперь рассчитываются поздние сроки свершения событий. Расчет начинается с последнего события и затем, «пятясь», двигается к первому событию.
Для i=10 поздний срок свершения события tП (10)= tР (10)=47+3=50. Далее по формуле (2) имеется:
Результаты расчета заносят в правые секторы вершин сети.
По формуле (3) рассчитывают резервы времени каждого события и заносят их в нижние секторы вершин.
R(1) =0-0=0;
R(2) =15-15=0;
Чтобы рассчитать критический путь фиксируются события, не имеющие резервов времени. Это события 1,2,3,5,7,9,10. Следовательно, путь 1→2→3→5→7→9→10 является критическим.
Длина критического пути tКР= tР (10)=50.
Критический путь отмечается на сетевом графике двойной стрелкой.