Автоматизированная система управления организационно техническими мероприятиями по внедрению нов (стр. 11 из 23)

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

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

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

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

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

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

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

Параметры	Характеристики мероприятий
Старая нумерация	9	8	6	4	7	1	5	3	2
Новая нумерация	1	2	3	4	5	6	7	8	9
	1,142	1,111	0,6	0,478	0,454	0,444	0,416	0,35	0,333
	7000	9000	10000	23000	11000	18000	12000	20000	12000
	8000	10000	6000	11000	5000	8000	5000	7000	4000

Таблица 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,