Метод потенциальных функций для линейной двухэтапной задачи стохастического программирования
Вестн. Моск. ун-та. Сер. 15, Вычислительная матемематика и кибернетика. 1999. N. . C.
|
![]() in English |
В работе рассматривается метод
потенциальных функций, предложенный в
для приближенного решения линейной двухэтапной задачи стохастического
программирования, детерминированным эквивалентом которой является
задача линейного программирования. Структура ограничений этой задачи
такова, что метод имеет смысл применить к ее двойственной формулировке.
Однако возникает вопрос, как по приближенному решению двойственной
задачи построить приближенное решение исходной. В статье
рассматриваются эти проблемы и предлагается модификация метода
потенциальных функций, позволяющая их решить.