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

Тр. ИММ УрО РАН, 2017, том 23, номер 3, страницы 134–143 (Mi timm1444)

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

Выборочная аппроксимация двухэтапной задачи стохастического линейного программирования с квантильным критерием

С. В. Иванов, А. И. Кибзун

Московский авиационный институт (национальный исследовательский университет)

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

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

УДК: 519.856

MSC: 90C15

Поступила в редакцию: 19.05.2017

DOI: 10.21538/0134-4889-2017-23-3-134-143


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, 303, suppl. 1, 115–123

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


© МИАН, 2024