Симплексный метод

Cтраница 1

Симплексный метод разработан так, чтобы решались не все указанные подсистемы, а только часть из них. [1]

Каноническая форма Системы линейных уравнений. [2]

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

Симплексный метод приводит к численному решению. [4]

Симплексный метод является одним из эффективных методов решения задач оптимизации высокой размерности. Алгоритм этого метода основан на использовании некоторых свойств простейших многогранников / г-мерного пространства симплексов. [5]

Симплексный метод применяется здесь для решения транспортной задачи. Сначала дается краткая сводка некоторых основных положений, приведенных в гл. [6]

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

Симплексный метод оперирует определенными матрицами Т, которые называются симплексными таблицами. [8]

Симплексный метод или, как его еще иногда называют, метод последовательного улучшения плана позволяет по известному базисному решению построить другое базисное решение, для которого значение линейной формы ( VI II, 43) больше, чем для исходного. [9]

Симплексный метод - это итерационный процесс, который начинается с одного предварительного решения и в поисках лучшего решения движется по границе области возможных решений до тех пор, пока не достигнет оптимального решения. Чтобы увидеть, как собственно работает симплексный метод, применим его для той же портфельной задачи с тремя активами. [10]

Симплексный метод предполагает, что все переменные имеют неотрицательное значение. Это не препятствие, поскольку переменная, которая может принимать отрицательные значения, может быть заменена разностью двух неотрицательных переменных. [11]

Симплексный метод широко используется для поиска оптимума как на реальных объектах, так и по математической модели. [12]

Симплексный метод состоит в таком направленном переборе вершин, при к-ром значение целевой функции возрастает от вершины к вершине. Каждой вершине соответствует система уравнений, выбираемая специальным образом из системы неравенств ( 2), ( 3), поэтому вычислительная процедура симплексного метода состоит в последовательном решении систем линейных алгебраич. Простота алгоритма делает этот метод удобным для его реализации на ЭВМ. [13]

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

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

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