Вопросы/задания к заданиям: Задача нелинейного программирования

Оглавление

Задание. 3

Решение. 4

1.Условие оптимальности, аналитическое решение. 4

2.Решение методом релаксации. 4

3.Решение методом наискорейшего подъёма. 7

4.Решение методом Ньютона. 9

5.Решение методом сопряжённых градиентов. 11

6.Решение методом Бройдена. 14

Приложение. 18

Приложение A. Код функции main. 18

Приложение B. Код вспомогательного модуля util 18

Задание

Задача 8

Дана задача нелинейного программирования:

1) Записать необходимые условия оптимальности для задачи и решить задачу аналитически;

2) Решить задачу методом релаксации;

3) Решить задачу методом наискорейшего подъёма;

4) Решить задачу методом Ньютона;

5) Решить задачу методом сопряжённых градиентов;

6) Решить задачу методом Бройдена;

Начальную точку выбрать таким образом, чтобы траектория поиска решения отражала особенности каждого метода.

Исходные данные: