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