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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Описание химического состава порошков
Испытуемые блокирующие кольца 2101-1701164 для КПП 2123 были изготовлены из латуни ЛМцАЖН (ТУ184550-106-033-97) из одной заготовки (трубы), с целью обеспечения постоянства объемных свойств готовых деталей, по действующему техпроцессу в ц.33-3 МСП. Для получения покрытия методом газотермического нап ...

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

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