Теория оптимизации и численные методы
Расчетно-графическая работа
Задание
1) Найти безусловный экстремум
а) С помощью необходимых и достаточных условий (двумя способами)
б) Градиентным методом разделения шага пополам (Сделать 3 удачных шага)
в) Методом наискорейшего спуска (Сделать 2 удачных шага)
г) Методом Гаусса-Зейделя
д) Методом Ньютона
2) Найти условный экстремум
а) С помощью необходимых и достаточных условий
б) Графически
в) Методом внешних штрафов
3) Решить задачу линейного программирования
а) Симплекс методом
б) Графически
4) Решить систему линейных уравнений
а) Методом простых итераций
б) Методом Зейделя
5) Найти корни линейного уравнения
а) Методом простых итераций
б) Методом Ньютона
в) Методом половинного деления
6) Решить задачу приближения сеточной функции заданной таблично
а) Сформировать интерполяционные многочлены Лагранжа и Ньютона
б) Решить задачу аппроксимации методом наименьших квадратов при m=1 m=2
в) Построить заданную сеточную функцию и результаты пунктов а) и б)