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

шение ее продолжительности не повлияет на длину критического пути,а лишь увеличит стоимость выполнения комплекса операций. Изоставшихся критических операций наименьший КДЗ имеет операция(2,4), которая выполняется параллельно с операцией (3,4). Посколькуk 45 = 17 < k 24 + k 34 , то операция (4,5) подлежит сокращению.2. Операцию (4,5) сокращаем на 2 единицы, так какmin(t ′′45 − t ′ 45; R п 25) = min(6 − 4; 10) = 2.Дальнейшее сокращение операции (4,5) невозможно, поэтому при занесенииданных в таблицу значение t 45 , равное 4, отмечаем.3. Рассчитываем параметры сетевого графика и заносим в соответствующиестроки таблицы 1. Критические пути снова остались прежними.Переходим к четвертому шагу оптимизации.Четвертый шаг.1. Дальнейшему сокращению подлежат операции (2,4) и (3,4), принадлежащиесоответственно путям µ ′ и µ ′′ .2. Сокращаем продолжительности операций (2,4) и (3,4) на 5 единиц,так какmin(t ′′24 − t ′ 24; t ′′34 − t ′ 34; R п 25) = min(14 − 8; 12 − 7; 8) = 5.3. Рассчитываем параметры сетевого графика и заносим их в таблицу1. Дальнейшее сокращение операции (3,4) невозможно, поэтомузначение t 34 = t ′ 34 = 7 выделяем.301