Сложность задач оптимизации

В качестве проектных параметров могут быть, в частности, значения линейных размеров объекта, массы, температуры и т.п. число n проектных параметров x1,x2,…,xn характеризует размерность ( и степень сложности) задачи оптимизации.
Выбор оптимального решения или сравнение двух альтернативных решений проводится с помощью некоторой зависимой величины (функции), определяемой проектными параметрами.

Введение………………………………………………………………………………………4
1. Основные понятия………………………………………………………………………….5
1.1 Определения……………………………………………………………………………...5
1.2 Задачи оптимизации……………………………………………………………………..6
2. Одномерная оптимизация…………………………………………………………………7
2.1 Задачи па экстремум……………………………………………………………………..7
2.2 Методы поиска…………………………………………………………………………...8
2.3 Метод золотого сечения…………………………………………………………………8
2.4 Метод Ньютона………………………………………………………………………….12
3. Многомерные задачи оптимизации……………………………………………………...14
3.1 Минимум функции нескольких переменных………………………………………….14
3.2 Метод покоординатного спуска……………………………………………………….15
3.3 Метод градиентного спуска……………………………………………………………16
4. Задачи с ограничениями…………………………………………………………………..18
4.1 Линейное Программирование………………………………………………………….18
4.2 Геометрический метод…………………………………………………………………..18
4.3 Задача о ресурсах……………………………………………………………………….20
5. Заключение……….............................................................................................................24
Список литературы…………………………………………………………………………..25