Линейное и нелинейное программирование
2.1.4 Алгебраический метод
x2, x4, x5, x6 - базисные переменные, x1, x3 - свободные переменные
x1?F? x3?F? Выбираем x3 ? x4
x2, x3, x5, x6 - базисные переменные, x1, x4 - свободные переменные
x1?F? x4?F? Выбираем x1 ? x5
x1, x2, x3, x6 - базисные переменные, x4, x5 - свободные переменные
x1?F? x4?F?
X=(2, 4, 7, 0, 0, 5)
F = -14
Содержание
- 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. Нелинейное программирование
- Нелинейное программирование
- Стандартная задача нелинейного программирования.