Универсальный метод решения канонической задачи линейного программирования. Общая схема симплекс-метода, его простейшая реализация на примере. Группировка слагаемых при одинаковых небазисных переменных. Определение координат нового базисного плана.
Аннотация к работе
Симплекс-метод 1. Идея симплекс-метода Рассмотрим универсальный метод решения канонической задачи ЛП. Как было установлено в главе 2, множество планов канонической задачи - выпуклое многогранное множество, имеющее конечное число угловых точек. С любой угловой точкой связан базисный план задачи, в котором переменных равны нулю, а оставшимся переменным соответствуют линейно независимые столбцы матрицы условий . Из всех соседних точек выбирается та, в которой целевая функция возрастает более всего. Нахождение координат нового базисного плана (смежной угловой точки).