Симплекс метод

Автор работы: Пользователь скрыл имя, 27 Апреля 2010 в 19:17, Не определен

Описание работы

1 Описание
2 Алгоритм симплекс-метода
2.1 Усиленная постановка задачи
2.2 Алгоритм
3 Двухфазный симплекс-метод
3.1 Причины использования
3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
3.3 Фазы решения
4 Модифицированный симплекс-метод
5 Двойственный симплекс-метод
6 Литература

Файлы: 1 файл

Симплекс.doc

— 49.00 Кб (Скачать файл)

п··р

Методы оптимизации 

Одномерные Метод золотого сечения • Метод деления пополам • Метод дихотомии • Метод парабол • Метод равномерного поиска (перебора) • Метод равномерного блочного поиска • Метод троичного поиска 

Прямые методы Метод Гаусса • Метод Нелдера — Мида • Метод конфигураций • Метод Розенброка • Метод сопряжённых направлений • Метод Хука — Дживса 

Первого порядка Градиентный спуск • Метод покоординатного спуска • Метод сопряжённых градиентов 

Второго порядка Метод Ньютона • Метод Ньютона-Рафсона 

Стохастические Дифференциальная эволюция • Имитация отжига 

Методы линейного

программирования Метод эллипсоидов • Симплекс-метод • Метод потенциалов 

      Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её.

Информация о работе Симплекс метод