О двух численных алгоритмах для решения конечномерной задачи Лагранжа на экстремум с ограничениями типа равенств

Abstract

Предложены два численных алгоритма для решения конечномерной задачи Лагранжа на экстремум с ограничениями типа равенств. Первый алгоритм опирается на теорему о необходимых условиях экстремума. Второй алгоритм мы назвали последовательностью ортогонализации градиента экстремальной функции к пространству градиентов ограничений типа уравнений связи, заданных с нулевой правой частью. Материал учебного практикума содержит пять примеров с решениями, подбором нужного алгоритма и программы. Две программы написаны на языке FORTRAN с использованием библиотеки линейной алгебры msiml. Остальные программы написаны на языке C++. Для студентов университетов, педагогических, технических вузов, преподавателей, инженеров, программистов использующих в своей практической деятельности численные методы оптимизации.