Cтраница 4
Если все коэффициенты в строке W положительны, то полученное решение оптимально. При этом в полученной таблице обозначение разрешающей строки меняется местами с обозначением разрешающего столбца. Так, при отрицательности N ] и разрешающем коэффициенте а ( см. табл. 8), после получения новой матрицы по формулам ( 100), ( 101), ( 102), Тп и TI меняются местами. [46]
При отсутствии ошибок подготавливаем данные для контроля следующей таблицы. Для этого выбираем предварительно разрешающий столбец и разрешающую строку и с их учетом находим суммы Sj. Чтобы не повторять суммирование ( особенно в случае громоздкой задачи), суммы Zi можно находить, используя уже имеющиеся суммы 2з: вычитая из них соответствующие элементы разрешающего столбца, а для разрешающей строки заменяя его единицей. [47]
Перепишем без изменения строку таблицы, содержащую этот элемент ( разрешающую строку), а все элементы 1-го столбца, кроме разрешающего, заменим нулями. [48]
Для нахождения опорного плана выбираем за разрешающие третий столбец и первую строку. С учетом этого заполняем суммовой с / голбец 2ь в разрешающей строке элемент ( - 1) заменяем единицей, в остальных строках элемент разрешающего столбца просто пропускаем. [49]