Доказательство необходимости почленного укрупнения и скользящего сечения

Другое » Оптимальное размещение участка слежения в графе решения летчика » Доказательство необходимости почленного укрупнения и скользящего сечения

(I, ): заданная последовательность состоит из членов первого участка, а их сумма больше х1 (процедура скользящего сечения с продвижением суммы членов, минимально превосходящих х1. Процедура «слева-направо» и «справа-налево»).

Пример 1:

Рисунок 2.7

Исходя из примера, видно, что почленное укрупнение помогает не потерять важные для нахождения оптимальной порожденной последовательности решения.

Конкретно:

Рисунок 2.8

При заданных коэффициентах a1, a2, b1 оценка порожденной последовательности с неукрупненными членами на втором участке меньше оценки порожденной последовательности с укрупненными членами.

Пример 2:

Рисунок 2.9

Исходя из примера, видно, что почленное укрупнение помогает не потерять важные для нахождения оптимальной порожденной последовательности решения.

Конкретно:

Рисунок 2.10

При заданных коэффициентах a1, a2, оценка порожденной последовательности с укрупненными членами меньше оценки порожденной последовательности с неукрупненными членами.

Другие публикации:

Общая характеристика системы моделей прогнозирования спроса в автосервисной отрасли
В связи со сложностью и многоаспектностью задачи прогнозирования спроса на автосервисные услуги в работе используется модифицированный подход как наиболее адекватный имеющейся ситуации и предполагающий учет комплексного влияния всего набора доминантных факторов, определяющих спрос. Такой подход к п ...

Составление месячных и годовых план-графиков на технические обслуживания и ремонты
Путевые работы по среднему и текущему ремонту пути и техническому обслуживанию производятся в течении года, за этот период машина будет простаивать под техническими обслуживаниями или ремонтами. Время простоя машин определяем по формулам, учитываем нормативные простои под ремонтами и обслуживаниями ...

Анализ длительности производственного цикла
Для анализа заполнили таблицу 2 “Расчёт среднего коэффициента технологического времени”. Из таблицы 2 видно, что длительность производственного цикла равна 17 ч. 20 мин.; технологическое время – 6 ч. 00 мин.; следовательно, коэффициент технологического времени равен 0,34. Проанализировав данные “Су ...