Квадратичная аппроксимация функции Лагранжа
Курсовая
Результатом выполнения задания является оптимальное решение задачи нелинейного программирования, которое было получено с помощью использования квадратичной аппроксимации функции Лагранжа. Целью данного курсового проекта является овладение основными шагами метода квадратичной аппроксимации функции Лагранжа при решении задачи квадратичного программирования. Исследуется вопрос об использовании… Читать ещё >
Содержание
- ВВЕДЕНИЕ
- 1. ТЕОРЕТИЧЕСКАЯ ЧАСТ
- 1. 1. ЗАДАЧА НП И ЕЁ ОПТИМАЛЬНОЕ РЕШЕНИЕ
- 1. 1. 1. Общая задача НП
- 1. 1. 2. Аппроксимация функций
- 1. 1. 3. Критерии оптимальности в задачах с ограничениями
- 1. 1. 3. 1. Множители Лагранжа
- 1. 1. 3. 2. Условие Куна-Таккера
- 1. 1. 3. 3. Теорема Куна-Таккера
- 1. 1. 3. 4. Условия оптимальности второго порядка
- 1. 1. 4. Метод квадратичной аппроксимации функции Лагранжа
- 1. 1. 5. Использование штрафных функций
- 1. 1. 6. Одномерная минимизация функций
- 1. 1. ЗАДАЧА НП И ЕЁ ОПТИМАЛЬНОЕ РЕШЕНИЕ
- 2. 1. ЗАДАНИЕ
- 2. 2. РЕШЕНИЕ
- 2. 2. 1. Решение данной задачи графо-аналитическим методом
- 2. 2. 2. Решение данной задачи методом квадратичной аппроксимации для функции Лагранжа с использованием ЭВМ
- 2. 2. 3. Сравнение результатаов
Список литературы
- Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 1. М.: Мир, 1986. 347 с.
- Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 2. М.: Мир, 1986. 318 с.
- Химмельблау Д. Прикладное нелинейное программирование. М.: Мир, 1975. 534 с.
- Методические указания к курсовой работе по дисциплине Методы оптимизации для студентов дневной формы обучения специальностей Прикладная математика, Системный анализ и управление / Сост. Ю. М. Бородавка — Харьков: ХТУРЭ, 1999. — 24 с.
- Ануфриев И.Е. Самоучитель MatLab 5.3/6.x СПб.: БХВ-Петербург, 2002. 736 с.