Аннотация:
Рассматриваются двухэтапные задачи стохастического программирования с вероятностным и квантильным критериями в общей постановке. Приводятся достаточные условия измеримости функции потерь и полунепрерывности критериальных функций. Сформулированы достаточные условия существования оптимальных стратегий. Доказывается эквивалентность априорной и апостериорной постановок изучаемых задач. Описывается и обосновывается применение доверительного метода, заключающегося в переходе к детерминированной минимаксной задаче. Строятся выборочные аппроксимации задач и приводятся условия сходимости оптимальных стратегий в аппроксимирующих задачах к оптимальной стратегии в исходной задаче. Полученные результаты иллюстрируются на примере линейной двухэтапной задачи. Двухэтапная задача с вероятностным критерием сводится к смешанной целочисленной задаче.
Образец цитирования:
С. В. Иванов, А. И. Кибзун, “Общие свойства двухэтапных задач стохастического программирования с вероятностными критериями”, Автомат. и телемех., 2019, № 6, 70–90; Autom. Remote Control, 80:6 (2019), 1041–1057
С. В. Иванов, А. И. Кибзун, В. Н. Акмаева, “Параметрический алгоритм поиска гарантирующего решения задачи квантильной оптимизации”, Автомат. и телемех., 2023, № 8, 73–87; S. V. Ivanov, A. I. Kibzun, V. N. Akmaeva, “Parametric algorithm for finding a guaranteed solution to a quantile optimization problem”, Autom. Remote Control, 84:8 (2023), 947–957
S. V. Ivanov, A. I. Kibzun, V. N. Akmaeva, “Parametric Algorithm for Finding a Guaranteed Solution to a Quantile Optimization Problem”, Autom Remote Control, 84:8 (2023), 848
Г. А. Тимофеева, Д. С. Завалищин, “Игра со случайным вторым игроком и ее приложение к задаче о выборе цены проезда”, Изв. ИМИ УдГУ, 57 (2021), 170–180
Sergey V. Ivanov, Aleksei N. Ignatov, Lecture Notes in Computer Science, 12755, Mathematical Optimization Theory and Operations Research, 2021, 221