Математические основы кибернетики. Методы оптимизации. Часть 2

Description

Математические основы кибернетики. Методы оптимизации: учебно-методическое пособие [Электронный ресурс] / сост. Г.Б. Масальский.......Page 1 ОГЛАВЛЕНИЕ......Page 3 ВВЕДЕНИЕ......Page 4 1.1. Функции одной переменной......Page 5 1.2. Функции многих переменных......Page 11 ЗАДАЧИ......Page 15 2. КЛАССИЧЕСКАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ......Page 16 2.1. Задачи оптимизации при отсутствии ограничений......Page 17 2.2. Метод множителей Лагранжа......Page 21 ЗАДАЧИ......Page 26 3.1. Постановка задачи......Page 27 3.2. Условия Куна-Таккера......Page 29 3.3. Методы решения задач нелинейного программирования......Page 34 3.4. Градиентные методы оптимизации......Page 35 3.5. Квадратичные методы оптимизации......Page 40 3.6. Учет ограничений в градиентных методах оптимизации......Page 48 3.7. Последовательный симплексный метод......Page 58 3.8. Метод Нелдера–Мида......Page 72 3.9. Комплекс-метод Бокса......Page 76 3.10. Методы случайного поиска......Page 78 3.11. Глобальный поиск......Page 82 3.12. Многокритериальные задачи......Page 84 ЗАДАЧИ......Page 87 4.1. Постановка задачи......Page 89 4.2. Двойственные задачи ЛП......Page 91 4.3. Методы решения задач линейного программирования......Page 94 4.4. Идея симплекс-метода линейного программирования......Page 98 ЗАДАЧИ......Page 104 5.1. Транспортные задачи......Page 110 5.2. Задачи целочисленного программирования......Page 115 5.3. Задача выбора вариантов......Page 119 5.4. Дискретное программирование......Page 126 5.5. Задача коммивояжера......Page 129 ЗАДАЧИ......Page 134 БИБЛИОГРАФИЧЕСКИЙ СПИСОК......Page 135