Цикл - пересчет
Cтраница 2
Для выбранной в правиле 2) свободной неизвестной Хц рассматриваем соответствующий ей цикл пересчета и среди базисных неизвестных, отвечающих отрицательным вершинам этого цикла, находим ту, например хы, значение которой минимально. [16]
Для выбранной в правиле 2 свободной неизвестной x j находим соответствующий ей цикл пересчета и производим сдвиг по этому циклу так, как это указано в правилах 3 и 4 ( стр. Этот сдвиг приводит нас к новому допустимому базисному решению. [17]
В матрице перевозок для каждой свободной клетки существует, и притом единственный, цикл пересчета. [18]
Наиболее трудоемкой частью решения транспортной задачи распределительнымчметодом является подсчет алгебраической суммы стоимостей по циклам пересчета. В настоящем параграфе мы изложим прием ( так называемый метод потенциалов), облегчающий процесс этого подсчета. Метод потенциалов, по существу, глубоко связан с теорией двойственности ( см. гл. Однако принятое здесь его изложение не опирается на эту теорию и может изучаться независимо от гл. [19]
Наиболее трудоемкой частью решения транспортной задачи распределительным методом является подсчет алгебраической суммы стоимостей по циклам пересчета. В настоящем параграфе мы изложим прием ( так называемый метод потенциалов), облегчающий процесс этого подсчета. Метод потенциалов, по существу, глубоко связан с теорией двойственности ( см. гл. Однако принятое здесь его изложение не опирается на эту теорию и может изучаться независимо от гл. [20]
Для доказательства единственности предположим противное: допустим, что для данной свободной клетки существует два различных цикла пересчета. [21]
Нам известно, что при решении транспортной задачи распределительным методом важны знаки алгебраических сумм стоимостей по циклам пересчета свободных - клеток. [22]
Нам известно, что при решении транспортной задачи распределительным методом важны знаки алгебраических сумм стоимостей по циклам пересчета свободных клеток. [23]
Так как каждый из динамических триггеров пересчетной схемы срабатывает и гасится только один раз в течение одного цикла пересчета, то от них - не требуется высокая частота повторения импульсов, как это необходимо иметь в триггерном счетчике. Поэтому частота следования импульсов пересчета может быть увеличена в то время, как граничная частота повторения импульсов для триггера может иметь значительно меньшую величину. [24]
Описанный выше переход от одного опорного плана транспортной задачи к другому ее опорному плану называется сдвигом по циклу пересчета. [25]
Среди положительных чисел а / / выбирают максимальное, строят для свободной клетки, которой оно соответствует, цикл пересчета и производят сдвиг по циклу пересчета. [26]
 |
Временная диаграмма поскольку 2 10 23. После опре-работы счетчика с коэффициентом деления п производится оценка числа пересчета М - 5 лишних состояний М 2 - М. [27] |
Следовательно, чтобы получить счетчик с коэффициентом пересчета М 10, необходимо с помощью цепей обратной связи один раз за цикл пересчета устанавливать в 1 состояние триггеры второго и третьего разрядов. [28]
Таким образом, получается, что f равен алгебраической сумме стоимостей, отвечающих всем вершинам ( включая и свободную) цикла пересчета клетки х, причем стоимость входит в эту сумму со знаком -) - или - в зависимости от знака соответствующей вершины цикла. [29]
Среди положительных чисел а / / выбирают максимальное, строят для свободной клетки, которой оно соответствует, цикл пересчета и производят сдвиг по циклу пересчета. [30]
Страницы: 1 2 3 4