Применение - симплекс-метод
Cтраница 2
Из числа варьируемых изделий рассчитывается годовая оптимальная производственная программа с применением симплекс-метода с двухсторонними ограничениями. [16]
В задаче из примера 3.5.3 с помощью программы TORA покажите, что применение симплекс-метода, когда согласно условию оптимальности вычисления начинаются с переменной х в качестве вводимой, обязательно приведет к неограниченному решению. [17]
В этой главе излагаются двойственный симплекс-метод, который состоит по сути дела в применений симплекс-метода к двойственной задаче, а также так называемый двойственный симплекс-метод в координатной форме. Несмотря на очевидное сходство описываемых вычислительных процедур, каждая из них имеет свою область применения, в которой использование данного метода наиболее целесообразно. Так, двойственный симплекс-метод удобен тем, что его можно применять в том случае, когда решается не одна, но несколько задач линейного программирования с возрастающим количеством дополнительных ограничений. Этой же особенностью обладает и двойственный симплекс-метод в координатной форме, однако последний, кроме того, оказывается несколько удобнее при исследовании целочисленных задач линейного программирования, которые рассматриваются в гл. [18]
С учетом отмеченного динамическая модель, используемая на каждом шаге итерационного процесса при применении симплекс-метода, представляет собой совокупность балансовых уравнений и ограничений, описывающих внешние и внутренние связи, характерные для рассматриваемой системы. Исходя из принятых выше предпосылок и энергетической постановки задачи, в модели для каждого года или группы лет расчетного периода записываются балансовые уравнения, аналогичные указанным ниже для - го года. [19]
Введением свободных переменных рассматриваемая программа приводится к программе, рассмотренной в предыдущем параграфе в качестве примера на применение симплекс-метода. Легко видеть, что найденные решения совпадают. [20]
Известно ( см, например, Джекобе [101]), что влияние сшибок округления может привести к получению ошибочного решения при применении симплекс-метода ( прямого или двойственного) в обычной задаче линейного программирования. При решении же с помощью изложенных выше алгоритмов целочисленной задачи линейного программирования влияние ошибок округления существенно усиливается по следующим причинам: 1) Узеличенне объема вычислений из-за многократного применения / - метода. [21]
Здесь базис В, х, х4, х5, ограничения и функция / записаны в форме ( 12), ( 13), и мы можем начать применение симплекс-метода. [22]
В том же случае, когДа а0ь 0, значение линейной формы при переходе к новому базису ( новому псевдо-плаиу) не меняется: возникает ситуация, сходная со случаем применения симплекс-метода к вырожденной задаче. [23]
Далее, если используется симплекс-алгоритм, то при таком разложении не возникает неоднозначности, поскольку векторы, соответствующие переменным qj и q - j, линейно зависимы, а в случае применения симплекс-метода используются только системы линейно независимых векторов. [24]
 |
Статически неопределимая ферма. [25] |
В целом при п аргументах функции цели нужно провести не более 2п переборов планов. Алгоритм применения симплекс-метода состоит в следующем. [26]
Для остальных блоков характерно наличие нескольких видов сырья и совместно получаемых продуктов. Специфика этих блоков обусловила применение симплекс-метода. Программы решения задач разработаны в ГВЦ Госплана СССР для машины Эллиот-503; Урал-2 и Урал-4. Однако ввиду отсутствия соответствующей программы увязывать результаты решения отдельных задач в единое целое приходилось вручную. [27]
Не всегда, конечно, можно получить такой наипростейший метод алгоритмического расширения. Тем не менее этого можно достичь путем изменения способов образования допустимых базисов в симплексном алгоритме, а дальнейшие ограничения на векторе, которые можно принять в качестве базисных, могут расширить нелинейную область применения симплекс-метода. [28]
Симплекс-процесс позволяет выявить локальный или глобальный оптимум. Это тем более важно, что симплекс-оптимизация дает очень слабое представление об общем характере поверхности отклика. Однако при большом числе экспериментов, выполняемых в каждом отдельном процессе, возникает замкнутый круг, существование которого в основном и препятствует применению симплекс-метода для оптимизации хроматографическои селективности. [29]
Задача нахождения кратчайшей гамильтоновой цепи была впервые исследована Део и Хакими [13], давшими ее формулировку на языке линейного программирования. Для полного графа с п вершинами их формулировка содержит п ( п 1) переменных и п ( п 3) / 2 1 ограничений, которые формулируются явно. Наряду с этим имеется очень большое число ограничений, которые нельзя сформулировать явно, но которые рассматриваются неявно, причем за один раз ( после каждого итерационного применения симплекс-метода) вводятся немногие из них. Хотя метод линейного программирования и дает всегда решение, он не будет здесь больше обсуждаться, так как обладает врожденной громоздкостью и неэффективностью. [30]
Страницы: 1 2 3