Интервальный подход к оптимизации решения многокритериальной задачи о назначениях. В. П. Попов
Математика. Прикладная информатика. Научные статьи
Интервальный подход к оптимизации решения многокритериальной задачи о назначениях
Год выпуска 2015
isbn
Автор произведения В. П. Попов
Жанр Математика
Серия Прикладная информатика. Научные статьи
Издательство НОУ «МФПУ «Синергия»
Рассматривается оптимизация решения многокритериальной задачи о назначениях, параметры которой заданы в виде интервалов. Оптимизация основана на решении двух задач математического программирования для верхней и нижней границ интервальных оценок, определяющих требования к должностям и претендентам на эти должности по совокупности критериев. Причем число претендентов может превышать количество должностей. Общим решением задачи является пересечение решений этих двух задач по определению оптимальных матриц назначений. При оптимизации минимизируется разница между требованиями к претендентам и должностям. Численное решение получено с помощью венгерского метода для задач о назначениях. Полученные результаты сравниваются с результатами, основанными на использовании нечетких бинарных отношений.