Решение некоторых задач планирования в условиях неопределенности

• Видавець: Інститут кібернетики ім. В.М. Глушкова НАН України
• Дата: 2010
• Автори: Лаптин, Ю.П., Лиховид, А.П., Стрюкова, Н.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Назва видання: Теорія оптимальних рішень
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/46678
• Цитувати: Решение некоторых задач планирования в условиях неопределенности / Ю.П. Лаптин, А.П. Лиховид, Н.Н. Стрюкова // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 62-72. — Бібліогр.: 6 назв. — рос.

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