Лексикографический критерий

Противоположным крайним случаем является ситуация, в которой разница между упорядоченными критериями настолько велика, что следующий в этом ряду критерий рассматривается только в том случае, сравниваемые альтернативы неразличимы по старшим критериям. Ни о каких уступках при этом не может быть и речи. В этой ситуации выбор довольно часто заканчивается на первом же шаге, а до последнего критерия дело обычно не доходит (точнее он “изобретается” в том чрезвычайно редком экзотическом случае, когда принятые ранее критерии не выделили единственной альтернативы). Такой выбор получил название лексикографического упорядочивания альтернатив, поскольку этот метод используется при упорядочивании слов в различных словарях (предпочтительность определяется алфавитным рангом очередной буквы в данном слове).

Наиболее часто МЗ с таким жестким упорядочиванием частных критериев по важности возникает при последовательном введении дополнительных критериев в обычные скалярные задачи оптимизации, которые могут иметь неединственное решение.

Пусть, например, задача с одним критерием F1 имеет несколько решений. Подобное положение часто возникает в задачах линейного программирования, дискретного программирования. При этом для окончательного выбора можно использовать второй, дополнительный критерий F2 и отыскивать решение, которое обращает в минимум критерий F1 и доставляет критерию F2 наименьшее значение. Если и второй критерий не выделяет единственное решение, то можно ввести третий критерий F3 и т.д.

Определение. МЗО со строго упорядоченными по важности критериями называют лексикографическими.

Наиболее часто МЗ с жестким упорядочением частных критериев возникают при последовательном введении дополнительных критериев в обычные, скалярные задачи оптимизации, которые могут иметь не единственное решение.