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

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

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

Повний опис

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-46678
record_format dspace
spelling irk-123456789-466782013-07-07T03:02:57Z Решение некоторых задач планирования в условиях неопределенности Лаптин, Ю.П. Лиховид, А.П. Стрюкова, Н.Н. Рассматриваются задачи большой размерности, возникающие при использовании сценарного подхода для решения задач многоэтапного стохастического программирования. Такие задачи формулируются в форме вложенных квазиблочных задач линейного программирования со связывающими переменными. Для решения используется схема декомпозиции, основанная на построении линейных аппроксимаций и поиске ε-оптимальных решений подзадач. Приводятся результаты вычислительных экспериментов. Розглядаються задачі великої розмірності, що виникають при використанні сценарного підходу для розв'язання задач багатоетапного стохастичного програмування. Такі задачі формулюються у вигляді вкладених квазіблочних задач лінійного програмування зі зв'язуючими змінними. Для розв'язання використовується схема декомпозиції, заснована на побудові лінійних апроксимацій та пошуку ε-оптимальних рішень підзадач. Наводяться результати обчислювальних експериментів. Large-scale problems, arising from application of scenario approach for solving multistage stochastic programming problems, are considered. Such problems are formulated in the form of quasi-block linear programming problems with linking variables. Decomposition scheme based on construction of linear approximations and searching ε-optimal solutions for subproblems is used. The results of numerical experiments are presented. 2010 Article Решение некоторых задач планирования в условиях неопределенности / Ю.П. Лаптин, А.П. Лиховид, Н.Н. Стрюкова // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 62-72. — Бібліогр.: 6 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46678 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Рассматриваются задачи большой размерности, возникающие при использовании сценарного подхода для решения задач многоэтапного стохастического программирования. Такие задачи формулируются в форме вложенных квазиблочных задач линейного программирования со связывающими переменными. Для решения используется схема декомпозиции, основанная на построении линейных аппроксимаций и поиске ε-оптимальных решений подзадач. Приводятся результаты вычислительных экспериментов.
format Article
author Лаптин, Ю.П.
Лиховид, А.П.
Стрюкова, Н.Н.
spellingShingle Лаптин, Ю.П.
Лиховид, А.П.
Стрюкова, Н.Н.
Решение некоторых задач планирования в условиях неопределенности
Теорія оптимальних рішень
author_facet Лаптин, Ю.П.
Лиховид, А.П.
Стрюкова, Н.Н.
author_sort Лаптин, Ю.П.
title Решение некоторых задач планирования в условиях неопределенности
title_short Решение некоторых задач планирования в условиях неопределенности
title_full Решение некоторых задач планирования в условиях неопределенности
title_fullStr Решение некоторых задач планирования в условиях неопределенности
title_full_unstemmed Решение некоторых задач планирования в условиях неопределенности
title_sort решение некоторых задач планирования в условиях неопределенности
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2010
url http://dspace.nbuv.gov.ua/handle/123456789/46678
citation_txt Решение некоторых задач планирования в условиях неопределенности / Ю.П. Лаптин, А.П. Лиховид, Н.Н. Стрюкова // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 62-72. — Бібліогр.: 6 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT laptinûp rešenienekotoryhzadačplanirovaniâvusloviâhneopredelennosti
AT lihovidap rešenienekotoryhzadačplanirovaniâvusloviâhneopredelennosti
AT strûkovann rešenienekotoryhzadačplanirovaniâvusloviâhneopredelennosti
first_indexed 2023-10-18T18:05:42Z
last_indexed 2023-10-18T18:05:42Z
_version_ 1796143296877166592

Схожі ресурси