Упорядоченный перебор

Cтраница 1

Упорядоченный перебор интересующих нас допустимых планов, нахождение допустимых планов требуют огромной вычислительной работы, которая осуществляется на ЭВМ. Симплекс-метод, согласно которому ЭВМ осуществляет упорядоченный перебор и находит оптимальное решение, является наиболее распространенным экономико-математическим методом. [1]

Упорядоченным перебором является, например, обход узловых точек в некоторой области п-мерного пространства. Эта область в виде n - мерного параллелепипеда разбивается равномерной решеткой на элементарные равновеликие параллелепипеды той же размерности. [2]

Алгоритм упорядоченного перебора на основе ЛПК-1 и ЛПК-2, обслуживающий широкий класс задач, в данной задаче порождает другой, более эффективный алгоритм. [3]

Идея упорядоченного перебора опорных планов лежит в основе так называемого симплекс-метода, который в отечественной литературе часто называют методом последовательного улучшения плана. [4]

Предложенный выше алгоритм упорядоченного перебора вариантов в фазовом пространстве давлений (2.4.7) может быть заменен с учетом того, что функции щи gj из формул (2.4.1), (2.4.2) кусочно выпуклы по своим аргументам. Это обстоятельство позволяет использовать идеи динамического программирования при выпуклых функциях цели. [5]

Горин штейн, Метод упорядоченного перебора для разрезания графов. [6]

Надежным способом обеспечения полноты является полный упорядоченный перебор всех вершин графа. Для каждой операции упорядоченного перебора необходимо определить порядок, в котором будут перебираться вершины графа. [7]

В них используют случайный или упорядоченный перебор возможных сочетаний переменных, либо разбиение задачи на подзадачи выпуклого программирования и дальнейший перебор частных экстремумов. Рассмотрим некоторые частные виды невыпуклых характеристик, встречающихся в химической промышленности. [8]

Рассмотрим построение ЭХ на основе упорядоченного перебора вариантов. [9]

Симплекс-метод решения задач линейного программирования представляет собой упорядоченный перебор угловых точек, заканчивающийся в том случае, когда линейная форма ( 2) достигает минимального значения. Приведем его краткое описание применительно к решению невырожденной задачи линейного программирования, записанной а каноническом виде. [10]

Таким образом, решение достигается методами упорядоченного перебора в одномерном фазовом пространстве. [11]

Рассмотренный алгоритм синтеза состоит из процедуры упорядоченного перебора с использованием на каждом шаге поиска по ширине или полной декомпозиции рассматриваемой вершины независимо от уровня завершенности схемы разделения. [12]

Элемент сеточной модели. [13]

На такой модели можно организовать процесс упорядоченного перебора точек границы, приводящий к получению оптимального решения. [14]

Блок-схема построения ЭХ района типа дерево согласно упорядоченному перебору вариантов представлена на схеме. [15]

Страницы: 1 2 3 4