Название: Многокритериальные модели и методы для задач дискретной оптимизации на графах
Автор: Перепелица В.А.
Издательство: Lambert Academic Publication
Год: 2013
Страниц: 330
Формат: djvu
Размер: 15,2 Мб
Язык: Русский
Оптимизационные задачи на графах, возникающие при подготовке управленческих решений в производственном менеджменте, весьма многообразны. Из достаточно большого числа типовых задач оптимизации на графах можно выделить основные и в некотором смысле ставшие классическими для данного класса: задача нахождения оптимальных покрывающих деревьев; задача нахождения кратчайшего пути в графе; задача нахождения критического пути в сетевом графе; задача нахождения максимального потока в графе. В книге приведены алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Основа многокритериальной оптимизации: определение полного множества альтернатив и алгоритмы нахождения его, разрешимость с помощью алгоритмов линейной свертки критериев, статистически эффективные и асимптотически точные алгоритмы, полные задачи и нахождение относительного или абсолютного уклонения от оптимума и еще ряд вопросов. Книга рекомендуется для преподавателей, студентов и аспирантов специальностей экономики и прикладной математики, а также для специалистов в области моделирования и управления сложными системами.
[related-news] [/related-news]
Комментарии 0
Комментариев пока нет. Стань первым!