Cтраница 3
На каждой итерации выполнение шага 3 приводит либо к увеличению потока в сети на одну или более единиц, либо к останову. Вследствие этого алгоритм сходится за конечное число итераций, ибо максимальный допустимый поток ограничен сверху. Теперь остается только показать, что при завершении симплекс-процедуры решение действительно является оптимальным. Узел 0 включим в подмножество С0, а узел р - - 1 - в подмножество CP I. Такое разбиение называется разрезом. [31]
Доп) и выполнением шага / о доп мы уже минимизировали стоимость на данном направлении настолько, насколько возможно. [32]
Ошибка возникает при выполнении шага Е4, когда мы производим замену х - - х - log /, ( I - f T - k) Щ и у - ( / ( 1 - Ь 2 - ft) ( I - f e /) ( при / - м выполнении шага), где погрешности е / и Ч / - малые величины. [33]
Остальные условия влияют на выполнение шага обычным образом. [34]
Следует отметить, что выполнение шага 1 требует знания точки Ь внутри допустимой области, однако до сих пор не были приведены методы ее определения. Этот вопрос будет рассмотрен в данном разделе ниже. [35]
Значение каждого бита после выполнения шага зависит от значений некоторого фиксированного набора битов непосредственно перед шагом. [36]
Таким образом, после выполнения шага 3 и перед выполнением шага 1 каждая дуга имеет четную пропускную способность для потока 2-го продукта. [37]
Таким образом, время выполнения шага слияния пропорционально сумме размеров выпуклых оболочек каждого из двух подмножеств. [38]
Самый важный вопрос при выполнении шага 4 для УПРТВИМ состоит в выяснении структуры ТВИМ ( ESTAB) - таблицы, содержащей внешние имена, их типы и абсолютные адреса. Здесь возможны последовательное или связанное размещение, а также организация таблицы перемешивания. Поскольку нет необходимости включать элементы в середину ТВИМ или вычеркивать их, размещение в виде связанного списка не обязательно. Так как выборка будет как последовательной, так и прямой, организация таблицы перемешивания также нежелательна. [39]
Оператор шага задания EXEC определяет выполнение шага задания. Этот оператор сообщает имя выполняемой на данном шаге процедуры и параметры, которые передаются в выполняемую процедуру для ее настройки. Например, в процедуру выполнения трансляции могут передаваться режимы работы транслятора, задаваться формы выдачи листинга и другая информация. [40]
Характерной особенностью этого электродвигателя является выполнение шага секций обмоток по пазам статора, равным двум зубцовым делениям, что повышает быстродействие и уменьшает габариты двигателя. Однако электродвигатель имеет мальш фиксирующий реактивный момент при отключении обмоток. [41]
Но очевидно, что после первого выполнения шага Е1 только остаток от деления m на п имеет отношение к делу. [42]
Начальное позиционное дерево. [43] |
Работа, производимая при каждом выполнении шагов 2 и 3, очевидно, пропорциональна длине пути из i 1 в иу, а при каждом выполнении шага 1 постоянна. Легко проверить, что время, затрачиваемое на выполнение любого из случаев 1 - 3 алгоритма 9.5, пропорционально числу узлов, добавляемых к дереву. [44]
Вход в процедуру происходит в процессе выполнения шага вызова процедуры. [45]