Запись э Е Н# означает, что суммирование ведется по всем элементам (знаниям) множества НЙ Если Г> То, то из первоначального плана необходима исключить элементы (знания) у-го уровня. Причем предпочтение необходимо отдавать элементам {знаниям} с меныней степенью важмости. В этом случае задачу олтимального распределения ограниченных ресурсов (времени) на у-м уровне дерева целей можно сформулироват в виде задачи дискретного программирования: му— * У 3 2 э - тах; я = Т ак при ограничениях му - + У 3 Ни<то 3 ан яна 2 ., М, -ь л = 1 ае НЙ зе н где \к} = 0, если з @ /Ф # = 1, если з & /Й Здесь // — выбор элементов (знаний) из множества НЙ. входящих в оптимальный план. Решение данной задачи — это список элементов (зна- ний) у-го уровня, объединяющий (содержащий) все выборы /Й, где л = \, 2 . Му — Для поиска оптимального плана можно использовать различные метода ди- скретного программирования. Введем в рассмотрение возможные способы достижения л-й цели (у - 1}-го уровня. Этими способами выявляются возможные наборы злемен- тов (непустые подмножества / ) множества НЙ. Если число элементов (зна- ний}, входящих в НЙ обозначить через р = /7, то число мепустых подМНоО- жеств /Й, будет равно р чё= У ©ё & сде С„‘? — число сочетаний из р элементов по ё, т.е. что индексы л и е ©0- ответствуют рангам, полученным при упорядочении по убыванию значений а% -‘ и ДЙ. Ценочка вершин дерева решений (по одной из каждого его уровня) соответствует некоторому возможному плану передачи знаний у-го уровня дерева целей. Далее можно перейти к процедуре сокращенного перебора возможных плановых решений. При этом среди возможных планов в первую очередь расоматривают те, которым соответствует как можно болышее значение це- левой функции му — 1 2 ® #1 #2 я = 1 озе ГЙЫ Другими словами, дерево решений рассматривают в направлении снизу вверх и справа налево. После получения возможного решения: Ы {З'ПЁ ПЁ на і"щ?—я} проверяют ограничения: 120