Алгоритм и методы поиска решения

В процедуре поиска решения Microsoft Excel_2003 при решении задач математического программирования используется два вида численных алгоритмов: (1) сопряженных градиентов и (2) Ньютона

(1) Алгоритм нелинейной оптимизации Generalized Reduced Gradient (GRG2) – сопряженного градиента (для возможных направлений), разработанный в Cleveland State University).

(2) Алгоритмы симплексного метода и метода "branch-and-bound" – последовательного приближения Ньютона для решения линейных и целочисленных задач с ограничениями, разработанный в Frontline Systems, Inc.

Кроме того, используются:

(3) Алгоритмы эволюционного исчисления

Методы поиска решения Microsoft Excel_2010

В диалоговом окне Параметры поиска решения можно выбрать любой из указанных ниже алгоритмов или методов поиск решения.

1. Нелинейный метод обобщенного понижающего градиента (ОПГ) Используется для гладких нелинейных задач: все функции, которые используются для математического описания решаемой задачи дифференцируемы необходимое число раз.

2. Симплекс-метод Используется для линейных задач. ( Рассмотрен выше )

3. Эволюционный метод Используется для негладких задач. ( Рассмотрен ниже ).

 

 

Модель распределения в процедуре поиска решения Microsoft Excel_2003

 

 

 

 

Модель распределения в процедуре эволюционного исчисления
Microsoft Excel_2003

 

Кодировка ячее в таблицах Excel

row = ряд; строка (R1, R2, …)

column = столбец (C1, C2, …)

Ссылка на ячейку в цифровой кодировке (R1C2)

 

Ссылка на ячейку в буквенной кодировке ($B$15)

ряд; строка ($1, $2, …)

столбец ($А, $B, …)