Наукова періодика України Кібернетика та системний аналіз


Сергиенко И. В. 
Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И. В. Сергиенко, Н. В. Семенова, В. В. Семенов // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 30–40. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_5
Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска.Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска.
  Повний текст PDF - 121.983 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Сергиенко И.
  • Семенова Н.
  • Семенов В.

  • Бібліографічний опис для цитування:

    Сергиенко И. В. Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях / И. В. Сергиенко, Н. В. Семенова, В. В. Семенов // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 30–40. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_5.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Семенов Віктор Володимирович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського