Зміст
Введення
Основні поняття
Оптимізаційні методи змінної метрики
Метод Бройдо ( ?? (k) має ранг 1)
Метод Девідона - Флетчера - Пауелла
Алгоритми Пірсона
Метод Флетчера
Інструкція користувача
Висновок
Список літератури
Введення
Коли говорять про завдання математичного програмування (планування), то мають на увазі клас задач оптимізації, що виникли ближче до кінця Другої світової війни у ​​зв'язку з спробами підвищити ефективність промислових, транспортних, військових систем за рахунок поліпшень в роботі координуючих і керуючих органів. Незважаючи на різноманітність смислового змісту таких завдань, всі вони з формальної точки зору зводяться до однієї загальної постановці: знайти значення змінних, що доставляють максимум (мінімум) деякої скалярної функції при деяких умовах. Для кожного завдання будується певна математична модель і залежно від неї відбувається вибір відповідного алгоритму (методу) оптимізації. p align="justify"> Об'єктом дослідження даної курсової роботи стали чисельні оптимізаційні методи змінної метрики.
Мета роботи: Вивчення теорії чисельної оптимізації змінної метрики і створення програми, яка демонструє роботу деяких методів даного типу оптимізації.
Для досягнення поставленої мети були вирішені наступні завдання:
. Вивчення теорії чисельної оптимізації змінної метрики;
2. Написання модуля, що включає реалізацію деяких методів.
3. Реалізація програми, яка демонструє роботу модуля.
Основні поняття
Дослідження операцій (ІС) - дисципліна, що зародилася в 40-ті - 50-ті роки 20 сторіччя, займається розробкою та застосуванням методів знаходження оптимальних рішень на основі математичного моделювання, статистичного моделювання і різних евристичних підходів у різних областях людської діяльності.
Часто виникає необхідність вирішення завдань, проблема яких полягає в оптимізації витрат сировини, грошових витрат і т.п. Для таких завдань, як правило, будується математична модель, завдяки якій відбувається вибір методу оптимізації, що складається з певних операцій (сам метод теж є операцією). p align="justify"> Операцією називається всяке захід (система дій), об'єднане єдиним задумом і спрямоване до досягнення якоїсь мети. Операція є завжди кероване захід, тобто від особи, що приймає рішення (ОПР) залежить, яким способом вибрати деякі параметри, що характеризують її організацію. В«ОрганізаціяВ» в даному випадку розуміється в широкому с...
