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