О применении градиентного метода в нелинейном программировании

Abstract

Градиентные методы базируются на основном свойстве градиента дифференцируемой функции – определять направление наибольшего возрастания (убывания) этой функции. Рассмотрен метод Франка-Вульфа, процедура которого предусматривает определение оптимального решения задачи путем перебора решений, которые являются допустимыми планами данной задачи с помощью программы-оптимизатора «ПОИСК РЕШЕНИЯ».Gradient method is based on the main property of the gradient of differentiated function – to determine the direction of the increasing (decreasing) of this function. We studied the method of Frank-Wolfe that allowed defining the best way to solve the problem by examining all possible solutions by means of the optimization program “Solver”.