Экономико-математические методы и модели - Библиотека ...

новой таблицы вместо нулевого элемента в столбце свободных членовпоявится ненулевое число, т.е. решение будет невырожденным.Аналогично поступаем с вырожденной задачей и при нахождении оптимальногорешения. В этом случае в качестве разрешающего столбцарекомендуется выбирать тот, в котором находится один отрицательныйэлемент в строке функции, а второй отрицательный элемент – в строкес нулевым свободным членом, которому приписывается знак плюс.Разрешающая строка находится, как всегда, по наименьшему симплексномуотношению, не считая строки с нулевым свободным членом.Если при нахождении опорного или оптимального решения задачиневозможно выбрать разрешающий столбец, в котором был бы отрицательныйэлемент в строке с нулевым свободным членом, то разрешающиестолбец и строка находятся по общему правилу и осуществляетсярасчет элементов новой таблицы. После расчета изменится набор базисныхи небазисных неизвестных, поменяются числа в таблице, и, возможно,найдется столбец, в котором будут отрицательные числа: одно – встроке с нулевым свободным членом, а другое – в строке с отрицательнымсвободным членом, если находится опорное решение; или же одно– в строке функции, а другое – в строке с нулевым свободным членом,если находится оптимальное решение задачи.Если же снова свободный член в таблице будет отрицательным, топри дальнейших расчетах рекомендуется следить, нет ли зацикливания.57