Цикл - пересчет
Cтраница 3
Следовательно, выбор столбца в симплекс-таблице, где в строке для формы F стоит положительное число, соответствует выбору свободной неизвестной, для которой подсчет стоимостей по циклу пересчета дает отрицательный результат. [31]
Операции, указанные в правилах 1) - 4), повторяем до тех пор, пока не придем к такому базисному решению, для которого алгебраическая сумма стоимостей по циклу пересчета для каждой свободной неизвестной окажется неотрицательной. Этот факт является признаком того, что полученное базисное решение является оптимальным. [32]
Операции, указанные в правилах 1) - 4), повторяем до тех пор, пока не придем к такому базисному решению, для которого алгебраическая сумма стоимостей по циклу пересчета для каждой свободной неизвестной окажется неотрицательной. Этот факт является признаком того, что полученное базисное решение является оптимальным. [33]
 |
Эквивалентные схемы, иллюстрирующие процессы переключения диода ТД ( а, изменения тока индуктивности LI ( б и тока памяти ( в на 1 - й стадии пересчетного полуцикла триггера. [34] |
Процесс опрокидывания триггера под действием второго импульса тока проходит те же четыре стадии, причем в течение 3 - й стадии при переключении диода ТД2 на вторую восходящую ветвь на выходе триггера формируется импульс переноса, а с окончанием 4 - й стадии оба диода возвращаются в первоначальные состояния, завершая цикл двоичного пересчета. [35]
Цикл пересчета условимся означивать всегда так, чтобы свободной клетке этого цикла был приписан знак плюс. В дальнейшем всегда цикл пересчета предполагается означенным, и при этом так, как здесь указано. [36]
Далее, рассмотрим цикл пересчета свободной клетки Хц. [37]
Тогда алгебраическая сумма fij стоимостей по циклу пересчета этой свободной клетки равна разности между стоимостью ctj и суммой потенциалов a. [38]
Согласно правилам работы по симплекс-методу мы должны перевести неизвестную д: 12 в число свободных, a xlt - в число базисных. Действительно, неизвестная jfj, соответствует отрицательной вершине цикла пересчета, и потому ее значение уменьшится на 10 и станет равным нулю. Остальные свободные неизвестные сохранят нулевые значения потому, что их клетки не являются вершинами цикла пересчета. [39]
Применим теперь распределительный метод для перехода от второго решения к следующему. Подсчитывая ( по таблице 7) алгебраическую сумму стоимостей по циклам пересчета, найдем, что для неизвестной х21 она отрицательна. [40]
Так как среди чисел, имеются положительные, то построенный план перевозок не является оптимальным и надо перейти к новому опорному плану. Наибольшим среди положительных чисел а / являются ai4 3, поэтому для данной свободной клетки строим цикл пересчета ( табл. 2.8) и производим сдвиг по этому циклу. [41]
В принципе, цифровой автомат, содержащий пять триггеров, может иметь 25 32 внутренних состояния. Хотя 4-разрядный счетчик не может иметь более 16 внутренних состояний, однако некоторые его состояния под управлением - триггера могут повторяться дважды за цикл пересчета. Так, при значении управляющего сигнала U - 1 ( вычитание) и загрузке числа d f 15 внутреннее состояние счетчика j 15 устанавливается в двух последовательных тактах. [42]
Под управлением УСВП некоторые состояния счетчика могут повторяться дважды за цикл пересчета. Так, при значении управляющего сигнала U 1 ( вычитание) и загрузке числа d f 15 последовательность внутренних состояний счетчика j - 15 и 14 повторяется два раза за цикл пересчета. [43]
Согласно лемме 1 найдется цикл, все вершины которого расположены в выделенных нами клетках. Среди этих вершин обязана содержаться рассматриваемая свободная клетка. Тем самым существование цикла пересчета доказано. [44]
Согласно правилам работы по симплекс-методу мы должны перевести неизвестную хп в число свободных, а х13 - в число базисных. Базисное решение, отвечающее новому набору свободных неизвестных, определяется следующими условиями: все старые свободные неизвестные ( за исключением х13) равны нулю, и, кроме того, равна нулю новая свободная неизвестная хп. Действительно, неизвестная хп соответствует отрицательной вершине цикла пересчета, и потому ее значение уменьшится на 10 и станет равным нулю. [45]
Страницы: 1 2 3 4