Курсовая работа: Линейное и нелинейное программирование

Линейное и нелинейное программирование

Содержание

• Введение
• 1 Общая формулировка задания на курсовой проект
• 2 Линейное программирование
• 2.1 Задача линейного программирования
• 2.1.1 Постановка задачи линейного программирования
• 2.1.2 Математическая модель задачи линейного программирования
• 2.1.3 Графический метод
• 2.1.4 Алгебраический метод
• 2.1.5 Метод симплекс-таблицы
• 2.1.6 Метод допустимого базиса
• 2.1.7 Решение двойственной задачи
• 2.2 Задача целочисленного линейного программирования
• 2.2.1 Постановка задачи целочисленного линейного программирования
• 2.2.2 Метод Гомори
• 2.2.3 Метод ветвей и границ
• 2.3 Задача целочисленного линейного программирования с булевскими переменными
• 2.3.1 Постановка задачи целочисленного линейного программирования с булевскими переменными
• 2.3.2 Метод Баллаша
• 2.3.3 Определение снижения трудоемкости вычислений
• 3 Нелинейное программирование
• 3.1 Задача поиска глобального экстремума функции
• 3.1.1 Постановка задачи поиска глобального экстремума функции
• 3.1.2 Метод поиска по координатной сетке с постоянным шагом и метод случайного поиска. Сравнение результатов вычислений
• 3.2 Задача одномерной оптимизации функции
• 3.2.1 Постановка задачи одномерной оптимизации функции
• 3.2.2 Метод дихотомии
• 3.2.3 Метод Фибоначчи
• 3.2.4 Метод кубической аппроксимации
• 3.3 Задача многомерной оптимизации функции
• 3.3.1 Постановка задачи многомерной оптимизации функции
• 3.3.2 Метод Хука – Дживса
• 3.3.3 Метод наискорейшего спуска (метод Коши)
• 3.3.4 Метод Ньютона
• 3.3.5 Сравнение результатов вычислений
• Заключение
• Библиографический список
• ПРИЛОЖЕНИЕ
• А Текст программы глобальной многомерной оптимизации
• Б. Результаты работы программы