Медведева, А. Ю. Полетаев Воронежский государственный университет Поступила в редакцию 12.03.2016 г. Аннотация. <...> В статье рассмотрена двухкритериальная модель задачи о назначениях с дополнительным требованием: для каждого претендента известна система предпочтений на множестве работ. <...> Предложен алгоритм решения, основанный на использовании метода гарантированного результата с последующим переходом к двойственной задаче и применением алгоритма Удзавы. <...> Ключевые слова: задача о назначениях, венгерский метод, дискретная оптимизация, многокритериальность, двойственный алгоритм Удзавы. <...> ВВЕДЕНИЕ Задачи комбинаторной оптимизации обычно рассматриваются в однокритериальной постановке. <...> Менее изученными, но важными в приложениях являются такие задачи, в которых множество допустимых решений соответствует классическому варианту, но выбор оптимального решения предполагает учет более одного критерия. <...> К последним относится многокритериальная задача о назначениях (ЗОН). <...> Методы многокритериальной оптимизации для подобных задач можно условно разделить на две группы. <...> Методы первой группы сводят многокритериальную задачу к однокритериальной путём свёртки векторного критерия в суперкритерий, который затем оптимизируется одним из методов однокритериальной оптимизации [1, 2, 3]. <...> © Медведева О. А., Полетаев А. Ю., 2016 Особый интерес представляет метод гарантированного результата, достоинством которого является сведение задачи к однокритериальной и получение компромиссного решения. <...> При этом в математическую модель задачи добавляются дополнительные ограничения, которые не позволяют применять к ней стандартные методы решения ЗОН. <...> Для получения субоптимального решения модифицированной ЗОН предлагается перейти к двойственной задаче с последующим использованием метода Удзавы. <...> Он состоит в решении двойственной задачи с помощью лагранжева ослабления определенных ограничений исходной задачи, что особенно <...>