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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Среднесуточный пробег одного троллейбуса в будние дни
км. Среднегодовой показатель Общий пробег всего парка за год L0, маш.·км L0 = LД, L0 = 19701 ·365 = 7 190 865 маш.·км. Среднегодовой пробег одного троллейбуса Lcг, км , ...

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

Краткая транспортная характеристика района
Красноярский край в основном расположен в пределах Восточной Сибири, в бассейне реки Енисей. Река Енисей, одна из крупнейших рек Российской Федерации, является основной водной артерией края и имеет большое значение для его экономики. Образуется слиянием Большого (Бий-Хем) и Малого (Ка-Хем) Енисеев ...