Cтраница 4
Такой базис может быть найден с помощью использования процедуры, описываемой в фазе 1 симплекс-метода. Sp и назвать его ключевым столбцом, а связанные с этим столбцом переменные назвать ключевыми переменными. Множество S0 не содержит никаких ключевых столбцов. СрХт, есть либо нулевые векторы ( для столбцов из S0) либо единичные векторы. Следовательно, если каждый из ключевых столбцов А вычесть из каждого из других базисных столбцов, входящих в его же множество, то СРХт приводится к матрице, содержащей только нули, а В становится верхней блочно-треугольной матрицей. [46]
Умножим на Я элементы ключевой строки и запишем произведения в нижние отделения соответствующих клеток. Умножим на - К элементы ключевого столбца и запишем произведения в нижние отделения соответствующих клеток. Выделим подчеркиванием верхние элементы в ключевой строке и нижние элементы в ключевом столбце. [47]
Для улучшения решения необходимо ввести в базис новую переменную и вывести из него одну из тех, которые ранее были базисными. В качестве переменной, вводимой в базис, выбирают ту, для которой 6 имеет наибольшее значение. Соответствующий столбец называется ключевым. Выбор переменной, которую следует вывести из базиса, производится следующим образом. Находят частные от деления проставленных в последнем столбце симплекс-таблицы свободных членов на положительные коэффициенты ключевого столбца, проставленные в соответствующей строке. Из базиса выводят ту переменную, которая находится в строке с наименьшим значением частного. [48]