Упорядочение лексикографическое

Упорядоченные критерии. Пусть кроме функций fi задано их упорядочение по значимости . Что означает упорядочение критериев Мы откажемся от наиболее распространенного понятия упорядоченности — лексикографического упорядочения, относительно которого [c.229]

Множество Д состоит из четырех векторов ( 1, 1). При стандартном лексикографическом упорядочении а=(1,1), /3=(1,—1). Векторы ja + 0 имеют компоненты j + I и j — 1. При всех четных j О эти целые числа взаимно просты. Следовательно, согласно результатам п. 4, резонансные торы uj(j + 1) + y j - 1) = О (j = = 0,2,4,...) разрушаются при малых значениях е ф 0. При j — оо эти торы накапливаются у резонансного тора у = -w, который также разрушается при возмущении. Меняя лексикографический порядок, можно получить последовательность разрушающихся резонансных торов, накапливающихся вблизи прямой у = и>. [c.251]

Теорема ([209]). Существует отмеченный базис Ат< =1,..., ц, т=1,.... особенности f с лексикографическим упорядочением, матрица пересечений которого задается формулами [c.82]

Для формулировки последующего результата нам потребуется одно определение. Упорядочение )>г, в л-мерном пространстве называется лексикографическим, если [c.156]

До сих пор мы не интересовались вопросом, насколько один критерий важнее другого. Равнозначность критериев также понималась фактически без сравнивания полезностей по различным критериям под таким сравнением подразумевается утверждение типа прирост полезности по критерию /, на А(/) лучше, чем прирост полезности на Д(/) по критерию fj . Если подобная информация задана, то по ней при соответствующих предположениях можно построить (см. предыдущую главу) функцию полезности критериев. Таким образом, мы приходим к задаче, в которой наряду с целевыми функциями заданы их полезности р,- или в крайнем случае задано лексикографическое упорядочение критериев ( один критерий несравненно важнее другого ). Лексикографическое упорядочение критериев, следовательно, означает не просто их упорядочение, но определенное упорядочение разностей полезностей различных критериев. , [c.231]

B. Метод согласования решения при лексикографическом упорядочении. В тех случаях, когда могут быть определены важности критериев, упорядочение можно проводить сначала по самому важному критерию, если по этому критерию равными окажутся несколько состояний, то по второму по важности критерию, и т.д. [c.49]

Обычно сначала более простыми методами строят исходное множество F гиперграфов (списков ребер), которое наверняка включает в себя Н, после чего путем последовательного их анализа выделяют из F необходимое множество Я. В частности, в качестве F можно взять множество лексикографически упорядоченных списков ребер, то есть списков, у которых [c.44]

Доказательство. Упорядочим рёбра графа О произвольным образом и зафиксируем этот порядок. Тем самым индуцируется упорядочение в множестве петель (= элементарных 1-циклов) графа следующим образом. Петлю I можно рассматривать как упорядоченную последовательность ребм =. .., / ), такую что г 1<12<. .. < к- Будем гов рить, что если последнее ребро в 1 имеет индекс I При помощи лексикографического упорядочения последовательностей справа налево можно ввести полный порядок в множестве петель ь. .., Ьо- [c.44]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...