Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2019
Автори:	Сергиенко, И.В., Семенова, Н.В., Семенов, В.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Назва видання:	Кибернетика и системный анализ
Теми:	Системний аналіз
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/181435
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-181435
record_format	dspace
spelling	irk-123456789-1814352021-11-18T01:26:10Z Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. Системний аналіз Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска. Сформульовано і досліджено задачі оптимального розподілу трансфертів із заданими бюджетними обмеженнями. Математичну модель представлено як дворівневу лінійну задачу, що містить лінійні задачі цілочислової оптимізації нижнього рівня. Розглянуто оптимістичну і песимістичну постановки задачі. Для наближеного розв’язання оптимістичної постановки запропоновано алгоритм знаходження локальних розв’язків параметричних задач цілочислового програмування нижнього рівня на основі методу напрямних околів. Розв’язання допоміжної цілочислової задачі з булевими змінними для знаходження розв’язків задачі верхнього рівня здійснюється алгоритмами локального пошуку. The problems of optimal distributing of transfers within given budget limitations are defined and investigated. The mathematical model is presented as a bilevel linear optimization problem that contain linear problems of integer optimization at the bottom level. Both optimistic and pessimistic versions of the problem were considered. For the approximate solution of the optimistic version the algorithm of finding local solutions for parametric lower-level integer programming problems on the basis of the method of directing neighborhoods was proposed. The auxiliary integer programming problem with Boolean variables of a higher level is solved based on local algorithms. 2019 Article Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/181435 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системний аналіз Системний аналіз
spellingShingle	Системний аналіз Системний аналіз Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях Кибернетика и системный анализ
description	Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска.
format	Article
author	Сергиенко, И.В. Семенова, Н.В. Семенов, В.В.
author_facet	Сергиенко, И.В. Семенова, Н.В. Семенов, В.В.
author_sort	Сергиенко, И.В.
title	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
title_short	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
title_full	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
title_fullStr	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
title_full_unstemmed	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
title_sort	двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2019
topic_facet	Системний аналіз
url	http://dspace.nbuv.gov.ua/handle/123456789/181435
citation_txt	Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT sergienkoiv dvuhurovnevaâzadačaoptimizaciiraspredeleniâmežbûdžetnyhtransfertovprizadannyhograničeniâh AT semenovanv dvuhurovnevaâzadačaoptimizaciiraspredeleniâmežbûdžetnyhtransfertovprizadannyhograničeniâh AT semenovvv dvuhurovnevaâzadačaoptimizaciiraspredeleniâmežbûdžetnyhtransfertovprizadannyhograničeniâh
first_indexed	2023-10-18T22:52:23Z
last_indexed	2023-10-18T22:52:23Z
_version_	1796156655209021440

Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях

Репозитарії

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