1 Классы задач оптимизации 19 Вопросы для самопроверки 23



Скачать 29.26 Kb.
Дата07.07.2013
Размер29.26 Kb.
ТипДокументы
Рекомендовано Министерством образования РФ в качестве учебного пособия для студентов высших учебных заведений

Методы оптимизации: Учебное пособие / А.В. Аттетков, В.С. Зарубин, А.Н. Канатников. - М.: ИЦ РИОР: НИЦ Инфра-М, 2012. - 270 с.: ил.; 60x90 1/16. - (Высшее образование: Бакалавриат). (переплет)

ISBN 978-5-369-01037-2

Освещается одно из важнейших направлений математики — теория оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Описаны алгоритмы численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов.

Предназначено для студентов, аспирантов и преподавателей технических, экономических и других вузов.
Предисловие 5

Список принятых обозначений 7

Введение 9

Глава 1

Задачи оптимизации 11

1.1. Основные понятия 11

1.2. Примеры задач оптимизации 12

1.3. Классы задач оптимизации 19

Вопросы для самопроверки 23

Глава 2

Методы одномерной минимизации 25

2.1. Предварительные замечания 25

2.2. Методы прямого поиска 27

2.3. Сравнение методов прямого поиска 34

2.4. Методы полиномиальной аппроксимации 37

Вопросы для самопроверки 43

Глава 3

Многомерная безусловная минимизация 44

3.1. Методы спуска 47

3.2. Метод градиентного спуска 50

3.3. Минимизация квадратичной функции 59

3.4. Метод сопряженных направлений 68

3.5. Метод Ньютона и его модификации 80

3.6. Квазиньютоновские методы 89

3.7. Методы прямого поиска 98

3.8. Методы случайного поиска 119

Вопросы для самопроверки 126

Глава 4

Аналитические методы нелинейного программирования ... 128

4.1. Минимизация целевой функции на заданном множестве 128

4.2. Минимизация при ограничениях типа равенства ... 133

4.3. Общая задача нелинейного программирования .... 136

4.4. Седловая точка функции Лагранжа 143

4.5. Двойственная функция 145

Вопросы для самопроверки 149

Глава 5

Численные методы нелинейного программирования 151

5.1. Метод условного градиента 151

5.2. Использование приведенного градиента 158

5.3. Проектирование точки на множество 168

5.4. Метод проекции точки на множество 172

5.5. Метод проекции антиградиента 178

5.6. Метод возможных направлений 199

5.7. Методы последовательной безусловной

минимизации 212

Вопросы для самопроверки 221

Глава 6

Методы линейного программирования 222

6.1. Виды задач линейного программирования 223

6.2.
Графический метод решения задач линейного программирования 227

6.3. Основы теории линейного программирования 230

6.4. Симплекс-метод 233

6.5. Построение начального допустимого базисного

решения 244

6.6. Двойственная задача линейного программирования . . 250

Вопросы для самопроверки 258

Список рекомендуемой литературы 260

Предметный указатель 266

Похожие:

1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconВопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи
Методы безусловной оптимизации функций нескольких переменных. Методы ньютоновского типа (2-го порядка). Метод Ньютона Рафсона. Метод...
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconРабочая программа дисциплины Методы оптимизации Направление подготовки 080100 Экономика
Обучаемый знакомится с классификацией задач оптимизации, методами решения этих задач и применением методов для решения конкретных...
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconРабочая учебная программа по дисциплине «Методы оптимизации»
Изучение основ теории оптимизации и методов решения некоторых задач оптимизации аналитическими методами
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconРеализация муравьиного алгоритма для решения задачи коммивояжера
На сегодня уже получены хорошие результаты муравьиной оптимизации таких сложных комбинаторных задач, как задача оптимизации маршрутов...
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconВопросы к экзамену Постановка задач оптимизации. Классификация
Методы одномерной оптимизации без использования информации о производной: (методы пассивного поиска, дихотомии, деления пополам,...
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconД. Черных Общая постановка задачи оптимизации
Общая постановка задачи оптимизации. Общие методы решения задач оптимизации, метод исключения, метод неопределенных множителей Лагранжа....
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 icon19 Вопросы для самопроверки

1 Классы задач оптимизации 19 Вопросы для самопроверки 23 icon24 Вопросы для самопроверки

1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconКонтрольные вопросы для самопроверки. В работе приведены примеры решения задач с помощью пакета statistica
Целью данной работы является изучение основных статистических методов анализа и интерпретации экспериментальных (случайных) данных...
1 Классы задач оптимизации 19 Вопросы для самопроверки 23 iconИсследование эффективности методов spea и spea2 в задачах многокритериальной оптимизации брестер К. Ю
Ионные методы, а именно генетические алгоритмы (ГА), широко применимы для решения задач оптимизации, поскольку для их работы не требуется...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org