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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Строение железнодорожных путей
Железнодорожный путь состоит из нижнего и верхнего строений. К нижнему строению относится земляное полотно с искусственными (мосты, путепроводы, эстакады) и водоотводными (трубы, лотки, канавы, кюветы) сооружениями. Земляное полотно по форме поперечного профиля сооружают в виде насыпей, выемок, пол ...

План технологических операций
№ операции Наименование и содержание операции Оборудование Приспособление Инструмент рабочий измерительный 1 2 3 4 5 6 1 Токарная Проточить изношенное отверстие в вилке под подшипник Токарно-винторезный станок 1К62 Поводковый патрон с поводком, центрами Проходной резец с пластинкой Т15К6 Штангенцир ...

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