Введение в методы оптимизации

СОДЕРЖАНИЕ Введение 5 Глава 1. Методы одномерной оптимизации 8 1.1. Постановка задачи и основные определения .... 8 1.2. Метод равномерного перебора 11 1.3. Метод Фибоначчи 15 1.4. Метод ломаных 18 Глава 2, Основы линейного программирования 22 2.1. Вводные понятия 22 2.2. Постановка задачи линейного программирова­ ния. Приведение задачи к канонической форме 26 2.3. Примеры задач линейного программирования .. 30 2.4. Геометрическая интерпретация и графическое решение задачи линейного программирования 34 2.5. Основные понятия и теоремы линейного про­ граммирования 37 2.6. Построение опорных планов методом подбора . 41 2.7. Решение задачи линейного программирования методом последовательного улучшения плана 43 2.8. Построение опорного плана методом искусст­ венного базиса 49 Глава 3. Методы нелинейной оптимизации функций нескольких переменных 57 3.1. Основные понятия и теоремы 59 3.2. Метод множителей Лагранжа 62 3