Экономико-математические методы и модели - Библиотека ...

путей или если критический путь один, то она и подлежит сокращению.Если же найденная операция не является для критических путейобщей, однако пути имеют одну или несколько общих операций, то накаждом из них находим операцию с наименьшим КДЗ, суммируем КДЗэтих операций и сравниваем с КДЗ той из общих операций, для которойон наименьший. Если сумма КДЗ операций меньше КДЗ общей операциикритических путей, то все эти операции подлежат сокращению.Если же, наоборот, сумма КДЗ операций больше КДЗ общей операции,то сокращению подлежит общая для критических путей операция. Есликритические пути не имеют общих операций, то на каждом из нихнаходится операция с наименьшим КДЗ.2. Производим сокращение продолжительности этой операции (этихопераций) до тех пор, пока она (они) не достигнет (не достигнут) минимальнойпродолжительности t ′ ij или не образуется новый критическийпуть (полный резерв одной из некритических операций сети будет равеннулю).3. Для данного варианта сетевого графика определяем критическийпуть, t кр , Rij п и C.4. Проверяем, все ли операции критического пути достигли минимальнойпродолжительности. Если достигли, действие алгоритма закончено,так как сокращение продолжительности некритических операцийувеличивает стоимость выполнения всего комплекса, не влияя на длинукритического пути. Если же не достигли, переходим к пункту 1.295