А, темы, занятия; перечень изучаемых вопросов


Скачать 57.36 Kb.
НазваниеА, темы, занятия; перечень изучаемых вопросов
Дата публикации14.04.2014
Размер57.36 Kb.
ТипМетодические указания
referatdb.ru > Спорт > Методические указания
УТВЕРЖДАЮ

Заведующий кафедрой ИСТ

_____________О.И. Наранович

подпись

«____»_______________20__ г.,

Протокол №_____

Методические указания для подготовки к входному компьютерному

тестированию
по _________Методам и алгоритмам принятия решений_______

дисциплина

для специальности:

1-40 01 02 Информационные системы и технологии

(название специальности)

_______4______курс _______7__________семестр_______________

________________ ФЗО__________________

(название факультета )

Выписка из учебной программы дисциплины



^ Название раздела, темы, занятия; перечень изучаемых вопросов




Введение в теорию принятия решений Предмет теории принятия решений. Становление и развитие теории принятия решений (ТПР). Связь ТПР с другими науками. Хорошо и плохо структурированные задачи. Многокритериальность как пример структуризации.

1

^ Основные понятия и определения теории принятия решений

Этапы процесса принятия решений. Классификация задач принятия решений. Альтернативы. Критерии. Оценки по критериям. Лицо, принимающее решение (ЛПР). Процесс принятия решений. Типовые задачи принятия решений.

2

^ Линейное программирование. Общие подходы.

2.1

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

2.2

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

2.3

Видоизмененный симплекс алгоритм для задач Линейного программирования ограниченными сверху переменными. Минимаксная задача Линейного программирования.

2.4

Транспортная задача Линейного программирования. Постановка классической транспортной задачи Линейного программирования. Методы нахождения базисного плана. Нахождение базисного плана диагональным методом. Нахождение базисного плана методом наименьшей стоимости. Задача о назначениях. Транспортная задача по критерию времени.

3

^ Динамическое программирование. Общие подходы.

3.1

Многошаговые процессы принятия решений Динамическое программирование.

Основные принципы динамического программирования.

3.2

Метод динамического программирования для задач распределения ресурсов. Распределение по неоднородным этапам. Распределение ресурсов между тремя и более отраслями. Распределение ресурсов с резервированием. Кратчайшие пути. Задача о кратчайшем пути. Кратчайшие пути между всеми парами вершин (задача о многополюсной кратчайшей цепи).

3.3

Задача сетевого планирования. Построение и анализ сетевого графика. Потоки в сетях. Примеры прикладных задач, имеющих сетевую форму. Задача о максимальном потоке.

Задача о назначениях. Задача календарного планирования. Задача коммивояжера. Теория расписаний.

4

^ Игровые модели принятия решений.

4.1

Основные понятия теории игр. Стратегии, ситуации, функции выигрыша. Принципы оптимальности.

4.2

Матричные игры в чистых и смешанных стратегиях. Платёжная матрица. Теорема Джона фон Неймана о минимаксе. Принцип чистых стратегий. Смешанные стратегии. Решение игр в смешанных стратегиях. Способы решения матричных игр. Решение игр . Геометрическое решение игр . Решение игр m  n. Антагонистические игры.

Теоремы о седловой точке.

4.3

Позиционные игры. Игры с полной информацией и полной памятью. Теорема Цермело-фон Неймана. Способы решения позиционных игр. Бескоалиционные игры N лиц. Теоремы Нэша о седловой точке. Кооперативные игры. Классические кооперативные игры.

5

^ Методы принятия решений в условиях неопределенности и риска.

5.1

Принятие решений в условиях неопределенности. Стохастическая, нестохастическая (поведенческая, природная) неопределенность. Методы построения функции выбора в условиях стохастического риска. Принципы стохастического доминирования. Принцип среднего результата. Принцип кучности результатов. Принцип вероятностно-гарантированного результата.

5.2

Методы и интеллектуальные системы принятия технических решений в условиях неопределенности. Метод анализа иерархий. Метод принятия решений на основе теории нечетких множеств. Сравнение методов анализа иерархий и нечетких множеств в задачах принятия технических решений.


Конкретные вопросы, позволяющие раскрыть содержание каждой темы


    1. Основные понятия системного анализа.

    2. Основные понятия теории принятия решений.

    3. Исследование операций как наука о принятии оптимальных решений.

    4. Построение математической модели.

    5. Математическое программирование (общий обзор, основные понятия, классы задач.)

    6. Принятие решения: постановка задачи, возможные случаи.

    7. Принятие решений в условиях риска. Критерий Байеса.

    8. Принятие решений в условиях риска. Критерий Лапласа.

    9. Принятие решений в условиях риска. Критерий Гермейера.

    10. Принятие решений в условиях риска. Критерий Ходжа-Лемана.

    11. Принятие решений в условиях неопределенности. Принцип максимина.

    12. Принятие решений в условиях неопределенности. Критерий азартного игрока.

    13. Принятие решений в условиях неопределенности. Критерий произведений.

    14. Принятие решений в условиях неопределенности. Критерий Севиджа.

    15. Принятие решений в условиях неопределенности. Критерий Гурвица.

    16. Принятие решений в условиях противодействия. Общие понятия.

    17. Матричные игры.

    18. Чистые стратегии, седловая точка, цена игры.

    19. Смешанные стратегии.

    20. Представление матричной игры в виде задачи линейного программирования.

    21. Графический метод решения матричной игры.

    22. Принятие решений в условиях нескольких критериев выбора (многокритериальный выбор).

    23. Линейные свёртки.

    24. Максиминная и лексикографическая свёртки.

    25. Мультипликативные свёртки.

    26. Описание выбора на языке бинарных отношений.

    27. Множество Парето. Максимальный элемент.

    28. Матрицы смежности и инцидентности.


Перечень рекомендуемых литературных источников


  1. Банди, Б. Основы линейного программирования / Б. Банди. —М. : Радио и связь, 1989.

2. Ларичев О.И. Теория и методы принятия решений. – М.: Логос, 2000.

3. Вентцель Е.С. Исследование операций. – М.: Наука, 1980.

4. Ларичев О.И., Мошкович Е.Н. Количественные методы принятия решений. – М.: Физматлит, 1996.

5. Ларичев О.И. Наука и искусство принятия решений. – М.: Наука, 1979.

6. Андрейчиков А.В., Андрейчикова О.Н. Компьютерная поддержка изобретательства. – М.: Машиностроение, 1998.

7. Костевич, Л.С. Математическое программирование / Л.С. Костевич. — Минск : Новое знание, 2003

1.Леоненков, А.В. Решение задач оптимизации в среде MS Excel. –СПб. : БХВ-Петрбург, 2005. – 704 с.: ил.


Похожие рефераты:

Темы, занятия Название раздела, темы, занятия; перечень изучаемых...
Развитие гуманистических идей воспитания и образования в истории педагогической мысли
А, темы, занятия; перечень изучаемых вопросов

А, темы, занятия; перечень изучаемых вопросов

А, темы, занятия; перечень изучаемых вопросов

Темы, занятия Название раздела, темы, занятия; перечень изучаемых...
Теоретические основы юридической психологии. Предмет, система, задачи и методы юридической психологии
Название раздела, темы, занятия; перечень изучаемых вопросов

Название раздела, темы, занятия; перечень изучаемых вопросов

Название раздела, темы, занятия, перечень изучаемых вопросов

Название раздела, темы, занятия; перечень изучаемых вопросов

Название раздела, темы, занятия, перечень изучаемых вопросов


Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза