Методы оптимизации

1. Постановка задачи

1.1. Cделать наилучший выбор из множества допустимых вариантов

1.1.1. Cколько и куда вложить денег, чтобы получить наибольшую прибыль

1.1.2. По какой дороге поехать, чтобы сэкономить бензин, время и при этом обеспечить безопасность

1.1.3. Как выбрать параметры прибора, что бы при его минимальной стоимости изготовления достигался максимум КПД.

2. Рельеф функции

2.1. Линии уровня скалярной функции

2.2. Типы рельефов

2.2.1. котлованный

2.2.2. овражный

2.2.3. неупорядоченный

3. Классификация методов многомерной оптимизации

3.1. МЕТОДЫ НУЛЕВОГО ПОРЯДКА

3.2. МЕТОДЫ ПЕРВОГО ПОРЯДКА

3.3. МЕТОДЫ ВТОРОГО ПОРЯДКА

3.4. МЕТОДЫ С ПЕРЕМЕННОЙ МЕТРИКОЙ

4. Общая характеристика методов многомерной оптимизации

4.1. выбор в области параметров некоторого направления спуска

4.2. спуск к минимуму вдоль выбранного направления