Details

Целью дипломной работы является разработка комплекса моделей и методов для решения задачи о назначениях, которые выражаются в многокритериальности и появлении специфических ограничений. Для достижения цели в работе решаются следующие основные задачи: анализ алгоритмов решения классической ЗОН и исследование направления их усовершенствования; разработка математических моделей для ЗОН с дополнительными условиями, связанными с изменением стандартных, добавлением новых ограничений, а также с появлением много критериальности; разработка алгоритмов решения поставленных задач, учитывающих структурные особенности моделей, и оценка их сложности; разработка программного комплекса для проведения вычислительного эксперимента и рекомендаций по использованию разработанных методов в зависимости от типов задач и их размерности. Предложенные в дипломной работе математические модели, в которых учтены различные ограничения и возможность введения дополнительных критериев оптимальности, качественным образом расширяют множество известных моделей ЗОН и могут быть использованы как в теоретических исследованиях, где задача о назначениях является базовой моделью, так и при решении прикладных задач. Разработанные методы, базирующиеся на двойственном алгоритме, составили алгоритмическую основу для программного комплекса, позволяющего сформировать информационную среду и найти точное и/или приближенное решение для модифицированных ЗОН. Разработанные модели, методы, а также рекомендации, полученные на основе вычислительного эксперимента, могут оказаться полезными в задачах оптимизации вычислительных процессов, планировании мультиресурсных систем, при составлении расписаний.