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

t ′ ij4. Так как критические операции выполняются за время, большее чем, то переходим ко второму шагу оптимизации.Второй шаг.1. Из критических операций операция (4,5) является общей для критическихпутей µ ′ и µ ′′ , а операции (1,2) и (2,4) выполняются параллельнос операциями (1,3) и (3,4). Наименьший КДЗ, равный 5, имеетоперация (1, 2) ∈ µ ′ , а на пути µ ′′ наименьший КДЗ, равный 7, имеетоперация (1,3). Сумма КДЗ этих операций равна 12, что меньше КДЗоперации (4,5), которая является общей для путей µ ′ и µ ′′ . Следовательно,сокращению подлежат операции (1,2) и (1,3).2. Операции (1,2) и (1,3) сокращаем на 4 единицы, так как наименьшаяпродолжительность операции (1,3) равна 12 и дальнейшее сокращениеее невозможно.3. Рассчитываем параметры сетевого графика и заносим их в соответствующиестроки таблицы 1. Значение продолжительности операции(1,3) t 13 = 12 выделяем. Критические пути после сокращения операцийсохранились: µ ′ = (1 − 2 − 4 − 5) и µ ′′ = (1 − 3 − 4 − 5).4. Учитывая, что не все критические операции выполняются в срочномрежиме, переходим к выполнению третьего шага.Третий шаг.1. Из оставшихся критических операций наименьший КДЗ имеет операция(1,2). Однако сокращать ее не имеет смысла, потому что умень-300