Cтраница 1
Ограничения неотрицательности (12.2.1) и реберные ограничения (12.2.2) достаточны для описания политопа вершинных упаковок графа G тогда и только тогда, когда граф G двудольный. [1]
Они называются ограничениями неотрицательности. [2]
Все ограничения ( включая ограничения неотрицательности переменных) преобразуются в равенства с неотрицательной правой частью. [3]
Переменные, не связанные ограничениями неотрицательности, называются свободными. [4]
Заметьте, что мы опустили ограничения неотрицательности, так как предполагается, что для симплексного метода переменные могут иметь только неотрицательные значения. [5]
Начнем с того, что всю систему нелинейных ограничений и ограничений неотрицательности переменных разделим на две группы. [6]
Рассмотрите операции алгоритма, если не имеется ни линейных ограничений, ни ограничений неотрицательности. [7]
Однако при включении большого числа лагов, что требуется для моделирования некоторых процессов, ограничение неотрицательности может быть нарушено. Раньше обычно старались убедиться в том, что число лагов было произвольно ограничено применением ad hoc ( специальной) линейно убывающей структурой коэффициентов. [8]
Для нахождения оценок коэффициентов регрессии применялся метод наименьших квадратов в классическом виде либо с ограничениями, среди которых основными являются ограничения неотрицательности коэффициентов. [9]
Ответ: в точке х ( 0 0) имеем: V / ( x) ( - 4 - 6) г; активными являются только ограничения неотрицательности переменных. [10]
Если критерий оптимальности не выполняется, то, вновь следуя общей релаксационной стратегии ( § 4.2), необходимо учесть по крайней мере одно из нарушенных ограничений неотрицательности и при этом релаксировать ограничения неотрицательности на положительные переменные. [11]
Одна из переменных, которая должна удовлетворять ограничению в форме неравенства, полагается равной нулю, снова находятся все решения задачи безусловного экстремума, и из них отбираются те, которые удовлетворяют ограничениям неотрицательности; далее такая же операция проводится для остальных переменных, удовлетворяющих условию неотрицательности. [12]
С другой стороны, если множество ребер графа G есть объединение классов симметрической ассоциативной схемы ( Х Я), то величина 0 ( G) может быть вычислена как решение задачи линейного программирования, получаемой из задачи ( 12) отбрасыванием ограничений неотрицательности для а0, , ап. Из этого следует, что для таких графов G также имеет место равенство 6 ( G) Q ( G) X ( ср. [13]
В свою очередь в последней можно выделить ограничения неотрицательности (1.4) - (1.5), показывающие, какие значения могут принимать переменные, а также основные ограничения (1.1) - (1.3), указывающие, какие именно преобразования можно проводить с переменными. Система ограничений определяет множество допустимых значений переменных, из которых с помощью критерия оптимальности отыскиваются наилучшие ( по данному критерию) значения. [14]
Пусть индексы небазисных переменных в начальном цикле двойственного симплекс-метода содержатся в начальном множестве R процедуры релаксации. Далее, пусть множество V в шаге 3 релаксации представляет собой индекс ограничения неотрицательности, нарушенного в наибольшей степени. Тогда для цикла k двойственного метода и метода релаксации индексное множество небазисных переменных в двойственном методе совпадает с множеством R в релаксации, причем XBJC, где xh - вектор значений х в двойственном симплекс-методе. [15]