Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая по...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/181435 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862713569242513408 |
|---|---|
| author | Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. |
| author_facet | Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. |
| citation_txt | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска.
Сформульовано і досліджено задачі оптимального розподілу трансфертів із заданими бюджетними обмеженнями. Математичну модель представлено як дворівневу лінійну задачу, що містить лінійні задачі цілочислової оптимізації нижнього рівня. Розглянуто оптимістичну і песимістичну постановки задачі. Для наближеного розв’язання оптимістичної постановки запропоновано алгоритм знаходження локальних розв’язків параметричних задач цілочислового програмування нижнього рівня на основі методу напрямних околів. Розв’язання допоміжної цілочислової задачі з булевими змінними для знаходження розв’язків задачі верхнього рівня здійснюється алгоритмами локального пошуку.
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.
|
| first_indexed | 2025-12-07T17:44:37Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181435 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T17:44:37Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. 2021-11-17T12:21:56Z 2021-11-17T12:21:56Z 2019 Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И.В. Сергиенко, Н.В., Семенова В.В. Семенов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 30–40. — Бібліогр.: 34 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/181435 519.8 Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска. Сформульовано і досліджено задачі оптимального розподілу трансфертів із заданими бюджетними обмеженнями. Математичну модель представлено як дворівневу лінійну задачу, що містить лінійні задачі цілочислової оптимізації нижнього рівня. Розглянуто оптимістичну і песимістичну постановки задачі. Для наближеного розв’язання оптимістичної постановки запропоновано алгоритм знаходження локальних розв’язків параметричних задач цілочислового програмування нижнього рівня на основі методу напрямних околів. Розв’язання допоміжної цілочислової задачі з булевими змінними для знаходження розв’язків задачі верхнього рівня здійснюється алгоритмами локального пошуку. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях Дворівнева задача оптимізації розподілу міжбюджетних трансфертів із заданими обмеженнями Bilevel optimization problems of distribution of interbudgetary transfers under given limitations Article published earlier |
| spellingShingle | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях Сергиенко, И.В. Семенова, Н.В. Семенов, В.В. Системний аналіз |
| title | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| title_alt | Дворівнева задача оптимізації розподілу міжбюджетних трансфертів із заданими обмеженнями Bilevel optimization problems of distribution of interbudgetary transfers under given limitations |
| title_full | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| title_fullStr | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| title_full_unstemmed | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| title_short | Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| title_sort | двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181435 |
| 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 AT sergienkoiv dvorívnevazadačaoptimízacíírozpodílumížbûdžetnihtransfertívízzadanimiobmežennâmi AT semenovanv dvorívnevazadačaoptimízacíírozpodílumížbûdžetnihtransfertívízzadanimiobmežennâmi AT semenovvv dvorívnevazadačaoptimízacíírozpodílumížbûdžetnihtransfertívízzadanimiobmežennâmi AT sergienkoiv bileveloptimizationproblemsofdistributionofinterbudgetarytransfersundergivenlimitations AT semenovanv bileveloptimizationproblemsofdistributionofinterbudgetarytransfersundergivenlimitations AT semenovvv bileveloptimizationproblemsofdistributionofinterbudgetarytransfersundergivenlimitations |