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

Четвертый шаг.1. Момент τ 4 = 10.2. Операция (1,3) имеет номер 1, как начатая левее момента τ 3 = 8.Операции (4,5) приписываем номер 2, операции (2,5) – номер 3, так какR п 45 = R п 25 = 3, а r 45 = 5 > r 25 = 3.3. Операции (1,3) и (4,5) не сдвигаются, так как r 13 = 5 < 10 иr 13 + r 45 = 10 = R, а операция (2,5) сдвигается вправо на 2 единицы.Новая диаграмма изображена на рисунке 2, е.4. Переходим к пятому шагу.Пятый шаг.1. Новый промежуток (τ 4 , τ 5 ), τ 5 = 11.2. Номера операций: (4,5) – номер 1, как начатая левее, (3,5) – номер2, так как R п 35 = 0; (2,5) – номер 3, так как R п 25 = 1.3. Все операции, лежащие над промежутком (τ 4 , τ 5 ), остаются на месте,потому что r 45 + r 35 + r 25 = 5 + 2 + 3 = 10 = R.4. Так как конец рассмотренного промежутка τ 5 = 11 меньшеt 5 = 14, то переходим к следующему шагу.Шестой и седьмой шаг.Выполнив последовательно все действия этих шагов, убедимся, чтоколичество требуемых ресурсов на промежутках (τ 5 , τ 6 ) и (τ 6 , τ 7 ) не превосходитимеющихся в распоряжении, таким образом, линейная диа-312