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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Нормирование подвижного состава
Общий рабочий парк вагонов определяется по формуле: ; (6.34) ваг Рабочий парк порожних вагонов ; (6.35) ваг Парк груженых вагонов ; (6.36) ваг Парк местных вагонов ; (6.37) ваг Парк сдаточных вагонов (6.38) ваг Среднесуточный пробег и производительность вагона Норму среднесуточного пробега вагона д ...

Определение эксплуатационных расходов автоконтрольного пункта
План эксплуатационных расходов составляется разбивкой всех расходов на: 1.Основные расходы 2.Расходы общие для всех мест возникновения затрат и видов работ. 3.Общественные расходы. 3.2.1 Расчет основных расходов Графа 3. Количество ремонтов. Принимается из исходных данных-750. Графа 4. Списочное ко ...

Правила ремонта поршня дизеля Д49
Через люки блока цилиндров, при положении поршня в НМТ, осмотреть стопорение шпилек и гаек, а при положении поршня в ВМТ осмотреть состояние рабочей поверхности втулки цилиндра [6]. В случае обнаружения натиров и рисок, способных привести к задиру поршня и втулки, разобрать цилиндровый комплект для ...