Cтраница 2
С учетом небольшой размерности и простой структуры, вспомогательная задача решается с применением прямого алгоритма симплекс-метода с верхними ограничениями на переменные. Решение данной задачи оформлено отдельной программой VSPM, к которой в процессе расчета двойственной оценки у переменного столбца происходит обращение. [16]
Таким образом, задача (3.3) подготовлена в виде системы (3.8) к решению по прямому алгоритму симплексного метода. Могут быть использованы и другие алгоритмы. [17]
Рассмотрим последовательность таблиц, получающуюся в результате последовательности ( стационарных) циклов в прямом алгоритме. [18]
Предположим, что имеется исходное, целочисленное, но не оптимальное решение, полученное с помощью прямого алгоритма. Применим обычный критерий I симплексного метода для выбора переменной, вводимой в базис па следующей итерации. Далее применим критерий II симплексного метода для определения максимального значения, при котором выбранная переменная может войти в базис при одновременном сохранении у всех остальных базисных переменных неотрицательных значений. Это отсечение долито обладать следующими свойствами: I) ведущий элемент для выбранной переменной равен 1, вследствие чего все коэффициенты и базисные переменные после элементарного преобразования остаются целочисленными; II) константа в правой части не превосходит величины л, вследствие чего базисные переменные остаются неотрицательными. Рассмотрим способ отыскания такого отсечения. [19]
Если применить двойственный алгоритм для примера 2.3, то получим тот же результат, что и для прямого алгоритма: двойственный алгоритм дает то же решение, что и прямой, и, следовательно, сколь угодно сильно отличающееся от оптимального. [20]
Так как этот алгоритм с самого начала дает допустимый поток величины v, то его можно классифицировать как прямой алгоритм. [21]
Если решение запроса потребовало использования программы, написанной на языке высокого уровня, следует проверить, нет ли более простого, более прямого алгоритма решения проблемы. [22]
Эти коды являются оптимальными; в них вдвое больше кодовых слов, чем в БЧХ-кодах, исправляющих две ошибки, и для - них имеются прямые алгоритмы кодирования и декодирования. [23]
Другой эффективный прием основан на том, что для простейших разностных уравнений ( например, пятиточечные уравнения с постоянными коэффициентами в прямоугольной области) имеются сверхбыстрые прямые алгоритмы - циклической редукции, быстрого преобразования Фурье. [24]
Имеется в виду, что полагая в ( 15) хв d0, а остальные переменные равными нулю, мы получаем возможность сделать эффективный шаг прямого алгоритма и получить лучшее целочисленное базисное решение. [25]
Как показано в [2], большинство двойственных методов делает это автоматически, равно как и фаза / процедур, используемых для нахождения начальной допустимой точки в прямых алгоритмах. [26]
Из-за недостатка места здесь не изложен и ряд других работ по методу отсечения, в частности работа Юнга [128] и некоторые другие работы, посвященные ( практически пока мало испытанным) прямым алгоритмам метода отсечения. [27]
Существуют основные определения фрактальной размерности, используемых сейчас: усредненная поточечная размерность, корреляционная размерность и ляпуновская размерность. Прямые алгоритмы для вычисления фрактальной размерности по N0 точкам обычно содержат N % операций и требуют для реализации использования супермини-компьютеров или крупных компьютеров. [28]
Прямые методы решения задачи о максимальном потоке минимальных потерь менее эффективны, поскольку базисные решения системы уравнений баланса имеют более сложную структуру, чем в случае сети без потерь, а построение начального допустимого потока вызывает бо ль-шие трудности. Известен прямой алгоритм Джуэлла [35], требующий при известной величине потока из источника выделять порождающие контуры в графе приращений и пути, которые соединяют их узлы с узлом N. В модифицированном методе Басакера-Гоуэна такие ситуации не возникают, благодаря указанному свойству путей минимальных потерь. Аналогия между задачами о потоке минимальных потерь и о потоке минимальной стоимости, подмеченная К. [29]
Структурная схема алгоритма Евклида. [30] |