[Список тем] [Вступление к этой теме] страницы темы: [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Симплексный метод решения задач линейного программирования.

В отличие от геометрического метода, позволяющего решить задачу размерности 2 x m или n x 2, симплексный метод решения задач линейного программирования применим к задачам любой размерности.

Содержание темы

1. Симплексный метод.
2. Поиск максимума линейной функции.
3. Особенности поиска минимума функции цели.
4. Определение первоначального допустимого базисного решения.
5. Выбор основных переменных.
6. Ускорение поиска допустимого решения.
7. Алгоритм получения допустимого решения.
8. Особые случаи симплексного метода.
9. Появление вырожденного базисного решения.
10. Отсутствие конечного оптимума.