rpd000010358 (1009452), страница 2
Текст из файла (страница 2)
Тематика:
Трудоемкость(СРС): 30
Прикрепленные файлы: Варианты заданий для курсовой работы по дисциплине.docx
Типовые варианты:
-
Рубежный контроль
-
Промежуточная аттестация
1. Экзамен (5 семестр)
Прикрепленные файлы: Вопросы для подготовки к экзамену ИО 220100.doc
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Баранов В.Н.Игровые и минимаксные задачи исследования операций. М..МАИ,1982г.
2. Грешилов А. А. Математические методы принятия решений. — М.: МГТУ им. Н.Э. Баумана, 2006. — 584 с. — ISBN 5-7038-2893-7
3. Хемди А.Таха. Исследование операций. Издательский дом «Вильямс», 2005.
Литература из электронного каталога:
1. Вентцель Е.С. Вентцель Е.С. Исследование операций: задачи, принципы, методология. Кнорус, 2010. - Кнорус, 2010.
б)дополнительная литература:
1. Баранов В.Н., Гавриков В.Г. Исследование систем ЛА методами теории массового обслуживания. М.,МАИ,1991г.
2. Исследование операций. Методологические основы и математические методы. Под ред. Д.Моудера, С.Элмаграби. Т.1, 2. М., Мир, 1981
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
ОС семейства Windows с установленной средой Matlab.
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
1. Проектор.
2. Класс персональных компьютеров, объединенных в локальную сеть.
Приложение 1
к рабочей программе дисциплины
«Исследование операций »
Аннотация рабочей программы
Дисциплина Исследование операций является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Системный анализ и управление. Дисциплина реализуется на 6 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 604.
Дисциплина нацелена на формирование следующих компетенций: ПК-1 ,ПК-8 ,ПК-12.
Содержание дисциплины охватывает круг вопросов, связанных с: основными принципами построения и анализа определенных классов математических моделей и их использования для принятия решений в соответствующих предметных областях.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (5 семестр).
Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (16 часов), практические (32 часов), лабораторные (20 часов) занятия и (49 часов) самостоятельной работы студента.
Приложение 2
к рабочей программе дисциплины
«Исследование операций »
Cодержание учебных занятий
-
Лекции
1.1.1. Особенности решения однокритериальных детерминированных и стохастических задач (АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.1.2. Особенности решения многокритериальных задач (АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.1.3. Задачи распределения ресурсов (АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.2.1. Марковские модели с дискретным и непрерывным временем. Уравнения Колмогорова, установившиеся значения (АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.2.2. Потоки событий и их характеристика (АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.1. Модели систем массового обслуживания (АЗ: 4, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.1. Игровые модели исследования операций (АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
-
Практические занятия
1.1.1. Стохастические задачи с неопределенностями 1 (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.1.2. Задачи на нахождение паретовского множества решений (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.1.3. Метод максимальных приращений в задачах распределения ресурсов с вогнутыми функциями (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.1.4. Метод максимальных приращений в задачах распределения ресурсов с выпукло-вогнутыми функциями (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.1.5. Метод динамического программирования в задачах распределения ресурсов (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.1.6. Метод ветвей и границ в N-P cложных задачах (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.2.1. Задачи, описываемые дискретными марковскими процессами с детерминированным временем (АЗ: 2, СРС: 2)
Форма организации: Практическое занятие
1.2.2. Задачи, описываемые дискретными марковскими процессами с непрерывным временем (АЗ: 2, СРС: 2)
Форма организации: Практическое занятие
1.2.3. Задачи на моделирование потоков событий (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
1.3.1. Задачи, описываемые схемой «Гибели-размножения» (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
1.3.2. Задачи космических систем наблюдения , описываемых СМО (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
1.3.3. Задачи спутниковых систем связи, описываемых СМО (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
1.4.1. Игровые задачи 2х2 (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.4.2. Игровые задачи mх2 и 2хn (АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.4.3. Игровые задачи mхn (АЗ: 4, СРС: 0)
Форма организации: Практическое занятие
-
Лабораторные работы
1.3.1. Разработка математической модели СМО и проведение расчетов показателей эффективности одноканальной космической системы наблюдения с отказами (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.3.2. Разработка математической модели СМО и проведение расчетов показателей эффективности многоканальной космической системы наблюдения с отказами (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.3.3. Разработка математической модели СМО и проведение расчетов показателей эффективности одноканальной системы космической связи с ограниченной очередью (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.3.4. Разработка математической модели СМО и проведение расчетов показателей эффективности одноканальной системы космической связи с неограниченной очередью (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.3.5. Разработка математической модели СМО и проведение расчетов показателей эффективности многоканальной системы космической связи с ограниченной очередью (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Исследование операций »
Прикрепленные файлы
Варианты заданий для курсовой работы по дисциплине.docx
Варианты заданий для курсовой работы по дисциплине «Исследование операций»
Параметры | В а р и а н т ы з а д а н и й | |||||||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
| 15 | 20 | 25 | 30 | 40 | 50 | 55 | 60 | 65 | 70 | 75 | 80 | 85 | 90 | 95 | 45 |
k | 2 | 1 | 3 | 4 | 3 | 2 | 3 | 4 | 5 | 6 | 6 | 5 | 4 | 3 | 1 | 2 |
F(t) | Э | Р | В | Э | Р | В | Э | Р | В | Э | Р | В | Э | Р | В | Э |
Примечание:
Э – экспоненциальный закон распределения;
Р – закон распределения Рэлея;
В – закон распределения Вейбулла.
Вопросы для подготовки к экзамену ИО 220100.doc
Вопросы для подготовки к экзамену/зачету:
-
Классификация моделей ИСО. Основные этапы ИСО.
-
Характеристика детерминированных задач ИСО.
-
Характеристика стохастических задач ИСО.
-
Выбор метода решения детерминированных и вычислительных и оптимизационных задач.
-
Особенности решения стохастических задач (с неопределенностями 1 и 2).
-
Значимость, корректность и подходы к решению многокритериальных задач.
-
Характеристика подходов решения многокритериальных задач.
-
Виды распределительных задач и особенности критериальных функций.
-
Постановки распределительных задач с сепарабельными критериями.
-
Условие оптимальности для распределительных задач с сепарабельными критериями.
-
Алгоритмы 1и2 решения задач распределения ресурсов с вогнутыми функциями ущерба.
-
Решение задач распределения ресурсов с выпукло-вогнутыми функциями ущерба.
-
Основные свойства метода максимальных приращений.
-
Метод динамического программирования (МДП) и его свойства.
-
Особенности применения МДП для решения задач распределения ресурсов.
-
Характеристика метода ветвей и границ (МВГ).
-
Применение МВГ при решении задач целочисленного линейного программирования.
-
Сравнение методов перебора, максимальных приращений,динамического программирования и ветвей и границ при решении задач распределения ресурсов.
-
Определение и характеристика марковских случайных процессов (МП).
-
Классификация и графическое представление МП.
-
Математическое описание дискретных МП
-
Свойства матрицы переходных вероятностей.
-
Вычисление вероятностных характеристик дискретных МП.
-
Пример применения дискретного МП.
-
Характеристика дискретного марковского процесса с непрерывным временем.
-
Что такое уравнение Колмогорова. и как оно составляется.
-
Характеристика потока событий как элемента случайного процесса.
-
Понятие простейшего потока событий, его популярность.
-
Понятие пуассоновского потока событий.
-
Функция и плотность распределения интервала времени между событиями простейшего потока.
-
Основные моменты распределения интервала времени между событиями простейшего потока.
-
Определение и характеристика потоков Пальма, частные случаи.
-
Вероятности попадания и не попадания события простейшего потока в бесконечно малый интервал.
-
Определение потока Эрланга k-го порядка, плотность распределения.
-
Моменты потока Эрланга, выраженные через его интенсивность, предельный случай.
-
Эффект отсутствия “старения” у экспоненциального закона распределения.
-
Характеристика модели дискретных МП с непрерывным временем под действием потока.
-
Связь уравнений Колмогорова с графом состояний.
-
Понятие предельных состояний марковских моделей и условия их реализации.
-
Математический смысл предельных вероятностей.
-
Значение установившихся процессов. Составление уравнений установившихся состояний.
-
Марковская модель процесса “гибели- размножения”.
-
Критерии эффективности СМО. Маркировка СМО.
-
Формулы Литтла.
-
Решение уравнений Колмогорова в СМО М/М/1/0.
-
Показатели эффективности работы СМО М/М/1/0.
-
Получение закона распределения и числовых показателей эффективности работы СМО М/М/n/0 в установившемся режиме.
-
Граф состояний, закон распределения и числовые показатели эффективности работы в установившемся режиме модели СМО М/М/1/m.
-
Граф состояний, закон распределения и числовые показатели эффективности работы в установившемся режиме модели СМО М/М/1/∞.
-
Граф состояний, закон распределения и числовые показатели эффективности работы в установившемся режиме модели СМО М/М/n/m.
-
Граф состояний, закон распределения и числовые показатели эффективности работы установившемся режиме модели СМО М/М/n/∞.
-
Предмет теории игр, основные понятия и определения. Формализация игр.
-
Анализ поведения игроков. Понятие чистой и смешанной стратегии.
-
Стратегия гарантированного результата. Нижняя и верхняя цена игры. Устойчивость стратегий.
-
Седловая точка. Ее теоретическое и практическое определение. Устойчивость оптимальных чистых стратегий, чем обусловлена.
-
Игры без седловой точки. Смешанные стратегии. Средние платежи.
-
Геометрическая интерпретация средних платежей.
-
Теорема о минимаксе.
-
Понятие активной стратегии. Частный случай теоремы о минимаксе.
-
Операции над играми. Упрощение игр.
-
Аналитическое решение игры 2х2.
-
Графическое решение игры 2х2.
-
Решение игр 2хn и mх2.
-
Решение игры mхn.
Версия: AAAAAATQhyo Код: 000010358