ЗАДАЧА КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ В ДИНАМИЧЕСКОМ МЕЖОТРАСЛЕВОМ БАЛАНСЕ

Аннотация

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