1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(112)'2013
  5. ОПТИМИЗАЦИОННАЯ МОДЕЛЬ РАЗВИТИЯ СОЦИАЛЬНОЙ ИНФРАСТРУКТУРЫ МАЛЫХ ГОРОДОВ И ПОСЕЛКОВ УКРАИНЫ

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ РАЗВИТИЯ СОЦИАЛЬНОЙ ИНФРАСТРУКТУРЫ МАЛЫХ ГОРОДОВ И ПОСЕЛКОВ УКРАИНЫ

Д.С. Бирюков, Е.В. Заславская
Аннотации на языках:

В работе представлена математическая модель дискретной оптимизации, описывающая принятие решений по развитию социальной инфраструктуры административно-территориальных единиц. Характерными особенностями оптимизационной задачи является использование булевых и целочисленных переменных, оптимизация по минимаксному критерию, наличие фиксированной и переменной составляющих в функции затрат, ограничений на сочетание наборов значений булевых переменных, ограничений на интервалах для целочисленных переменных. Предложен декомпозиционный алгоритм решения данной задачи дискретной оптимизации, работа которого заключается в целенаправленном формировании и решении последовательности параметризированных подзадач. Представлен иллюстративный пример решения оптимизационной задачи по данным о состоянии социальной инфраструктуры малых городов Харьковской области.
Ключевые слова: дискретная оптимизация, декомпозиционные алгоритмы, задачи с фиксированными и переменными затратами, региональное развитие, социальная инфраструктура