Интервальный подход к оптимизации решения многокритериальной задачи о назначениях. В. П. Попов

Математика. Прикладная информатика. Научные статьи

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