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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

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

Выбор параметров верхнего строения пути после ремонта
Исходя из задания по курсовому проекту: - Тип верхнего строения пути нормальный; - Рельсы Р65; - Шпалы железнобетонные; - Участок двухпутный; - балласт щебень. Выбираем параметры верхнего строения пути после ремонта и приводим схему, изображенную на рисунке 1. Рисунок 1 – Схема верхнего строения пу ...

Анализ грузооборота
Этот показатель характеризует объем эксплуатационной работы дороги, отделения дороги и рассматривается как сложная функциональная зависимость от ряда технико-экономических факторов. (7) (8) Целью анализа является определение влияния каждого фактора на изменение эксплуатационных тонно-км, а также вы ...