56. Основные параметры, которые можно определить для каждой из работ сетевого графика (ранние и поздние сроки начала и окончания работ, резервы времени работ).
Основным временным параметром сетевого графика явл. Продолжительность критического пути. Расчёт его вкл. 2 этапа:
Вычисления начинают с исходного события и для каждого события определяют число, представляющее ранний срок его наступления.
Вычисления начинают с завершающего события и продолжают, пока не будет достигнуто исходное событие. Для каждого события вычисляют поздний срок его наступления.
Ранним сроком наступления события i наз. самый ранний момент времени, к которому завершаются все предшествующие этому событию работы: tp(i) = t[L1(i)]
Поздним сроком совершения события iявл-ся самый поздний момент, после которого остаётся столько времени, сколько необходимо для завершения всех, следующих за этим событием, без превышения критического времени: tкр
tп(i) = tкр- t[L2(i)]
Для событий критического пути ранний и поздний сроки свершения совпадают, а раздность между ними – это резерв времени события
R(i) = tп(i)-tp(i)
Резервы критических событий = 0
Верхний сектор- номер событий, правый- поздний срок свершения, левый- ранний срок свершения, нижний- резерв времени.
Временные параметры работ.
Ранний срок начала работы(i,j) = раннему сроку свершения события i:
Tрн(i;j)= tp(i)
Ранний срок окончания работы = сумме раннего срока совершения начального соб-я и её продолжительности
Tp(i,j) = tp(i)+tij
Поздний срок окончания работы = поздн. сроку совершения её конечного события:
Tno(i,j) = tп(j)
Поздний срок начала работы = разности между поздним сроком совершения её конечного соб-яф и продолжительностью:
Tnн(i,j) = tп(j) – tij
Полный резерв времени работы- мах возможный запас времени, на который можно отсрочить начало работы или увеличить продолжительность уё выполнения при условии, что конечное для данной работы событие наступит не позднее своего позднего срока.
Rп(i,j) = tп(j) – tp(i) – tij
Все некритические работы имеют полный резерв времени отличный от 0.
57. Сетевое планирование. График Ганта.
На графике каждая работа изображается в привязке к оси времени сплошным горизонтальным отрезком, длина которого = продолжит-ти работы. Начало каждой работы= раннему сроку свершения её начального события. Пунктирный отрезок соответствует каждому резерву времени работы. Изобразив все работы проекта получим график Ганта. По нему можно определить критическое время выполнения проекта, а также работы, принадлежащие критич. пути.
58. Сетевое планирование. График интенсивности использования ресурсов.
Пусть заданы потребности в трудовых ресурсах для выполнения каждой работы и , известно ограничения R, имеющихся трудовых ресурсов. Выясним, сколько требуется ресурсов для выполнения работ проекта в каждый момент времени. Для этого на основе сетевого графика составим линейный график, а затем, используя его, составим график интенсивности использования ресурсов. Для построения графика интенсивности использования ресурсов над каждой работой проставляется потребность в ресурсах. Проецируем на ось времени начало и конец каждой работы. Подсчитываем сумму ресурсов для каждого дня выполнения проекта. Полученные суммы наносим на график интенсивности использования ресурса. Пунктирная линия проводится на уровнеR ограничения наличного ресурса.