Формируется множество

- множество всех решений задачи и определяется верхняя оценка как

. Для нахождения

и

определяется такой номер

в нумерации мероприятий, для которого выполняется ограничение:

,

. Таким образом,

- номер мероприятия, включение которого приводит к нарушению ограничения на суммарный объем мероприятий.
Таблица 3.3.3.2
Тогда

- значение суммарного эффекта мероприятий, которые могут быть выбраны без нарушения на объем финансирования:

,
l=6,

;

- прогноз дополнительного увеличения суммарной ценности мероприятия за счет частичного включения нового мероприятия с максимальным эффектом. Это мероприятие имеет номер
l. Тогда

, где

-
незаполненный объем финансирования. Очевидно, что

,

,

,

.
Этап 2. Исходное множество

делится на два непересекающихся подмножества

и

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

, где

- множество мероприятий, включение которых не приводит к нарушению ограничений на объем. Очевидно, что
r=1. Тогда

- это то множество решений, которое предполагает обязательное включение первого мероприятия или изобретения, а

- множество решений, в котором первое мероприятие не включается в оптимальный набор, т.е.

,

.
Этап 3. Находятся характеристики множества

, в частности, производится расчет верхней оценки множества

. Для множества

вычисляется

из условия
l=6,
r=1,

,

=32000,

,

.
Этап 4. Находится верхняя оценка для подмножества

, которое содержит решения, запрещающие включение первого мероприятия. Тогда
r=1,
l=7,

,

,

=40000,

,

.
Этап 5. В качестве перспективного подмножества выбирается подмножество, имеющее максимальную верхнюю оценку – подмножество

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

. Очевидно, что
r=2. Тогда подмножество

разбивается на два подмножества:

и

.
Для

:

;
l=6,

2000,

,

=22000,

,

.
Для

:

;
l=7;

,

,

=30000,

,

.
Аналогично r=3:

;
l=6,

2000,

,

=16000,

,

.

;
l=7,

,

,

=24000,

,

.
Для r=4:

;
l=6,

2000,

,

=5000,

,

.

;
l=8,

,

,

=18000,

,

.