Cтраница 2
Таким образом, доказано, что дополнительные ограничения Гомори представляют собой целочисленные комбинации исходных небазисных переменных. Исследуя выражение ( 1) более подробно, дюжно сделать еще ряд заключений. [16]
Эта строка служит производящей для получения отсечения Гомори. [17]
В заключение обратим внимание читателя на интересную работу Гомори ( изложенную в книге В. А. Плисса [5], § 16), в которой указаны некоторые достаточные условия существования периодических решений у систем второго порядка с главными полиномиальными членами. [18]
Для обеспечения конечности процесса, как показал Гомори, достаточно на каждом шаге s при выборе элемента kaK, для которого U fto l0, придерживаться некоторого простого правила. [19]
Изложим способ построения правильных отсечений, предложенный Гомори. [20]
В этом параграфе излагается способ, предложенный Гомори для построения целочисленного правильного отсечения, и основанный на этом способе третий алгоритм Гомори. [21]
Такой подход успешно был использован Гилмором и Гомори при решении большого числа практических задач применительно к условиям бумажной промышленности. В таблице 3.1.1 представлены условия и результаты решения одной из таких задач. [22]
Опишем способ построения правильного отсечения, предложенный Гомори. [23]
Обозначим задачу (7.19), (7.20) через SY Гомори предложил на первом этапе своего алгоритма находить лексикографический максимум задачи & ( см. § 6, гл. [24]
Если сохранять все строки, соответствующие слабым переменным Гомори, то эти слабые переменные могут становиться базисными, после того как они были небазисными. Если слабая переменная Гомори вошла в базис с неотрицательным значением, то соответствующая строка представляет собой неравенство, справедливое при текущем решении, и эта строка может быть вычеркнута. Если слабая переменная Гомори становится базисной с отрицательным значением, соответствующую строку следует использовать в качестве ведущей. Если сохранять все строки, соответствующие всем отсечениям Гомори, то, вообще говоря, потребуется меньшее число дополнительных ограничений, однако увеличение таблицы много более неприятно, чем введение лишних дополнительных ограничений. [25]
Введем величины ftj, которые непосредственно используются в формулировке результата Гомори и Бау-моля. [26]
Бурна, а в печени - содержание щелочной фосфатазы по Гомори. [27]
В настоящей главе рассматриваются следующие методы линейного программирования: метод симплекс-алгоритма, симплекс-метод, модифицированный симплекс-метод, метод целочисленного линейного программирования Гомори, классический метод, называемый транспортной задачей, и транспортная задача с промежуточными перевозками. Из методов нелинейного программирования рассматриваются градиентный метод, метод динамического программирования и метод границ и ветвей. [28]
Поскольку новое отсечение Гомори всегда служит ведущей строкой, переменная -, выводимая из базиса, всегда есть слабая переменная Гомори. Соответственно ни одна переменная исходной задачи ( 11) не выйдет из базиса. Очевидно, размер системы остается постоянным от таблицы к таблице. [29]
На основании приведенных рассуждений можно сделать следующий вывод: если все коэффициенты в исходной таблице неотрицательные целые, то коэффициенты отсечений Гомори, выраженных через исходные небазисные переменные, есть также неотрицательные целые числа. [30]