Cтраница 1
Цикл пересчета выбранной переменной ( свободной клетки) - это цикл, все вершины которого, кроме одной, расположенной в произвольно выбранной свободной клетке, находятся в базисных клетках. [1]
Цикл пересчета условимся означивать всегда так, чтобы свободной клетке этого цикла был приписан знак плюс. В дальнейшем всегда цикл пересчета предполагается означенным, и при этом так, как здесь указано. [2]
Циклом пересчета данной свободной, клетки назовем цикл, одна из вершин которого находится в свободной клетке, а все остальные вершины - в базисных. [3]
Циклом пересчета данной свободной клетки назовем цикл, одна из вершин которого находится в свободной клетке, а все остальные вершины - в базисных. [4]
Полученное противоречие доказывает единственность цикла пересчета. [5]
Строим для каждой свободной клетки цикл пересчета, означиваем его и получаем алгебраическую сумму тарифов. [6]
Подсчитываем алгебраическую сумму стоимостей по циклам пересчета для свободных неизвестных. [7]
Для выбранной свободной переменной XM строится цикл пересчета и затем осуществляется сдвиг по этому циклу на число С, равное наименьшему значению базисной переменной в отрицательных вершинах. В результате новое допустимое решение получено. [8]
Составим алгебраическую сумму у стоимостей по этому циклу пересчета. [9]
Для выбранной в правиле 2 переменной находим соответствующий ей цикл пересчета и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению. [10]
Под управлением УСВП некоторые состояния счетчика могут повторяться дважды за цикл пересчета. Так, при значении управляющего сигнала U 1 ( вычитание) и загрузке числа d f 15 последовательность внутренних состояний счетчика j - 15 и 14 повторяется два раза за цикл пересчета. [11]
Предположим теперь, что базисная клетка хы есть положительная вершина цикла пересчета. [12]
Предположим теперь, что базисная клетка хы есть положительная вершина цикла пересчета. Этим доказан пункт 2 теоремы. [13]
Для выбранной в правиле 2 свободной неизвестной х находим соответствующий ей цикл пересчета и производим сдвиг по этому циклу так, как это указано в правилах 3 и 4 ( стр. Этот сдвиг приводит нас к новому допустимому базисному решению. [14]
Поэтому нужно вычислять отношения значений базисных неизвестных, соответствующих отрицательным вершинам цикла пересчета для xi3, к единице. Следовательно, генеральный элемент определяется той базисной неизвестной ( из числа овечаю-щих отрицательным вершинам), значение которой минимально. [15]