Автор работы: Пользователь скрыл имя, 27 Апреля 2010 в 19:17, Не определен
1 Описание
2 Алгоритм симплекс-метода
2.1 Усиленная постановка задачи
2.2 Алгоритм
3 Двухфазный симплекс-метод
3.1 Причины использования
3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
3.3 Фазы решения
4 Модифицированный симплекс-метод
5 Двойственный симплекс-метод
6 Литература
п··р
Методы оптимизации
Одномерные Метод золотого сечения • Метод деления пополам • Метод дихотомии • Метод парабол • Метод равномерного поиска (перебора) • Метод равномерного блочного поиска • Метод троичного поиска
Прямые методы Метод Гаусса • Метод Нелдера — Мида • Метод конфигураций • Метод Розенброка • Метод сопряжённых направлений • Метод Хука — Дживса
Первого порядка Градиентный спуск • Метод покоординатного спуска • Метод сопряжённых градиентов
Второго порядка Метод Ньютона • Метод Ньютона-Рафсона
Стохастические
Методы линейного
программирования Метод эллипсоидов • Симплекс-метод • Метод потенциалов
Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её.