ГЛАВА 2. Технология построения полного множества порожденных последовательностей (технология скользящих сечений) С МИНИМАЛЬНЫМ КОЛИЧЕСТВОМ ЧЛЕНОВ

Для построения п/последовательностей используется стандартная процедура (СП-Укруп) укрупнения членов заданной последовательности, находящихся на одном участке функции оценки. Участок имеет правую границу. Укрупнение должно обеспечить минимальное число членов, каждый из которых не превосходит правой границы участка.

В данном дипломном проекте рассмотрим следующие основные классы последовательностей, все члены которых расположены на I участке:

Класс 1 (): все элементы заданной последовательности {} находятся на I участке и их сумма не превосходит правой границы этого участка.

Класс 2 (): все элементы заданной последовательности {} находятся на I участке, а их сумма находится в пределах участка .

Класс 3 (): все элементы заданной последовательности находятся на I участке, а их сумма больше правой границы.