Cтраница 3
Для простоты вычислений следует помнить, что в новой таблице на месте элементов разрешающего столбца ( кроме разрешающего элемента) стоят нули. Если в разрешающей строке стоят нули, то в новую таблицу соответствующие столбцы переносятся без изменения. [31]
Этот элемент называется разрешающим элементом, p - ii столбец матрицы А - разрешающим столбцом, а g - я строка - разрешающей строкой. [32]
Таким образом, оптимальное решение еще не достигнуто, а для дальнейшего движения разрешающим столбцом может быть только третий. [33]
Из теоремы следует: чтобы не увеличивать количество минусов в z - строке, разрешающий столбец надо устанавливать по наименьшему двойственному отношению. [34]
Другими словами, требуется, чтобы элементы разрешающей строки сохраняли знаки, а элементы разрешающего столбца меняли их на противоположные. [35]
В случае вырождения при нахождении оптимального плана рассуждения аналогичны, меняется только принцип выбора разрешающего столбца. [36]
Вес прочие элементы находятся по формуле: новое число равно старому числу минус произведение чисел разрешающего столбца и разрешающей строки, соответствующих преобразованному числу, разделенное на разрешающий элемент. [37]
Единственное изменение заключается в том, что разрешающий элемент в сумме 2i, взятой по разрешающему столбцу, заменяется не единицей, а минус единицей. Для контроля столбцов В каждой таблице ( кроме первой) должны быть вычислены три суммовые строки: две для контроля данной таблицы и одна для контроля следующей. [38]
Выбирается разрешающая строка, которая соответствует наименьшему положительному из отношений элементов правой части уравнений на соответствующие элементы разрешающего столбца. На пересечении разрешающего столбца и разрешающей строки стоит разрешающее число. [39]
Элементы Т - строки делим на соответствующие элементы разрешающей строки, и наименьшее положительное отношение будет соответствовать разрешающему столбцу. [40]
Отсюда вытекает правило для отыскания переменной, которую следует ввести в число базисных ( иными словами, для определения разрешающего столбца): в задаче на максимум-это столбец с отрицательным ( суммарным) коэффициентом в индексных строках, в задаче на минимум - с положительным. [41]
Если разрешающий элемент выбирать по наименьшему двойственному отношению, то после шага обыкновенных жордановых исключений коэффициент z - строки в разрешающем столбце всегда положителен, а остальные коэффициенты z - строки сохраняют свои знаки. [42]
Указанное правило перехода к соседней вершине осуществляется одним шагом модифицированного жорданова исключения при следующем выборе разрешающего элемента: а) в качестве разрешающего столбца выбирается любой столбец с отрицательным элементом 2-строки; б) для сохранения знака правых частей выбирается в качестве разрешающей та строка ( k), у которой элемент bfes0, a bklbks - наименьшее. [43]
Удобно использовать следующее правило: из числа базисных выводится переменная, соответствующая разрешающей строке, а на ее место вводится переменная, соответствующая разрешающему столбцу. [44]
Если в таблице для модифицированных исключений разрешающий элемент определяется по наименьшей абсолютной величине двойственных модифицированных отношений, то после шага коэффициент г-строки в разрешающем столбце всегда положителен, а остальные коэффициенты сохраняют свои знаки. [45]