Методы оптимизации: Одномерная минимизация. Линейное программирование: Учебное пособие

Description

Улан-Удэ Издательство ВСГУТУ УДК 519.852 (075.8) ББК 22.18я73 М581 Рецензенты: Мижидон А.Д., Гармаев В.Д. ISBN 978-5-89230-855-7 Введение 1.2 Минимизация строго унимодальных функций. Рис. 1.2.1. Унимодальная функция Рис. 1.2.2. Удачная тройка чисел Рис. 1.2.4. Случай выбора удачной тройки чисел . Рис. 1.2.5. Поиск первоначального отрезка локализации 1.3. Метод деления отрезка пополам 1.4 Метод золотого сечения Рис. 1.4.1. Золотое сечение отрезка Сравним и . Для этого рассмотрим . 1.6. Методы минимизации выпуклых функций Рис. 1.6.2. Иллюстрация случая Рис. 1.6.3. Иллюстрация случая 1. Метод деления отрезка пополам с вычислением производной. 2. Метод касательных. Нетрудно убедиться, что в методе касательных . (1.6.1) Рис. 1.6.4. Выбор точки в методе касательных. а) ; б) ; в) г) ; д) . 5. Методом золотого сечения найти точку минимума функции на отрезке с точностью и минимум функции : а) ; б) ; в) ; г) ; д) . 6. Методом Фибоначчи найти приближенную точку минимума функции на отрезке при . 7. Убедившись в выпуклости функции на отрезке , найти ее точку минимума и минимальное значение методом касательных с точностью . а) . б) . в) . г) . д) . Мижидон Арсалан Дугарович Методы оптимизации Подписано в печать 31.10.2016г. Формат 60х84 1/16 Издательство ВСГУТУ