Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности




PDF просмотр
НазваниеГиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности
страница1/69
Дата13.02.2013
Размер0.76 Mb.
ТипАвтореферат
  1   2   3   4   5   6   7   8   9   ...   69
 
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ 
КАРАЧАЕВО-ЧЕРКЕССКАЯ ГОСУДАРСТВЕННАЯ 
ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ 
на правах рукописи 
Омельченко Галина Георгиевна 
 
 
ГИПЕРГРАФОВЫЕ МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ 
ДИСКРЕТНЫХ ЗАДАЧ УПРАВЛЕНИЯ В УСЛОВИЯХ 
НЕОПРЕДЕЛЕННОСТИ 
05.13.18 - Математическое моделирование, численные методы и  
комплексы программ 
Диссертация на соискание ученой степени кандидата  
физико-математических наук 
Научный руководитель 
доктор физ.-мат.наук, 
профессор В.А. Перепелица 
Черкесск - 2004 

 
2
Содержание 
 
ВВЕДЕНИЕ.............................................................................................................. 4 
ГЛАВА 1.  ОСНОВЫ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ 
СЛОЖНЫХ СИСТЕМ НА БАЗЕ ТЕОРИИ ГИПЕРГРАФОВ........ 24 
1.1. Учет неопределенности параметров в математическом моделировании
.............................................................................................................................. 24 
1.2. Гиперграфы. Некоторые определения и свойства .................................. 28 
1.3. Формулировка и обоснование свойства полноты векторных задач на 
однородных гиперграфах.................................................................................. 34 
1.4. Постановка задач и построение математических моделей на 
гиперграфах ........................................................................................................ 38 
1.4.1. Двукритериальная задача кадрового менеджмента.......................... 38 
1.4.2. Математическая модель задачи управления космическим 
командно-измерительным комплексом ....................................................... 42 
1.4.3. Математическая модель обучения сотрудников организации ........ 48 
1.4.4. Математическая модель назначения учителей в классы с учетом 
технологий обучения ..................................................................................... 52 
1.5. Выводы по первой главе ............................................................................ 60 
ГЛАВА 2.  АЛГОРИТМЫ НАХОЖДЕНИЯ ВСЕХ СОВЕРШЕННЫХ 
СОЧЕТАНИЙ И ПОКРЫТИЙ ЗВЕЗДАМИ МНОГОДОЛЬНЫХ 
ОДНОРОДНЫХ ГИПЕРГРАФОВ .................................................... 61 
2.1. Оценки числа ребер в  l -дольных l -однородных гиперграфах ............ 61 
2.2. Обоснование труднорешаемости нахождения ПМА векторной задачи о 
сочетаниях на гиперграфе................................................................................. 63 
2.3. Оценки вычислительной сложности векторной задачи покрытия 
гиперграфа звездами.......................................................................................... 69 
2.4. Алгоритм проверки выполнения необходимых условий существования 
совершенного сочетания в многодольном гиперграфе ................................. 75 
2.5. Алгоритм выделения совершенных сочетаний в многодольном 
гиперграфе .......................................................................................................... 88 
2.6. Алгоритм нахождения множества допустимых решений задачи 
покрытия l -дольного l -однородного гиперграфа звездами........................ 91 
2.7. Выводы по второй главе .......................................................................... 101 

 
3
ГЛАВА 3.  АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ НАХОЖДЕНИЯ 
МНОЖЕСТВА АЛЬТЕРНАТИВ ДЛЯ ЗАДАЧИ О 
СОВЕРШЕННОМ СОЧЕТАНИИ В МНОГОДОЛЬНОМ 
ГИПЕРГРАФЕ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ............ 103 
3.1. Проблема неопределенности в математическом моделировании ....... 103 
3.2. Двухуровневый подход в математическом моделировании ................ 108 
3.2.1. Моделирование на нижнем уровне .................................................. 109 
3.2.2. Моделирование на верхнем уровне.................................................. 121 
3.3. Интервальные модели и многокритериальность................................... 126 
3.3.1. Общая постановка интервальных оптимизационных задач на 
гиперграфах................................................................................................... 127 
3.3.2. Сведение интервальной задачи к 2-критериальной........................ 130 
3.3.3. О разрешимости задач многокритериальной оптимизации с 
помощью алгоритмов линейной свертки критериев ................................ 132 
3.3.4. Исследование разрешимости с помощью алгоритмов линейной 
свертки критериев интервальной задачи о сочетаниях с критериями вида 
MAXSUM  на 3-дольном гиперграфе. ........................................................ 133 
3.4. Выводы по третьей главе ......................................................................... 138 
ЗАКЛЮЧЕНИЕ ................................................................................................... 139 
ЛИТЕРАТУРА ................................................................................................. 141 
 
  1   2   3   4   5   6   7   8   9   ...   69

Похожие:

Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconПрограмма (Syllabus) Дисциплина: Модели и методы управления
«Модели и методы управления» составлена на основе госо мон рк 2006г по специальности 050704 «Вычислительная техника и программное...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconПрограмма специальной дисциплины «Математические модели и методы решения задач оптимального планирования и управления»
Й и системно-кибернетической подготовки специалистов в области прикладной математики. Курс непосредственно связан и использует результаты...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconМетоды решения физических задач
Выполнения плана решения задачи. Числовой расчёт. Анализ решения и оформление решения. Типичные недостатки при решении и оформлении...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconМетоды решения физических задач
Учебно-методическое пособие предназначено для учителей физики, работающих в старших классах средних общеобразовательных учреждениях...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconА. А. Кирильченко доказательства в богословии как архетипы логических рассуждений в условиях неопределенности
Рассмотрены основные, наиболее древние типы рассуждений в условиях неопределенности, взятые в основном из богословских доказательств....
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconЭлективный курс, «Методы решения физических задач»
Элективный курс, «Методы решения физических задач» рассчитан на учащихся 10-11 классов общеобразовательных учреждений универсального...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconПрограмма элективных курсов для учащихся 10 11 классов «методы решения физических задач»
Вступительный экзамен по физике в вуз проводится в письменной форме и состоит в решении достаточно большого количества задач различной...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconЭлективный курс по информатике «Методы решения математических задач» для учащихся 11 класса
Курс «Методы решения математических задач» носит интег­рированный, междисциплинарный характер, материал курса раскрывает взаимосвязь...
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconДоклады по секции «Оптимальное управление»
Батурин В. А., Гончарова Е. В., Лемперт А. А. Приближенные методы решения задач оптимального управления гибридными системами
Гиперграфовые модели и методы решения дискретных задач управления в условиях неопределенности iconЛекция №10: «Интеллектуальные системы принятия решений и управления в условиях конфликта»
Рассмотрена классификация интеллектуальных систем принятия решений и управления, новые результаты в их исследовании и приводятся...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница