Читайте также:
|
|
R (i) – показывает на сколько можно сдвинуть срок наступления события (рассматриваемого) в сторону его увеличения, не увеличивая при этом критического пути. И определяется как разность между поздним и ранним сроком завершения события
R (i) = tn(i) – tp(i)
После расчета параметров событий определяется критический путь, для этого устанавливаются события с резервами времени = 0.
Критический путь будет пролегать между этими событиями, соединяя исходные и завершающие события непрерывной последовательностью работ. Он строится от завершающего события к исходному, при этом если событие лежащее на критическом пути входит дуги из нескольких событий так же лежащих на пути, по критический путь проходит по дуге, определяется tр рассматриваемого события. В общем случае критических путей может быть несколько. Таким образом, для того, чтобы определить критический путь и его длину, не обязательно перебирать все пути сетевого графика и определять их длины.
Вопрос 17. Параметры работ. Резервы времени (полный резерв и свободный резерв. Уметь как минимум вычислять)
Параметры работ:
- продолжительность работы t(i,j)
- ранний срок начала работы tрн(i,j)
- ранний срок окончания работы tро(i,j)
- поздний срок начала работы tпн(i,j)
- поздний срок окончания работы tпо(i,j)
- резерв времени (полный) Rп (I,j)
- частный резерв 1ого вида R1 (I,j)
- свободный резерв времени Ri (I,j)
- независимый резерв времени Rн (I,j)
ранний срок начала работы tрн(i,j) совпадает с ранним сроком наступления начального события
tрн(i,j) = tр(i) (4)
ранний срок окончания работы tро(i,j) определяется по формуле:
tро(i,j) = tр(i) + t(i,j)
поздний срок окончания работы tпо(i,j) определяется по формуле:
tпо(i,j) = tп(j)
поздний срок начала работы tпн(i,j) определяется равенством:
tпн(i,j) = tп(j) - t(i,j)
любой критический путь имеет резерв времени: R(L) = Tкр – t(L)
он показывает на сколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих этому пути, если затянуть выполнение работ, лежащих на этом пути на время, большее чем R(L), то критический путь переместиться на путь L.
Полный резерв времени Rп (I,j) показывает на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится.
Rп (I,j) = tр(i) - tр(i) - t(i,j)
Дата добавления: 2015-08-20; просмотров: 49 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Условный экстремум функции двух переменных | | | Замечание |