Для построения п/последовательностей используется стандартная процедура (СП-Укруп) укрупнения членов заданной последовательности, находящихся на одном участке функции оценки. Участок имеет правую границу. Укрупнение должно обеспечить минимальное число членов, каждый из которых не превосходит правой границы участка.
В данном дипломном проекте рассмотрим следующие основные классы последовательностей:
Класс (
I
,
):
все элементы заданной последовательности {
} находятся на одном участке и их сумма не превосходит правой границы этого участка.
Класс (
I
,
)
все элементы заданной последовательности {
} находятся на I участке, а их сумма больше правой границы этого участка.
Класс (I, II): Элементы заданной последовательности находятся на I и II участках.
Лемма: При {},
и
оптимальная п/последовательность
Доказательство: т.к.
,
то минимизация n будет давать опт п/последовательность.
СП-Укруп
Условия обращения: все
li≤x1,
Доказательство одинакового количества членов п/последовательностей, порожденной слева-направо и права-налево:
Задача: Построить п/последовательность, все члены которой находятся на I участке (,
и число их минимально (min
)
Процедура укрупнения справа-налево и слева-направо дает одно и тоже число укрупненных членов
Пример:
{1 2 3 2 1 3} x1=4
→ {3 3 3 3} k=4
← {3 3 3 3} k=4
Другие процедуры укрупнения дают не меньшее число укрупненных членов.
Пример:
Рисунок 2.1
Процедуры построения п/последовательностей из разных классов з/последовательностей
Класс
все элементы
заданной последовательности {
} находятся на одном участке и их сумма не превосходит правой границы этого участка.
Рисунок 2.2
По лемме опт. п/последовательность имеет один член и
Класс (
I,
):
все элементы заданной последовательности {
} находятся на I участке, а их сумма больше правой границы этого участка.
Процедура построения п/последовательностей:
Перенос вправо на II участок последних членов заданной последовательности {}
Другие публикации:
Применение самофлюсующихся порошковых материалов
В последнее время самофлюсующиеся порошковые материалы на никелевой и кобальтовой матрицах с упрочняющими фазами на основе карбидов и боридов благодаря своим высоким износостойким свойствам нашли широкое применение при упрочнении деталей не требующих механической обработки после нанесения покрытий ...
Снятие и установка тяг и шаровых шарниров рулевого привода
Расшплинуйте и отверните гайки, которыми шаровые пальцы боковых тяг крепятся к рычагам на поворотных кулаках. Съемником А.47052 выньте шаровые пальцы из конических гнезд на рычагах. Рис. Снятие шаровых пальцев тяг рулевой трапеции: 1 - ключ гаечный; 2 - съмник А.47052; 3 - шаровой шарнир; 4 - рычаг ...
Определение геометрических параметров гидроцилиндра
Расчетным усилием Fi является максимальное усилие соответствующее началу выдвижения очередной ступени гидроцилиндра принимаемое по графику. Углы соответствующих усилий находим по формуле: а именно: усилиеF1= кН соответствует окончанию выдвижения второй ступени и началу выдвижения плунжера первой ст ...