3.2.2. Нелинейные модели оптимизации (очное: 2/2)

Нелинейное программирование. Примеры моделей и общая характеристика численных методов решения задач нелинейного программирования.

3.2.3. Дискретные модели оптимизации (очное: 8/4)

Дискретное (целочисленное) программирование. Общая постановка и особенности методов решения задачи дискретного программирования. Задачи оптимального выбора. Постановка и методы решения задачи о рюкзаке (ранце). Задача выбора проектов.

Сетевые задачи ПР. Оптимальный синтез сетей. Поиск оптимального маршрута в сети. Оптимизация потоков в сетях с ограниченными пропускными способностями коммуникаций. Примеры решения сетевых задач ПР.

Моделирование асинхронных систем. Понятие сети Петри. Модифицированные сети Петри. Основные задачи анализа сетей Петри.

3.2.4 Динамические модели оптимизации (очное: 2/1)

Основные идеи метода динамического программирования. Принцип оптимальности Беллмана. Алгоритм решения динамических задач ПР. Задача поиска.

3.3 Принятие решений в недетерминированном случае (очное: 20/10)

3.3.1. Модели конфликтных ситуаций (очное: 8/4)

Основные типы конфликтных ситуаций. Предмет и методы теории игр. Классификация задач теории игр. Антагонистические игры двух лиц с нулевой суммой. Платёжная матрица игры. Редукция игры. Примеры постановок игровых задач ПР. Принцип минимакса. Чистые и смешанные стратегии. Решение игр методами линейного программирования. Методы практической реализации смешанных стратегий ПР.

НЕ нашли? Не то? Что вы ищете?

3.3.2. Недетерминированные задачи (очное: 2/1)

Задачи принятия статистических решений. Игры с природой. Критерии выбора оптимального решения в условиях неопределённости: максиминный критерий Вальда, критерий минимаксного риска Сэвиджа, критерий пессимизма – оптимизма Гурвица.

Специфические задачи ПР и методы их решения. Адаптивные алгоритмы ПР. Байесовская модель ПР. Марковские процессы ПР.

Системы массового обслуживания (СМО): понятие, типовая структура, эффективность обслуживания. Система информационного взаимодействия как пример СМО.

3.3.3. Многокритериальные задачи оптимизации (очное: 10/5)

Примеры многокритериальных задач оптимизации. Методы сведения задачи к единственному критерию. Оптимизация решений по Парето. Графическое представление множества Парето. Методы и примеры построения оптимальных по Парето решений.

4. Методы оценивания при принятии решений (очное: 4/4)

4.1. Введение в теорию измерений (очное: 2/2)

Понятие и основные типы шкал измерения. Шкалы номинального типа. Шкалы порядка. Шкалы интервалов. Шкалы отношений. Шкалы разностей. Абсолютные шкалы. Соотношение между различными типами шкал. Правила и основные формулы осреднения. Мажорантность средних. Нечёткая оценка.

Этапы оценивания сложных систем. Показатели и критерии оценки систем. Виды критериев качества и эффективности.

4.2 Методы экспертного оценивания (очное: 2/2)

Методы типа «мозговой атаки». Синтезирующий метод. Методы типа сценариев. Методы экспертных оценок. Методы типа Дельфи. Методы типа дерева целей. Морфологические методы: метод морфологического ящика.

5. Автоматизированные системы принятия решений (очное: 10/6)

5.1. Экспертные системы (очное: 8/4)

Введение в искусственный интеллект. Моделирование компонентов систем искусственного инетеллекта: представление знаний, понимание информации, планирование решений.

Понятие и структура экспертной системы. Разработка и применение экспертных систем.

5.2 Инженерия знаний (очное: 2/2)

Основные понятия инженерии знаний. Программные системы поддержки принятий решений. Хранилища данных и OLAP-системы. Интеллектуальный анализ данных (Data Mining).

4.3. Лабораторный практикум

Номер темы

Объём в часах

Наименование лабораторных работ

п/п

дисци­плины

Очное

1

3.2

6

Применение линейных моделей задач принятия решений

2

3.2

4

Применение моделей распределительных задач

3

3.2

4

Решение транспортной задачи эвристическим методом

4

3.2

4

Решение задачи о ранце эвристическим методом

5

3.3

4

Решение многокритериальных задачи оптимизации

6

3.3

4

Определение оптимальных стратегий в биматричных играх

7

5

8

