О решении некоторых прикладных задач стохастического программирования с помощью гладкой аппроксимации функции вероятности

Автор: Соболь Виталий Романович, Торишный Роман Олегович, Похваленская Анна Михайловна

Журнал: Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование @vestnik-susu-mmp

Рубрика: Математическое моделирование

Статья в выпуске: 3 т.14, 2021 года.

Бесплатный доступ

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

Еще

Стохастическое программирование, функция вероятности, сигмоидальная функция, метод проекции градиента

Короткий адрес: https://sciup.org/147235247

IDR: 147235247   |   DOI: 10.14529/mmp210303

Статья научная