2.3 Задача целочисленного линейного программирования с булевскими переменными

Содержание

• 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.3 Метод ветвей и границ
• 2.3 Задача целочисленного линейного программирования с булевскими переменными
• 2.3.1 Постановка задачи целочисленного линейного программирования с булевскими переменными
• 2.3.3 Определение снижения трудоемкости вычислений
• 3 Нелинейное программирование
• 3.1 Задача поиска глобального экстремума функции
• 3.1.1 Постановка задачи поиска глобального экстремума функции
• 3.1.2 Метод поиска по координатной сетке с постоянным шагом и метод случайного поиска. Сравнение результатов вычислений
• 3.2 Задача одномерной оптимизации функции
• 3.2.1 Постановка задачи одномерной оптимизации функции
• 3.2.4 Метод кубической аппроксимации
• 3.3 Задача многомерной оптимизации функции
• 3.3.1 Постановка задачи многомерной оптимизации функции
• 3.3.2 Метод Хука - Дживса
• 3.3.3 Метод наискорейшего спуска (метод Коши)
• 3.3.5 Сравнение результатов вычислений

Похожие материалы

• 10.1.Нелинейное программирование
• 4. Нелинейное программирование
• Нелинейное программирование
• 7. Нелинейное программирование
• 3.1. Нелинейное программирование
• Нелинейное программирование Постановка и особенности задач нелинейного программирования
• 19. Нелинейное программирование
• Нелинейное программирование
• Стандартная задача нелинейного программирования.