Cтраница 1
Метод Гомори основан на применении симплекс-ме тода, с помощью которого ищется оптимальное решение не учитывающее целочисленности или дискретности пе ременных. [1]
Известно, что метод Гомори сходится к требуемому решению при условии, что все уравнения ограничений, включая уравнение для z, в котором базисным неизвестным является - z, расположены в определенном порядке и в том же порядке обеспечивается целочисленность базисных переменных путем отсечений. Кроме того, если дополнительные неизвестные выводятся из числа небазисных, то соответствующее решение отсечения больше в уравнение ограничений не вводится. [2]
Из приведенного общего описания метода Гомори следует, что его отличительной особенностью являются периодические изменения конфигурации первоначальной области U с целью ее сужения. [3]
Из приведенного общего описания метода Гомори следует, что его отличительная особенность - это последовательные изменения конфигурации первоначальной области U с целью ее сужения. Именно здесь оказывается удобным представление компонент KJ оптимального решения стандартной линейной задачи в виде (V.36), поскольку равенства (V.36) используются непосредственно для формирования отсекающих ограничений. [4]
Нахождение решения задачи целочисленного программирования методом Гомори начинают с определения симплексным методом оптимального плана задачи ( 32) - ( 34) без учета целочисленности переменных. После того как этот план найден, просматривают его компоненты. [5]
Наиболее приемлемым методом окраски гистологических препаратов является метод Гомори, позволяющий выявлять в тканях элементы гриба. [6]
Для решения полностью целочисленных задач линейного программирования с произвольным числом переменных используется метод Гомори. Он состоит в последовательном отсечении от допустимого множества U нецелочисленной задачи частей, не содержащих точек с целыми координатами. [7]
Проиллюстрированная далее эффективность GOMORY-отображателя может быть значительно повышена за счет использования параллельных алгоритмов метода Гомори. [8]
Существует ряд методов решения задачи целочис ленного программирования, из которых наиболее рас пространенным является метод Гомори. [9]
Решения модели перераспределения ресурсов с требованием целочисленности переменных и линейным критерием относятся к задаче целочисленного программирования. К ним можно применить следующие методы оптимизации: метод отсекающих плоскостей ( метод Гомори), различные методы построения ослабленных задач, метод ветвей и границ и различные его модификации, например метод штрафных функций. [10]
В общем же случае для определения оптимального плана задачи ( 32) - ( 35) требуются специальные методы. В настоящее время существует несколько таких методов, из которых наиболее известным является метод Гомори, в основе которого лежит описанный выше симплексный метод. [11]
На первый взгляд может показаться нецелесообразной разработка методов целочисленного программирования, так как можно просто округлять нецелые решения задач. Однако такое округление может привести к решению, далекому от оптимального целочисленного, поэтому разрабатываются специальные методы, например метод Гомори или метод ветвей и границ. [12]
Задача Р в этом случае является задачей ЛП с, некоторыми целочисленными и с некоторыми непрерывными переменными. Так как последовательные задачи МР2 отличаются только добавлением одного или двух ограничений, то для решения МР2 удобны методы отсечения типа метода Гомори. [13]