RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2020, том 26, номер 1, страницы 198–211 (Mi timm1710)

Эта публикация цитируется в 4 статьях

Вероятностные решения задач условной оптимизации

Г. А. Тимофееваab

a Уральский государственный университет путей сообщения, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: Традиционный подход к решению задач оптимизации со случайными параметрами состоит в нахождении детерминированного решения, удовлетворяющего тому или иному критерию: оптимизации среднего ожидаемого значения целевой функции, оптимизации вероятности достижения определенного уровня или оптимизации квантили. В данной обзорной работе рассматривается решение задачи стохастической оптимизации в форме случайного вектора (или случайного множества). Это относительно новый класс задач, который называют вероятностными задачами оптимизации. Отмечается, что применение вероятностных решений в задачах со случайными параметрами обосновано в тех случаях, когда лиц, принимающих решения, много. В числе прочих задачи вероятностной оптимизации возникают при анализе многокритериальных задач; в этом случае весовые коэффициенты важности критериев рассматриваются как случайный вектор. В статье представлены важные примеры экономико-математических моделей — задач оптимизации с большим числом принимающих решение лиц: задача об оптимальном выборе на основе функции предпочтения потребителей; задача о выборе маршрута на основе оптимизации обобщенной стоимости поездки; задача о портфеле ценных бумаг с учетом распределения склонности инвесторов к риску. Приведены математические формулировки этих задач в форме задач вероятностной оптимизации. Изучаются некоторые свойства построенных моделей, в том числе анализируется математическое ожидание вероятностного решения задачи оптимизации.

Ключевые слова: вероятностная оптимизация, стохастическая оптимизация, вероятностное решение, многокритериальная оптимизация, линейная свертка критериев, выбор потребителя, функция предпочтения, выбор маршрута, задача о портфеле ценных бумаг.

УДК: 519.8

MSC: 90C15, 90C29, 91B70, 91B16

Поступила в редакцию: 02.12.2019
Исправленный вариант: 10.02.2020
Принята в печать: 17.02.2020

DOI: 10.21538/0134-4889-2020-26-1-198-211



Реферативные базы данных:


© МИАН, 2024