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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Основные положения автоматизированного планирования
Информационная часть информационно-планирующей системы (ИПС – подсистема ИБД) Подсистема ИБД получает внешнюю информацию от АСОУП и от устройств станционной автоматики. Для ведения полноценной базы данных этой информации недостаточно. Поэтому дополнительная информация собирается и вводится оператор ...

Подготовка составов для подачи в промывочно-пропарочный цех
Прибывшие порожние цистерны, после технического и коммерческого осмотра с остатками нефтегруза приемосдатчик совместно с представителем грузоперевозчика составляют акт формы ГУ-7а в 3-х экземплярах, затем он заполняет в пересылочной обратную сторону и передает ее вместе с актом в товарную контору. ...

Учет конструктивных факторов
Для предварительной оценки размеров поперечного сечения проектируемого судна, можно воспользоваться принципом приведения толщин. Приведенной толщиной называется толщина связи, включающая в себя не только фактическую толщину данной связи (например, листа настила палубы), но и суммарную площадь ребер ...