ВУЗ:
Составители:
Рубрика:
СОДЕРЖАНИЕ
1. Основные понятия.................................................................................... 5
2. Примеры постановок оптимизационных задач ..................................... 7
2.1. Формализация геометрической задачи......................................... 7
2.2. Аппроксимация экспериментальных данных .............................. 9
2.3. Выбор места расположения управляющей
вычислительной машины на производстве............................... 11
2.4. Выбор места расположения УВМ в производственном
здании ........................................................................................... 12
2.5. Определение оптимальных настроек АСР................................. 13
2.6. Распределение нагрузки между параллельными
агрегатами .................................................................................... 14
2.7. Оптимизация температурного режима реактора
периодического действия............................................................ 15
3. Основные понятия алгебры и анализа ................................................. 17
3.1. Общие сведения о множествах ................................................... 17
3.2. Евклидово пространство.............................................................. 19
3.3. Функция нескольких переменных и ее свойства....................... 25
4. Постановка задачи оптимизации в Евклидовом пространстве.
Условия оптимальности ........................................................................ 30
4.1. Целевая функция. Локальный и глобальный оптимумы .......... 30
4.2. Разрешимость задачи оптимизации ............................................ 32
4.3. Задачи оптимизации без ограничений........................................ 34
4.4. Задачи оптимизации с ограничениями типа равенств.
Метод множителей Лагранжа..................................................... 38
4.5. Задачи с ограничениями типа неравенств.................................. 47
5. Выпуклые задачи оптимизации ............................................................ 48
5.1. Постановка задачи........................................................................ 48
5.2. Условия оптимальности в выпуклых задачах............................ 50
6. Методы решения оптимальной задачи для функции одной
переменной ............................................................................................. 55
3
СОДЕРЖАНИЕ 1. Основные понятия.................................................................................... 5 2. Примеры постановок оптимизационных задач ..................................... 7 2.1. Формализация геометрической задачи......................................... 7 2.2. Аппроксимация экспериментальных данных .............................. 9 2.3. Выбор места расположения управляющей вычислительной машины на производстве ............................... 11 2.4. Выбор места расположения УВМ в производственном здании ........................................................................................... 12 2.5. Определение оптимальных настроек АСР ................................. 13 2.6. Распределение нагрузки между параллельными агрегатами .................................................................................... 14 2.7. Оптимизация температурного режима реактора периодического действия............................................................ 15 3. Основные понятия алгебры и анализа ................................................. 17 3.1. Общие сведения о множествах ................................................... 17 3.2. Евклидово пространство.............................................................. 19 3.3. Функция нескольких переменных и ее свойства....................... 25 4. Постановка задачи оптимизации в Евклидовом пространстве. Условия оптимальности ........................................................................ 30 4.1. Целевая функция. Локальный и глобальный оптимумы .......... 30 4.2. Разрешимость задачи оптимизации ............................................ 32 4.3. Задачи оптимизации без ограничений........................................ 34 4.4. Задачи оптимизации с ограничениями типа равенств. Метод множителей Лагранжа..................................................... 38 4.5. Задачи с ограничениями типа неравенств.................................. 47 5. Выпуклые задачи оптимизации ............................................................ 48 5.1. Постановка задачи........................................................................ 48 5.2. Условия оптимальности в выпуклых задачах............................ 50 6. Методы решения оптимальной задачи для функции одной переменной ............................................................................................. 55 3