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

операций составляют: R п 14 = 10, R п 24 = 2, а критических — равны нулю.Стоимость выполнения комплекса операций C = 536 (данные занесеныв таблицу 40).t ′ ij4. Так как критические операции выполняются за время, большее чем, то переходим ко второму шагу оптимизации.Второй шаг.1. Критической операцией с наименьшим коэффициентом дополнительныхзатрат является операция (2,3), для которой k 23 = 3. Но этаоперация принадлежит только пути µ ′ , и уменьшение ее продолжительностине дает желаемого результата. Поэтому на пути µ ′′ находим операциюс наименьшим коэффициентом дополнительных затрат, которая выполняетсяпараллельно операции (2,3). Такой операцией является единственнаяоперация (1,3), для которой k 13 = 8. Сумма коэффициентовдополнительных затрат k 13 + k 23 = 11, что меньше k 34 = ∞ и k 45 = 17,следовательно, сокращению подлежат операции (1,3) и (2,3).2. Операции (1,3) и (2,3) сокращаем на 1 единицу, так как наименьшаяпродолжительность операции (1,3) равна 5 и дальнейшее сокращение ееневозможно.3. Рассчитываем параметры сетевого графика и заносим их в строкитаблицы 40. Значение продолжительности операции (2,3) t 23 = t ′ 23 = 5выделяем (шрифтом). Критические пути после сокращения операцийсохранились: µ ′ = (1 − 2 − 3 − 4 − 5) и µ ′′ = (1 − 3 − 4 − 5).456