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

Автомат. и телемех., 2019, выпуск 11, страницы 93–107 (Mi at15060)

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

Стохастические системы

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

С. Н. Васильева, Ю. С. Кан

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

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

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


Поступила в редакцию: 14.05.2018
После доработки: 05.03.2019
Принята к публикации: 25.04.2019

DOI: 10.1134/S0005231019110059


 Англоязычная версия: Automation and Remote Control, 2019, 80:11, 2005–2016

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


© МИАН, 2024