Название: Практикум по методам оптимизации. Компьютерный курс (Семушин И. В.)

Жанр: Информационные системы и технологии

Просмотров: 922


Содержание

Аннотация
Предисловие
1 общие определения
2 стандартная задача линейного программирования
3 симплекс-метод
3.2 симплекс-метод при известном базисном допустимом решении
3.3  алгоритм симплекс-метода при известном бдр
3.4 организация вычислений симплекс-метода   при известном бр
3.5 симплекс-метод без порождения начального бдр
3.6 симплекс-метод с порождением бдр
4 двойственный симплекс-метод
4.1  алгоритм с корректным видом базиса
4.2 алгоритм без корректного вида базиса
4.3 алгоритм без корректного вида базисас искусственными переменными
5 модифицированный симплекс-метод
5.1 симплекс-множители 79
5.2 обращенный базис 81
5.3 обновление симплекс-множителей 83
5.4 алгоритм модифицированного симплекс-метода
5.5 модифицированный двойственный симплекс-метод 89
5.6 модифицированный метод с искусственными переменными
5.7 модифицированный дсм с искусственными переменными
5.8 добавление ограничения в модифицированный метод g
6 особые случаи
6.1 допустимая область не существует
6.2 вырожденный базис
6.3 допустимая область не ограничена
6.4 неединственность оптимальных решений
7 учебные задания по линейному программированию
8 тестовые задачи
9 программа учебных проектов по методам оптимизации
Заключение
Библиографический список
Предметный указатель