Градиентные методы решения ЗНЛП презентация

Содержание

1. Градиентные методы решения ЗНЛП
2. Различают два класса данных методов: барьерные и
3. Метод Франка-Вульфа (барьерный метод)
5. Пример: (1) (2) (3)
6. (4) ЗЛП: Следующая итерация:
7. Метод штрафных функций Вводим новую
8. Метод наискорейшего спуска -
9. (на границе). , тогда Если ОДЗ линейна:
10. Метод кусочно-линейной аппроксимации Функция
14. Пример: Решение:
15. Пример:

Различают два класса данных методов: барьерные и штрафные. Барьерные - запрещено выходить за ОДЗ. Штрафные - позволяет периодически выходить за ОДЗ, но включают штрафные функции, которые возвращают в

Главная
Математика
Градиентные методы решения ЗНЛП

Слайд 1Градиентные методы решения ЗНЛП

Слайд 2Различают два класса данных методов: барьерные и штрафные.

Барьерные - запрещено выходить

за ОДЗ.

Штрафные - позволяет периодически выходить за ОДЗ, но включают штрафные функции, которые возвращают в ОДЗ.

Слайд 3Метод Франка-Вульфа (барьерный метод)

(1)

(2)

(4)

(3)
ЗЛП: (4)

Пусть точка
– решение ЗЛП:

Слайд 4

- точность решения, то задача решена.

В противном случае, переходим к новой итерации.

Если

, где

Слайд 5Пример:

(1)
(2)
(3)
Решение. Найдем градиент функции:

и в качестве исходного допустимого решения задачи

возьмем точку

(4)

ЗЛП:

Слайд 6(4)
ЗЛП:

Следующая итерация:

Слайд 7Метод штрафных функций

Вводим новую функцию:

H – штрафная функция:
В методе Эрроу-Гурвица:

Координаты следующей точки:

Слайд 8Метод наискорейшего спуска

- если на max

- если на min

-

(max)

- (min)

Слайд 9(на границе).

, тогда

Если ОДЗ линейна:

Слайд 10Метод кусочно-линейной аппроксимации
Функция

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

Слайд 11

параметрическое
уравнение отрезка

Слайд 12

Слайд 13

Слайд 14Пример:

Решение:

Слайд 15Пример:

Скачать презентацию

Градиентные методы решения ЗНЛП презентация

Содержание

Слайд 1Градиентные методы решения ЗНЛП

Слайд 2Различают два класса данных методов: барьерные и штрафные.

Барьерные - запрещено выходить

Слайд 3Метод Франка-Вульфа (барьерный метод)

(1)

(2)

(4)

(3)
ЗЛП: (4)

Пусть точка
– решение ЗЛП:

Слайд 4

Слайд 5Пример:

(1)
(2)
(3)
Решение. Найдем градиент функции:

и в качестве исходного допустимого решения задачи

Слайд 6(4)
ЗЛП:

Следующая итерация:

Слайд 7Метод штрафных функций

Вводим новую функцию:

H – штрафная функция:
В методе Эрроу-Гурвица:

Слайд 8Метод наискорейшего спуска

- если на max

- если на min

-

Слайд 9(на границе).

, тогда

Если ОДЗ линейна:

Слайд 10Метод кусочно-линейной аппроксимации
Функция

Слайд 11

параметрическое
уравнение отрезка

Слайд 12

Слайд 13

Слайд 14Пример:

Решение:

Слайд 15Пример:

Обратная связь

Что такое ThePresentation.ru?

Градиентные методы решения ЗНЛП презентация

Содержание

Слайд 1Градиентные методы решения ЗНЛП

Слайд 2Различают два класса данных методов: барьерные и штрафные.Барьерные - запрещено выходить

Слайд 3Метод Франка-Вульфа (барьерный метод) (1) (2) (4)(3)ЗЛП: (4)Пусть точка– решение ЗЛП:

Слайд 4

Слайд 5Пример: (1)(2) (3)Решение. Найдем градиент функции:и в качестве исходного допустимого решения задачи

Слайд 6(4) ЗЛП:Следующая итерация:

Слайд 7Метод штрафных функцийВводим новую функцию: H – штрафная функция:В методе Эрроу-Гурвица:

Слайд 8Метод наискорейшего спуска- если на max- если на min -

Слайд 9(на границе)., тогда Если ОДЗ линейна:

Слайд 10Метод кусочно-линейной аппроксимации Функция

Слайд 11 параметрическое уравнение отрезка

Слайд 12

Слайд 13

Слайд 14Пример:Решение:

Слайд 15Пример:

Похожие презентации

Обратная связь

Что такое ThePresentation.ru?

Слайд 2Различают два класса данных методов: барьерные и штрафные.

Барьерные - запрещено выходить

Слайд 3Метод Франка-Вульфа (барьерный метод)

(1)

(2)

(4)

(3)
ЗЛП: (4)

Пусть точка
– решение ЗЛП:

Слайд 5Пример:

(1)
(2)
(3)
Решение. Найдем градиент функции:

и в качестве исходного допустимого решения задачи

Слайд 6(4)
ЗЛП:

Следующая итерация:

Слайд 7Метод штрафных функций

Вводим новую функцию:

H – штрафная функция:
В методе Эрроу-Гурвица:

Слайд 8Метод наискорейшего спуска

- если на max

- если на min

-

Слайд 9(на границе).

, тогда

Если ОДЗ линейна:

Слайд 10Метод кусочно-линейной аппроксимации
Функция

Слайд 11

параметрическое
уравнение отрезка

Слайд 14Пример:

Решение: