Cтраница 4
Однако практика показывает, что при таком порядке расчетов экономия вычислительного труда от сокращения числа шагов перекрывается теми затратами, которые приходится делать на каждом шаге для определения разрешающего столбца. Практически оказывается выгоднее упростить этот выбор, заранее примирившись с возможным увеличением числа шагов. [46]
В разрешающем столбце знаки не меняются, поэтому для контроля разрешающий элемент заменяем плюс единицей. Наоборот, при модифицированных исключениях в разрешающем столбце знаки меняются, поэтому при контроле столбцов разрешающий элемент заменяем минус единицей. [47]
Выбирается разрешающая строка, которая соответствует наименьшему положительному из отношений элементов правой части уравнений на соответствующие элементы разрешающего столбца. На пересечении разрешающего столбца и разрешающей строки стоит разрешающее число. [48]
Остальные элементы разрешающего столбца ( строки) при суммировании в исходной таблице пропускаются. В следующей таблице непосредственные суммы коэффициентов должны равняться преобразованным, что и является контролем. [49]
Для решения задачи выполняем очередную итерацию. Начинаем с выбора разрешающего столбца по отрицательной оценке во 2 - й индексной строке. Далее расчет ведется как и в обычном симплексном методе. Остальные элементы преобразовываем по правилу прямоугольника, производя расчет по столбцам. [50]