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

UptoLike

Рубрика: 

108
С
3
21. Выбрать действие по условию: если для пользователя целе-
сообразно продолжение поиска безусловных локально-оптимальных
значений критериев, то перейти к шагу С
3
2, в противном случае к шагу
С
3
22.
С
3
22, Оценить пользователю удовлетворительность окончательного
решения х
3
=
3
n3
x
предписания С
3
.
С
3
23. Выбрать действие по условию: если окончательное решение х
3
предписания С
3
удовлетворительно для пользователя, то предложить
закончить процесс поиска решения, рекомендовать х в качестве
окончательного решения, в противном случае перейти к следующему
предписанию исходной совокупности процедур, выбранной пользователем
для исполнения.
Аналогично строятся предписание С
4
для исполнения процедуры
поиска условной локально-оптимальной точки и предписание С
дальновидной локально-оптимальной точки. Начало и окончание процесса
поиска промежуточных решений в этих процедурах соответствуют шагам
С
3
1, С
3
2, С
3
18 – С
3
23 предписания С
3
.
Первый вариант предписания С
4
предназначен для решения
выпуклой задачи многокритериальной оптимизации. Кроме начальных и
заключительных шагов он содержит еще четыре шага по получению от
пользователя минимальной информации о его функции предпочтения, рас-
чете весовых коэффициентов целевой функции экстремальной задачи по
информации пользователя, решении на ЭВМ экстремальной задачи для
определения направления поиска промежуточного решения и выбора
пользователем по этому направлению оптимального шага движения. Этот
случай подробно описан в литературе. Для линейной задачи
многокритериальной оптимизации поиск вырождается в реализацию
одного шага при точной идентификации пользователем своих
предпочтений.
Второй вариант предписания С
4
соответствует общему случаю
задачи многокритериальной оптимизации с выпуклыми множествами
допустимых решений. Предписание включает этапы: по формированию
пользователем исходных для каждого шага поиска промежуточного реше-
ния множеств альтернатив значений весовых коэффициентов целевой
функции экстремальной задачи; решению ее на ЭВМ для каждого
варианта; выбору пользователем наиболее предпочтительных вариантов из
полученных им на каждом шаге поиска множеств альтернатив решений
экстремальной задачи. Пользователь формирует исходное множество
альтернатив из условия гарантированного для одной из них значимого
увеличения его целевой функции. При этом на каждом шаге поиска
альтернатив решений экстремальной задачи он может включать в их
состав варианты решений экстремальной задачи, полученные на