На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Омельченко Г.Г. Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности
- Черкесск, Карачаево-Черкесская государственная технологическая академия, - 2004, – 161 стр. Диссертация на соискание ученой степени кандидата физико-математических наук. Специальность - 05.13.18 - Математическое моделирование, численные методы и комплексы программ. (На правах рукописи). Научный руководитель доктор физ. -мат. наук, профессор В. А. Перепелица
Содержание. Введение. Основы математического моделирования сложных систем на базе теории гиперграфов. Учет неопределенности параметров в математическом моделировании. Гиперграфы. Некоторые определения и свойства. Формулировка и обоснование свойства полноты векторных задач на однородных гиперграфах. Постановка задач и построение математических моделей на гиперграфах. Двукритериальная задача кадрового менеджмента. Математическая модель задачи управления космическим командно-измерительным комплексом. Математическая модель обучения сотрудников организации. Математическая модель назначения учителей в классы с учетом технологий обучения. Алгоритмы нахождения всех совершенных сочетаний и покрытий звездами многодольных однородных гиперграфов. Оценки числа ребер в l -дольных l -однородных гиперграфах. Обоснование труднорешаемости нахождения ПМА векторной задачи о сочетаниях на гиперграфе. Оценки вычислительной сложности векторной задачи покрытия гиперграфа звездами. Алгоритм проверки выполнения необходимых условий существования совершенного сочетания в многодольном гиперграфе. Алгоритм выделения совершенных сочетаний в многодольном гиперграфе. Алгоритм нахождения множества допустимых решений задачи покрытия l -дольного l -однородного гиперграфа звездами. Алгоритмические проблемы нахождения множества альтернатив для задачи о совершенном сочетании в многодольном гиперграфе в условиях неопределенности. Проблема неопределенности в математическом моделировании. Двухуровневый подход в математическом моделировании. Моделирование на нижнем уровне. Моделирование на верхнем уровне. Интервальные модели и многокритериальность. Общая постановка интервальных оптимизационных задач на гиперграфах. Сведение интервальной задачи к 2-критериальной. О разрешимости задач многокритериальной оптимизации с помощью алгоритмов линейной свертки критериев. Исследование разрешимости с помощью алгоритмов линейной свертки критериев интервальной задачи о сочетаниях с критериями вида MAXSUM на 3-дольном гиперграфе. Заключение. Литература.