Выбор критерия оптимизации в задаче о равномерном назначении

Во многих задачах оптимизационного характера определяется критерий оптимизации, в качестве которого может использоваться числовой функционал, требующий максимизации или минимизации своего значения. Нередко возникает ситуация, когда на роль критерия может претендовать не один функционал, а несколько. Как правило, выбор критерия происходит согласно некоторым интуитивным соображениям и влияет на нахождение решения задачи. Рассматривая задачу с различными критериями, можно получить различные ее решения и поэтому приходится находить дополнительную информацию и проводить дополнительные исследования для наиболее приемлемого выбора критерия оптимизации. В задаче о равномерном назначении в качестве критерия равномерности может быть принят любой симметрический функционал, обладающий свойствами нормы. Однако, несмотря на столь большой выбор, решения, которые минимизируют один из критериев, квадратичное отклонение числа работ каждого работника от среднего, оказываются минимизирующими и все остальные возможные критерии, что решает вопрос о выборе критерия оптимизации.