Чем отличается метод Generalized Reduced Gradient от стандартного симплекс-метода в Excel?

Метод Generalized Reduced Gradient (GRG) и стандартный симплекс-метод (Simplex LP) отличаются по типу решаемых задач. engineerexcel.com isolution.pro

Simplex LP предназначен для решения линейных задач. engineerexcel.com isolution.pro Этот метод ограничен в применении, так как может использоваться только для проблем с линейными функциями. engineerexcel.com При этом он надёжен: если задача линейная, то решение, полученное с помощью Simplex LP, всегда является глобально оптимальным. engineerexcel.com

GRG (Generalized Reduced Gradient) используется для решения гладких нелинейных задач. isolution.pro В основе метода лежит расчёт градиента, который показывает направление наибольшего роста (снижения) функции в определённой точке. welfare-economy.com Главная проблема GRG — метод останавливается в тот момент, когда находит локальный минимум функции. welfare-economy.com Результат, полученный с помощью этого алгоритма, сильно зависит от начальных условий и может не быть глобально оптимальным. engineerexcel.com

Таким образом, GRG подходит для нелинейных задач, а Simplex LP — для линейных. engineerexcel.com isolution.pro