Алгоритм и методы поиска решения
В процедуре поиска решения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,…)