Модифицированная задача

Cтраница 1

Модифицированная задача не содержит связей в форме дифференциальных уравнений. [1]

Модифицированная задача фирмы Мультикопвейер, описанная в разд. [2]

В этой модифицированной задаче переменные Л, R2 и xt можно использовать в качестве начального допустимого базисного решения. В результате получим следующую симплекс-таблицу. [3]

Таким образом, модифицированная задача определения, например арбитражного решения по схеме Райфы, решается в постановке ( 5.1 14), ( 5.1 15), Общая схема алгоритма содержит, по крайней мере, три этапа. [4]

Наиболее просто осуществляется переход к модифицированной задаче ( при отсутствии сосредоточенных сил) за счет привлечения решения Буссинеска. [5]

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

Винера - Хопфа также неприменим при решении модифицированных задач. Соответствующее обобщение этого метода будет проведено в гл. [7]

Хорвей [52] в своем весьма подробном анализе модифицированной задачи Стефана ( форма и скорость роста заданы, а температура поверхности кристалла считается неизвестной) исследовал кристаллизацию цилиндра со сфероидальной вершиной. [8]

Как только это будет сделано, можно решать модифицированную задачу линейного программирования любым обычным методом, и полученное базисное оптимальное решение автоматически будет целочисленным. Представленный ниже целочисленный алгоритм обладает следующими свойствами: 1) все дополнительные ограничения сохраняют допустимые точки исходной целочисленной задачи; 2) за конечное число шагов создается достаточное количество дополнительных ограничений для того, чтобы оптимальное решение модифицированной задачи было целочисленным; 3) дополнительные ограничения ( гиперплоскости) проходят по крайней мере через одну целочисленную точку, хотя и не обязательно находящуюся внутри выпуклой оболочки; 4) к. Следует подчеркнуть, что оптимальное решение исходной задачи может быть получено прежде, чем допустимая область сократится до размеров выпуклой оболочки. [9]

Эти подходы связаны с разработкой различных вариантов комбинированных алгоритмов; предварительным анализом параметров задачи и ее модификацией с последующим применением алгоритмов типа greedy для модифицированной задачи. В дальнейшем полученное решение модифицированной задачи является начальным для исходной задачи, и оно может быть улучшено. Поясним этот подход на примере булевой задачи об одномерном ранце. [10]

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

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

В связи с этим остановимся специально еще на некоторых дополнительных вопросах. Однако с точки зрения эффективности реализации того или иного расчетного алгоритма довольно часто оказывается целесообразным пойти на дополнение области таким образом, чтобы модифицированная задача оказалась проще. Действительно, допустим, что рассматривается область, расположенная между двумя замкнутыми поверхностями ( одна из которых расположена внутри другой), причем расстояние между поверхностями существенно больше характерных размеров внутренней поверхности. Пусть, кроме того, по постановке задачи требуется лишь достоверное определение напряженного состояния в окрестности внутренней поверхности. Тогда целесообразно перейти к рассмотрению пространства с полостью в виде внутренней поверхности. [14]

Структурная схема гидравлической цепи распределения воды.| Графики сходимости методов решения для системы уравнений гидравлической цепи распределения воды. [15]

Страницы: 1 2