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

4. Учитывая, что не все критические операции выполняются в срочномрежиме, переходим к выполнению третьего шага.Третий шаг.1. Из оставшихся критических операций наименьший коэффициентдополнительных затрат имеет операция (1,2), принадлежащая пути µ ′ ,для которой k 12 = 5. Из пути µ ′′ выбираем операцию (1,3), котораявыполняется параллельно операции (1,2). Сумма k 12 + k 23 = 13, чтоменьше k 34 = ∞ и k 45 = 17. Следовательно, сокращению подлежатоперации (1,2) и (1,3).2. Сокращаем продолжительности операций (1,2) и (1,3) на 7 единиц,так как min(t ′′12 − t ′ 12; t ′′13 − t ′ 13) = min(14 − 6; 19 − 12) = 7 и эта величинаменьше полного резерва некритической операции (1,4). Заносим продолжительностиопераций в строку третьего шага оптимизации. Дальнейшеесокращение продолжительности критической операции (1,3) невозможно,поэтому значение t 13 = 12 выделяем жирным шрифтом в таблице40.3. Рассчитываем параметры сетевого графика и заносим в соответствующиестроки таблицы 40. Критические пути остались прежними:µ ′ = (1 − 2 − 3 − 4 − 5) и µ ′′ = (1 − 3 − 4 − 5).4. Переходим к четвертому шагу оптимизации.Четвертый шаг.1. Из оставшихся критических операций наименьший коэффициентдополнительных затрат имеет операция (1,2). Однако сокращать ее не457