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

Скачать книгу в различных форматах или читать онлайн на сайте.

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

Автор: В. П. Попов

Издательство: НОУ «МФПУ «Синергия»

Жанр: Математика

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

isbn:

isbn: 2015

Аннотация:

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