Разработка систем для автоматизации принятия решений

4.4. Курсовой проект (работа) и его содержание

Курсовой проект и курсовая работа не предусмотрены.

4.5. Контрольная работа

Контрольная работа не предусмотрена.

4.6. Реферат и расчётно-графические работы

Реферат не предусмотрен.

На выполнение расчётно-графической работы отводится 20 часов самостоятельной работы студентов.

№ задания РГР

Номер темы дисциплины

Тема задания

1

1

Классификация систем

2

1

Моделирование информационных систем

3

3.3

Многокритериальный анализ показателей эффективности

4

3.2

Анализ чувствительности решения задачи

5

3.2

Моделирование параллельных процессов и систем

6

4

Измерение и оценка параметров систем.

7

4

Анализ сложных проблем с помощью дерева целей и задач

5. Учебно-методическое обеспечение дисциплины

5.1. Рекомендуемая литература

а) основная литература:

1. Зайдуллин С. С., Моисеев  теории принятия решений: Учеб. пособие. Казань: Изд‑во КГТУ им. , 2002. 114 с.

2. Моисеев В. С., Рахматуллин А. И., Зайдуллин  принятия решений: Учеб. пособие. Казань: РИЦ «Школа», 2006. 60 с.

3. Моисеев В. С., Рахматуллин А. И., Зайдуллин  принятия решений: оптимизация: Лаб. практикум. Казань: Изд‑во Казан. гос. техн. ун‑та, 2007. 59 с.

4. Анфилатов В. С., Емельянов А. А., Кукушкин  анализ в управлении. М.: Финансы и статистика, 2002, 398 с.

5. Спицнадель  системного анализа. СПб.: Бизнес-пресса, 2000, 326 с.

6. Спицнадель  и практика принятия оптимальных решений. М.: Бизнесс-Пресса, 2002. 350 с.

7. Ларичев  и методы принятия решений. М.: Логос, 2003. 392 с.

8. Орлов  принятия решений. М.: Изд‑во «Экзамен», 2005. 656 с.

9. Вентцель  операций: Задачи, принципы, методология. М.: Дрофа, 2004. 208 с.

10. Таха  в исследование операций. М.: ИД «Вильямс», 2005. 912 с.

11. Косоруков О. А., Мищенко  операций: Учеб. / Под общ. ред. д. э.н., проф. . М.: Изд‑во «Экзамен», 2003. 448 с.

12. Карманов  программирование: Учеб. пособие. 5‑е изд., стер. М.: ФИЗМАТЛИТ, 2004. 264 с.

13. Луценко  информационные системы: Учеб. пособие. Краснодар: Изд‑во КубГАУ. 2004. 633 с.

14. Гаврилова Т. А., Хорошевский  знаний интеллектуальных систем. СПб.: Питер, 2000. 384 с.

б) дополнительная литература:

1. , Денисов теории систем и системный анализ. СПб.: Изд-воСПбГТУ, 1999, 512 с.

2. , Тарасенко в системный анализ. М.: Высш. шк., 1989, 367 с.

3. Зайдуллин С. С., Моисеев  модели и методы управления территориально распределёнными системами: Монография. Казань: «Мастер Лайн», 2005. 208 с.

4. Теория выбора и принятия решений: Учеб. пособие / , , . М.: Наука, 1982. 328 с.

5. Теория прогнозирования и принятия решений / Под ред. . М.: Высш. шк., 1977. 351 с.

6. Мушик Э., Мюллер П. Методы принятия технических решений. М.: Мир, 1990, 208 с.

7. Катулев А. Н., Северцев  операций: принципы принятия решений и обеспечение безопасности. М.: ФИЗМАТЛИТ, 2000. 320 с.

8. Катулев А. Н., Северцев Н. А., Соломаха операций и обеспечение безопасности: Прикладные задачи: Учеб. пособие для вузов / Под ред. акад. РАН . М.: ФИЗМАТЛИТ, 2005. 240 с.

9. Вентцель  операций. М.: Сов. радио, 1972. 550 с.

10. Саати  методы исследования операций / Пер. с англ. и др.; Под ред. . М.: Воениздат, 1963. 420 с.

11. Основы исследования операций: В 3‑х т. М.: Мир. Т. 1. / Пер. с англ. . 1972. 336 с. Т. 2. / Пер. с англ. . 1973. 488 с. Т. 3. / Пер. с англ. . 1973. 504 с.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4