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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

103
которых пользователь уточняет свои предпочтения и возможности и
формирует окончательное решение. Полный цикл процедур поиска
промежуточных решений включает процедуру поиска: потенциально
предпочтительной локальной точки в пространстве критериев С
1
;
минимально предпочтительной точки в пространстве критериев С
2
;
безусловной локально-оптимальной точки в пространстве критериев С
3
;
условной локально-оптимальной точки в пространстве решенийС
4
; даль-
новидной локально-оптимальной точки в пространстве решений С
5
[21].
При анализе может применяться или одна процедура, или любая их
комбинация. Выбор процедур определяется условиями, спецификой задачи
оптимизации и предметной области. Предписания С
1
, С
2
, С
3
, С
4
, С
5
,
регламентирующие выполнение этих процедур, имеют похожие структуры
и включают перечисленные выше действия, выполняемые пользователем и
ЭВМ. Основными действиями пользователя являются действия по
определению методом компенсации допустимых предпочтительных точек
в пространстве критериев, оценка удовлетворительности получаемых
результатов и целесообразности продолжения поиска. Основными
действиями ЭВМ являются: решение экстремальных задач по
определению оптимальных промежуточных значений вектора решений на
основе информации, получаемой в результате выполнения действий
пользователем; обеспечение интерфейса «человек – ЭВМ», управление
базами данных и знаний о предметной области.
Например, шаг С
2
5. Определить пользователю или исследователю
методом компенсации минимально предпочтительные значения критериев
в следующем порядке: упорядочить множество улучшаемых критериев по
возрастанию целевой функции; выбрать наиболее предпочтительный
критерий; определить значение этого критерия из условия значимого
увеличения целевой функции и обеспечения максимальной вероятности
выполнения ограничений; выбрать из множества критериев следующий в
порядке убывания целевой функции; определить значение этого критерия
из условия эквивалентности по предпочтению значению предыдущего и
т.д. до полного перебора всех улучшаемых критериев.
Предписания С
1
и С
2
приводят в общем случае к необходимости
решения на ЭВМ экстремальных задач с нелинейными критериями и
невыпуклыми множествами допустимых решений за счет введения до-
полнительных ограничений по выбранным пользователем критериям. Эти
предписания могут быть использованы и для более общих случаев
решаемой задачи многокритериальной оптимизации с нелинейными це-
левыми функциями и невыпуклыми множествами допустимых решений на
основании применения соответствующих экстремальных задач. Однако на
практике при решении на ЭВМ экстремальных задач человеко-машинных
процедур ограничиваются классом задач выпуклого программирования.
Это объясняется ограниченными возможностями ЭВМ решения

Страницы