Теория экономического анализа. Бородулин А.Н - 104 стр.

UptoLike

Рубрика: 

104
экстремальных задач самого общего случая для практических приложений
и условием создания эффективных процедур принятия решений в
человеко-машинных системах управления для ограниченного класса задач
многокритериальной оптимизации.
В соответствии с этим ограничение экстремальных задач классом
задач выпуклого программирования приводит к ограничению предписаний
С
1
, С
2
классом линейных или вогнутых критериев, включенных
пользователем в число дополнительных ограничений. При предположении
о возможности идентификации пользователем локальной области поиска
глобального экстремума целевой функции экстремальной задачи по
информации о предметной области, промежуточных решениях и
предыдущих итерациях предписания С
2
, ее можно модифицировать для
монотонной задачи многокритериальной оптимизации с нелинейными
критериями.
Аналогично формируются варианты для процедур поиска безус-
ловной локально-оптимальной точки в пространстве критериев. Первый
вариант соответствует линейной задаче многокритериальной оптимизации
и задаче с возрастающей целевой функцией и линейными или вогнутыми
критериями, второйвыпуклой задаче многокритериальной оптимизации,
третиймонотонной задаче с нелинейными критериями.
Предписание С
3
. Поиск безусловной локально-оптимальной точки в
пространстве критериев.
С
3
1. Решению (n-1)-го шага поиска или промежуточному решению
предыдущей процедуры n-го шага поиска поставить в соответствие
исходный шаг поиска промежуточного решения предписания С
3
:
}n,,1nn{N,Nn,0n
333
K===
.
C
3
2. Перейти к следующему шагу поиска промежуточного решения
предписания
1nnC
3
+
=
.
С
3
3. Решению (n-1)-го шага поиска промежуточного решения
предписания С поставить в соответствие исходный шаг выбора поль-
зователем безусловных локально-оптимальных значений критериев:
}n,,1nn{N,Nn,0n
BBB
K===
.
С
3
4. Перейти к следующему шагу выбора безусловных локально-
оптимальных значений критериев n = n + 1.
С
3
5. Выбрать пользователю из множества L наиболее предпочти-
тельный на данном шаге выбора улучшаемый критерий из условия
возможного выполнения ограничений
б
n1
n1n1
Ll,Ll
:
}Ll,Ll,L{L
n1
б
10
n1
б
)1n(1
б
n1
==
.
С
3
6. Определить значение этого критерия по одной из следующих
рекомендаций: