(9 оценок, среднее: 4,67 из 5)
Загрузка...
Учебная работа № /6368. «Курсовая Решение задачи методами линейного, нелинейного, динамического программирования
Содержание:
Линейное программирование ……………………………………………………..4
Решение задачи методом линейного программирования ……………………….6
Целочисленное линейное программирование ……………………………………9
Решение задачи методом целочисленного линейного программирования ……10
Нелинейное программирование ………………………………………………….15
Решение задачи нелинейного программирования ………………………………15
Динамическое программирования ………………………………………………..20
Решение задачи динамического программирования …………………………….21
Графическая интерпретация решений ……………………………………………25
Трудоемкость и эффективность решения модели различными методами …….27
Выдержка из похожей работы
2.3.3
Определение снижения трудоемкости вычислений,26
3
Нелинейное программирование,27
3.1
Задача поиска глобального экстремума функции,27
3.1.1
Постановка задачи поиска глобального экстремума функции,27
3.1.2
Метод поиска по координатной сетке с постоянным шагом и метод случайного
поиска,Сравнение результатов вычислений,28
3.2
Задача одномерной оптимизации функции,29
3.2.1
Постановка задачи одномерной оптимизации функции,29
3.2.2
Метод дихотомии,30
3.2.3
Метод Фибоначчи,31
3.2.4
Метод кубической аппроксимации,32
3.3
Задача многомерной оптимизации функции,33
3.3.1
Постановка задачи многомерной оптимизации функции,33
3.3.2
Метод Хука – Дживса,34
3.3.3
Метод наискорейшего спуска (метод Коши) 36
3.3.4
Метод Ньютона»