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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

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

Определение экономической целесообразности перевозки заданного груза в РПС
Экономическая целесообразность перевозки определяется из выражения. П=Д-З Где П- прибыль; Д- доходы, получаемые от перевозки, руб/ваг; З- затраты на перевозку груза в вагоне, руб/ваг; З=С*lгр *Рст С-себестоимость перевозки одной тонны груза на один км, руб/т км; С=Спер+Соб +Ср Спер- расходы на пере ...

Характеристика отопления
Участок по покраске и кузовному ремонту на СТО ВАЗ ‹‹Лес - сервис›› разработан для районов с расчетными температурами воздуха до -300С в зимний период времени. Отопление помещений участка водяное, теплоносителем для системы отопления является перегретая вода с температурой t=75-950С. Система отопле ...