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