Верхние оценки для оптимизационных задач межотраслевого планирования структурно-технологических изменений

Abstract

Рассмотрены две оптимизационные задачи межотраслевого планирования структурно-технологических изменений, представленные в виде квадратичных задач. Описаны возможные способы получения верхних оценок путем применения техники академика Н.З. Шора для нахождения двойственных лагранжевых оценок с использованием функционально избыточных ограничений.

Розглянуто дві оптимизаційні задачі міжгалузевого планування структурно-технологічних змін, які представлені у вигляді квадратичних задач. Описані можливі способи отримання верхніх оцінок шляхом застосування техніки академіка Н.З. Шора для знаходження двоїстих лагранжевих оцінок з використанням функціонально надлишкових обмежень.

Two optimisation problems of interbranch planning of structural and technological changes formulated as quadratic type problems are considered. Possible ways for finding upper bounds by technique of Academician N.Z. Shor to find Lagrangean dual bounds with the use of superfluous constrains are described.