Методы линейной аппроксимации. Методы отсекающих плоскостей Келли и условного градиента

Краткая выдержка из текста работы (Аннотация)

Найти точное решение оптимизационной задачи

методом Эйлера и её приближённое решение методом условного градиента, взяв в качестве начального приближения точку.

б) Найти точное решение оптимизационной задачи

графоаналитическим методом и её приближённое решение методом отсекающих плоскостей Келли.

Содержание работы

Введение .......................................... 5

1 Теоретическая часть ............................. 6

1.1 Метод условного градиента .................... 15

1.2 Метод отсекающих плоскостей Келли ............ 19

2 Практическая часть ............................. 22

Вывод ............................................ 28

Список литературы ................................ 29

Приложение А ..................................... 30

Приложение Б ..................................... 31

Приложение В ..................................... 32

Приложение Г ..................................... 33

Использованная литература

1. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике, часть I.― М.: Мир, 1986.― 352 c.
2. Сухарев А.Г., Тимохов А.В., Фёдоров В.В., Курс методов оптимизации.― М.: Наука, 1986.― 326 c.

Другие похожие работы

• Контрольная - Найти вес минимального остовного дерева графа.
• Курсовая - Определение максимума (минимума) функций методом «золотого сечения
• Курсовая - Линейное программирование: решение задач графическим способом
• Контрольная - Составить схему кодирования для слова «ВОДОВОРОТ» с помощью алгоритма Хаффмана, найти цену кодирования.
• Дипломная - Анализ тестовых материалов
• Курсовая - Минимизация переключательных функций в MAPLE
• Курсовая - Алгоритм объединения и пересечения отрезков
• Курсовая - определенный интеграл
• Курсовая - Метод проекции градиента (метод Розена) для решения задач нелинейного программирования
• Контрольная - 11 задач по высшей математике