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

рация (1, 2) имеет номер 1, (1,4) – номер 2, и операция (1,3) с наибольшимрезервом – номер 3.3. Суммируем последовательно величины интенсивности операций,расположенных над промежутком (τ 0 , τ 1 ) в порядке возрастания их номеров,и сравниваем полученные суммы с заданной величиной ресурсаR. Так как интенсивность r 12 = 4 < R = 10, то операцию (1,2) оставляемна месте. Суммируя величины интенсивности операций (1,2) и (1,4),имеем r 12 + r 14 = 4 + 3 = 7 < 10. Следовательно, операция (1,4) тожеостается на месте. Добавив к сумме величину интенсивности операции(1,3), имеем r 12 + r 14 + r 13 = 4 + 3 + 5 = 12 > 10. Так как для выполненияоперации (1,3) на промежутке (τ 0 , τ 1 ) не хватает 2 единиц ресурса,то операцию (1,3) сдвигаем вправо на величину отрезка (τ 0 , τ 1 ), т.е. началооперации (1,3) устанавливаем в момент τ 1 = 4. Результаты сдвигаотражены на новой линейной диаграмме (рисунок 2, в).4. Так как не все операции комплекса просмотрены, то переходим ковторому шагу.Второй шаг.1. Начало нового промежутка совпадает с τ 1 = 4, а конец τ 2 = 6 — смоментом окончания операций (1,2) и (1,4).2. Операции (1,2) и (1,4) начинаются левее момента τ 1 поэтому нумеруемих в первую очередь согласно возрастанию разностейR п 12 −l 12 = 0−6 = −6 и R п 14 −l 14 = 3−6 = −3. Таким образом, операция310