Лексикографическое упорядочение

ЛЕКСИКОГРАФИЧЕСКОЕ УПОРЯДОЧЕНИЕ [lexicographic ordering] — упорядочение объектов (в многокритериальной задаче, в задаче выявления предпочтений) таким образом, что, напр., объект a′ предпочитается объекту a′′, если он имеет бо́льшую оценку по наиболее важному критерию x1, невзирая на то, насколько он является хорошим или же плохим по другим менее важным критериям. Но если значения x1 для них совпадут, вводится в рассмотрение следующий по важности критерий x2 и по нему выбирается предпочитаемый объект. Соответственно в случае совпадения оценок по критериям x1, x2 вводится критерий x3 и т. д. Определение “лексикографическое” объясняется тем, что эта процедура напоминает построение словаря.