rpd000008580 (230100 (09.03.01).Б2 Автоматизированные системы обработки информации и управления), страница 2

Тип: Тестирование

Тематика: Контрольные вопросы к лабораторным работам по разделам 2, 3

Прикрепленные файлы:

Перечень вопросов и задач:

1.Контрольные вопросы к лабораторным работам по указанным выше разделам (см. Учебное пособие к Лабораторным работам)

1. Промежуточная аттестация

1. Экзамен (3 семестр)

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

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.Задачи и методы линейного программирования.

29.Задачи и методы нелинейного программирования.

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

31.Метод покоординатного подъема (спуска).

32.Методы штрафных функций.

33.Поиск решений в задачах исследования операций.

34.Способы скаляризации векторного критерия.

35.Критерий «взвешенной суммы».

36.Критерий «эффективность - стоимость».

37.Критерий «расстояние до идеальной точки».

38.Полезность и предпочтения.

39.Поиск решения по векторному критерию. Парето-оптимальные решения.

40.Метод главного критерия. Метод последовательных уступок.

41.Поиск решения по свернутому критерию.

42.Системы поддержки принятия решений (СППР).

43.Система поддержки многокритериальных решений, ориентированная на предпочтения пользователя (DSS/UTES).

1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

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

1. 5. Павленко А.И. Формализация задач принятия решений и выбора. Учебное пособие. М.: МАИ-ПРИНТ, 2009. -88с.:ил.

2. Хемди А. Таха. Введение в исследование операций = Operations Research: An Introduction. — М.: Вильямс, 2007. — 912 с. — ISBN 0-13-032374-8

3. Грешилов А. А. Математические методы принятия решений. — М.: МГТУ им. Н.Э. Баумана, 2006. — 584 с. — ISBN 5-7038-2893-7

4. Дегтярев Ю.И. Исследование операций. Учебник. М.: Высшая школа, 1986 г, 320 с.:ил.

5. Дегтярев Ю.И. Системный анализ и исследование операций М.: Высшая школа, 1996 г, 335 с.:ил.

6. Бомас В.В., Павленко А.И., Росин М.Ф. Оценка эффективности решений в АСУ ЛА по многим критериям. М.: МАИ, 1989.-46с.

7. Росин М.Ф. Принципы и модели принятия решений в АСУ ЛА. М.: МАИ, 1994 г.

8. Бомас В.В., Булыгин В.С. Элементы теории марковских процессов и ее технические приложения. М.: МАИ, 1980.84с.

9. Бомас В.В., Красовская М.А., Ескин В.И. Лабораторные работы по курсу «Исследование операций».М.: МАИ, 1992. – 28 с.:ил.

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

1. Вентцель. Е.С. Исследование операций: задачи, принципы, методология. – М.: Наука 1988 – 208с.

2. Вентцель Е.С. Исследование операций. М.: Советское радио, 1972 г.

3. Гермейер Ю.Б. Введение в теорию исследования операций. М.: Наука, 1971.384с.

4. Вагнер Г. Исследование операций. В трех томах. М.: Мир, 1973.

5. Таха Х. Введение в исследование операций в 2-х книгах. М. Мир, 1985, 496с.

6. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. М.:СИНТЕГ, 1998

7. Ларичев О.И. Объективные модели и субъективные решения. – М.: Наука, 1987 г.

8. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения: М.: Радио и связь, 1981 г.

9. Саати Т. Принятие решений. Метод анализа иерархий: М.: Радио и связь, 1993 г.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

Комплект специализированного математического и программного обеспечения по тематике лабораторных работ, разработанного на кафедре 302.

Пакеты ПО общего назначения.

Компьютерный центр кафедры 302 им. профессора Росина М.Ф., оснащенный компьютерами с доступом в Интернет.

1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

1. Лекционные занятия:

Аудитория, оснащенная презентационной техникой (проектор, экран, компьютер/ноутбук)

2. Лабораторные работы:

Компьютерный центр кафедры 302 им. профессора Росина М.Ф., оснащенный компьютерами с доступом в Интернет.

Рабочее место преподавателя, оснащенное компьютером с доступом в Интернет.

Рабочие места студентов, оснащенные компьютерами с доступом в Интернет.

Пакеты ПО общего назначения.

Специализированное ПО по тематике лабораторных работ, разработанное на кафедре 302.

Приложение 1
к рабочей программе дисциплины
«Исследование операций »

Аннотация рабочей программы

Дисциплина Исследование операций является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Информатика и вычислительная техника. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 302.

Дисциплина нацелена на формирование следующих компетенций: ПСК 1 , ПСК 3 ,ПСК 8 , ПСК 11.

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

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

Программой дисциплины предусмотрены следующие виды контроля: рубежный контроль в форме Тестирование и промежуточная аттестация в форме Экзамен (3 семестр).

Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (0 часов), лабораторные (16 часов) занятия и (31 часов) самостоятельной работы студента. Программа охватывает основные разделы исследования операций, рассматриваемые в технических высших учебных заведениях. Полезна как для преподавателей, читающих лекции по этому предмету, так и для преподавателей, проводящих со студентами практические занятия и лабораторные работы.

Рассматриваемые подходы применимы при изучении поведения различных технических, экономических и других исследуемых объектов.

Приложение 2
к рабочей программе дисциплины
«Исследование операций »

Cодержание учебных занятий

1. Лекции

1.1.1. Цели и задачи ИО(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Действующие факторы. Активные средства (ресурсы). Стратегии. Цель операции. Критерий эффективности. Применение КЭ при различных информационных ситуациях.

1.1.2. Математические модели операций. (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Виды моделей (детерминированные, вероятностные, игровые). Требования к математическим моделям.

1.1.3. Разновидность задач исследования операций(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Прямые и обратные задачи, подходы к их решению. Постановка и классификация задач ИО, как задач математического программирования.

1.1.4. Решение задач исследования операций как задач математического программирования.(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.2.1. Имитационное моделирование в задачах ИО. Основные понятия и определения. (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Имитационное моделирование в задачах ИО. Основные понятия и определения. Классификация имитационных моделей. Этапы проведения имитационных исследований.

1.2.2. Конструирование имитационных моделей. (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Конструирование имитационных моделей. Методы продвижения модельного времени. Пример построения имитационных моделей.

1.2.3. Генерация случайных событий и величин при имитационном моделировании.(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.3.1. Системы массового обслуживания (СМО). Основные понятия и определения(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.3.2. Марковские системы массового обслуживания.(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Марковские системы массового обслуживания. Уравнения Колмогорова-Чэпмена. Процессы размножения и гибели. Стационарный режим работы СМО. Формулы финальных вероятностей. Расчет основных характеристик СМО.

1.3.3. Модели марковских СМО. Модели СМО без очереди и с неограниченной очередью(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Модели марковских СМО.. Модели СМО без очереди и с неограниченной очередью. Формулы Эрланга. Формула Литтла.

1.3.4. Модели марковских СМО. Модели СМО с ограничением времени ожидания в очереди.. Замкнутые СМО.(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Модели марковских СМО. Модели СМО с ограничением времени ожидания в очереди. Замкнутые СМО. Уравнения Колмогорова-Чэпмена для данных СМО. Формулы финальных вероятностей. Расчет основных характеристик данных СМО.

1.3.5. Марковские модели СМО. СМО с приоритетом(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Марковские модели СМО. СМО с приоритетом. Описание СМО, основные характеристики.