29. Способы расчета сетевых графиков.
1. Расчет в табличной форме
Таблица:
Код работы(1) I Прод-ть раб tij (2) I Ранние сроки tijрн (3) I tijро (4) I
Поздние сроки tijпн (5) I tijпо (6) I Резервы времени Rij (7) rij (8)
Алгоритм: 1. гр.(2); 2. гр. (3): tiрн– раннее нач раб; самое раннее время,
когда м. начаться данная работа от исх. события; у исх. раб. = 0; опр-ся по
раннему окончанию предшествующ работ, причем если событием оканч-ся 1
работа, то значение ее РО явл-ся РН для работ, выходящих из этого события;
если одним событием заканчивается несколько работ, то РН послед работ
опр-ся прод-ю самого длинного пути до данного события. 3. гр. (4): tiро–
раннее оконч раб; tiро = tij (2) + tiрн (3). 4. гр. (5) и (6): расчет – снизу вверх:
сначала опр-ся ПО завершающих работ ; ПО этих работ равны прод-ти крит
пути / раннему сроку свершения завершающего события. Далее ПН = ПО – tij.
Значение tijпо = минимальн значению ПН последующих работ. 5. сопоставляя
Р и П сроки каждой работы в табл по гр. 3-5 и 6-4 выявляют раб., лежащ. на
крит. пути: tijрн = tijпн; tijро = tijпо; R=0. 6. гр. (7): Общий резерв Rij = tijпо –
tijро; Rij = tijпн – tijрн. 7. гр. (8): Частный резерв rij = tjрн – tiро. 8. Проверка:
tijрн меньше или равно tijпн; tijро меньше или равно tijпо; Rij больше или
равно rij.
2. Расчет по алгоритму
Работа А -> Кружок: верхний сектор Nсобытия; нижний сектор
Nпредшеств. соб, ч/з кот. к данному идет максимальн путь; левый сектор max
tБрн; правый сектор max tАпо. -> Работа Б.
Алгоритм: 1. у исх соб в левом секторе ставят 0; 2. для каждого след.
события в левом секторе записывают число, равное сумме значения раннего
срока свершения предыдущего события и прод-ти работы; 3. если в событие
входит 2 / более работ, то рассчитываем значения каждой из них и в левый
сектор записываем максимальное значение из всех полученных. 4.
Завершающим событием значением, записанным в левый сектор, опр-т длину
крит пути и его переносят в правый сектор. 5. Теперь считаем правый сектор.
Значения правого сектора опр-т, проводя расчет от завершающ события к
исходному, вычитая из значения поздних сроков свершения конечного
события прод-ть предшествующих им работ. Если из события выходят 2
работы, то приним. минимальное значение. 6. Критич. путь проходит ч/з
события, в кот. значения в левом и правом секторах равны; общ и частн
резервы в них = 0. 7. ПР = прав сектор конечн события – (левый сектор нач
соб + прод-ть вып-я работ). 8. ЧР = правый сектор конечного события –
(правый сектор нач соб + прод-ть вып-я работ).