Методы оптимизации и исследование операций для бакалавров информатики
книга

Методы оптимизации и исследование операций для бакалавров информатики

Автор: Борис Гладких

Форматы: PDF

Издательство: Издательство НТЛ

Год: 2011

Место издания: Томск

ISBN: 978-5-89503-483-5

Страниц: 264

Артикул: 20090

цена: 230
Купить и скачать Читать фрагмент

Книга написана на основе лекций, в течение ряда лет читавшихся автором на факультете информатики Томского государственного университета. Во вторую часть вошли разделы, относящиеся к нелинейному программированию (общая теория выпуклого программирования, одномерная оптимизация, многомерная оптимизация без ограничений, оптимизация с ограничениями), а также элементарное введение в динамическое программирование. Обсуждаются вопросы практической оптимизации с помощью популярных пакетов прикладных программ. Учебное пособие соответствует Государственному образовательному стандарту по направлениям «информационные технологии» и «прикладная информатика», но может быть использовано для студентов, обучающихся по другим инженерным и экономическим направлениям.

Введение
9. Теория выпуклого программирования
9.1. Евклидово пространство
9.2. Выпуклые функции и их свойства
9.3. Классические задачи оптимизации
9.4. Теорема Куна — Таккера
9.5. Дифференциальные условия Куна — Таккера и их геометрическая интерпретация
9.6. Частные случаи
9.7. Квадратичное программирование. Метод Вулфа
9.8. Исторические замечания
10. Одномерная оптимизация
10.1. Классификация одномерных методов
10.2. Грубая локализация минимума
10.3. Минимизация унимодальных функций
10.4. Метод парабол
10.5.Метод касательных
10.6.Метод Ньютона
10.7.Исторические замечания
11. Многомерная оптимизация без ограничений
11.1. Релаксационные методы оптимизации
11.2.Методы нулевого порядка
11.3.Градиентные методы
11.4.Ньютоновские и квазиньютоновские методы
11.5. Оптимизация невыпуклых функций
11.6.Исторические замечания
12. Многомерная оптимизация с ограничениями
12.1. Сведение к задаче без ограничений
12.2. Общая схема релаксационных методов, учитывающих ограничения
12.3.Метод проектирования градиента
12.4. Последовательное квадратичное программирование
12.5. Метод линейной аппроксимации
12.6.Метод секущ их плоскостей
12.7.Исторические замечания
13. Практическая оптимизация с помощью пакетов прикладных программ
13.1. Оптимизация в пакете Excel
13.2. Оптимизация в пакете MATLAB
13.3. Оптимизация в интернете
14. Динамическое программирование
14.1.Задача о кратчайшем пути
14.2. Задача об инвестициях
14.3. Непрерывная оптимизация
14.4.Исторические замечания
Литература

Все отзывы о книге

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Рецензии на книгу

Чтобы писать рецензии и получать вознаграждения за рекомендации книг, станьте экспертом