Методы оптимизации. Азарнова Т.В - 77 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

77
Третий тип отчета – Отчет по пределам. Данный отчет состоит из одной
таблицы.
Целевое
Ячейка
Имя значение
$F$7 коэф.в ЦФ 1320
Изменяемое
Нижний
Целевой Верхний
Целевой
Ячейка
Имя значение
предел результат
предел результат
$B$4 значение
прод1
10
0
720
10
1320
$C$4 значение
прод2
0
0
1320
0
1320
$D$4 значение
прод3
6
0
600
6
1320
$E$4 значение
прод4
0
0
1320
0
1320
В таблице указаны нижние и верхние пределы , в которых может изменяться
выпуск продукции, вошедшей в оптимальное решение .
Решение задач нелинейного программирования средствами Excel
Задачи нелинейной оптимизации могут решаться разными методами . Для
задач безусловной оптимизации
n
x
extr)x(f
∈
→
в Excel реализовано 2 метода: метод Ньютона и метод сопряженных
градиентов Флетчера- Ривса. Выбор метода осуществляется в окне
Параметры поиска решения. В качестве критерия останова в Excel
используется условие ε≤
−
=∆
+
)x(f
)x(f)x(f
f
k
kk
k
1
. Значение
ε
вводится в
окне Параметры поиска решения в строке Относительная погрешность. 
                                   77

Третий тип отчета – Отчет по пределам. Данный отчет состоит из одной
таблицы.


         Целевое
Ячейка     Имя     значение
$F$7 коэф.в ЦФ         1320
        Изменяемое          Нижний Целевой Верхний Целевой
Ячейка     Имя     значение предел результат предел результат
$B$4 значение            10       0      720      10      1320
       прод1
$C$4 значение             0       0     1320       0      1320
       прод2
$D$4 значение             6       0      600       6      1320
       прод3
$E$4 значение             0       0     1320       0      1320
       прод4

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

     Решение задач нелинейного программирования средствами Excel

Задачи нелинейной оптимизации могут решаться разными методами. Для
задач безусловной оптимизации
                              f ( x ) → extrn
                                        x∈R
 в Excel реализовано 2 метода: метод Ньютона и метод сопряженных
градиентов Флетчера-Ривса. Выбор метода осуществляется в окне
Параметры поиска решения.         В качестве критерия останова в Excel
                                 k +1
                            f ( x ) −f ( xk )
используется условие ∆f k =                   ≤ε . Значение ε вводится в
                                    f ( xk )
окне Параметры поиска решения в строке Относительная погрешность.

Страницы