rpd000014168 (220402 (27.05.01).С2 Управление и эффективность применения организационно-технических систем космического назначения), страница 2

Прикрепленные файлы: Вопросы для подготовки к зачету 220402 ИСО.doc

2. Экзамен (8 семестр)

Прикрепленные файлы: Вопросы для подготовки к экзамену 220402 ИСО.doc

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

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

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

2. Хемди А.Таха. Исследование операций. Издательский дом «Вильямс», 2005.

3. Баранов В.Н., Гавриков В.Г. Исследование систем ЛА методами теории массового обслуживания. – М.: МАИ, 1991.

4. Баранов В.Н. Игровые и минимаксные задачи исследования операций ЛА. – М.: МАИ,1982

5. Дрешер М. Стратегические игры. Теория и приложения. М.: - Издательство «Советское радио», 1964.

Литература из электронного каталога:

1. Вентцель Е.С. Вентцель Е.С. Исследование операций: задачи, принципы, методология. Кнорус, 2010. - Кнорус, 2010.

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

1. Исследование операций. Методологические основы и математические методы. Под ред. Д.Моудера, С.Элмаграби. Т.1, 2. М., Мир, 1981

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

ОС семейства Windows с установленной средой Matlab.

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

1. Проектор.

2. Класс персональных компьютеров, объединенных в локальную сеть.

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

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

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

Дисциплина нацелена на формирование следующих компетенций: ОК-9 ,ПК-8 ,ПК-10 ,ПК-13 ,ПК-22 ,ПК-26 ,ПК-27.

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

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

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

Общая трудоемкость освоения дисциплины составляет 7 зачетных единиц, 252 часов. Программой дисциплины предусмотрены лекционные (68 часов), практические (50 часов), лабораторные (0 часов) занятия и (107 часов) самостоятельной работы студента.

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

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

1. Лекции

1.1.1. Основные понятия и определения ИСО. Структура моделей ИСО. (АЗ: 4, СРС: 4)

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

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

1.1.2. Обзор методов решения однокритериальных вычислительных и оптимизационных задач ИСО детерминированного и стохастического характера (АЗ: 6, СРС: 6)

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

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

1.1.3. Особенности исследования многокритериальных задач ИСО (АЗ: 6, СРС: 6)

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

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

1.2.1. Распределительные задачи ИСО в аэрокосмической области.Метод максимальных приращений,его модификации,условия использования в распределительных задачах (АЗ: 6, СРС: 6)

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

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

1.2.2. Сущность и особенности использования метода динамического программирования при решении распределительных задач (АЗ: 6, СРС: 6)

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

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

1.2.3. Основные идеи метода ветвей и границ и его использования при решении задач распределения ресурсов (АЗ: 6, СРС: 6)

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

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

2.1.1. Виды и характеристика случайных потоков событий (АЗ: 4, СРС: 1)

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

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

2.1.2. Марковские модели ИСО с дискретным временем переходов (АЗ: 4, СРС: 1)

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

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

2.1.3. Марковские модели ИСО с непрерывным временем переходов (АЗ: 6, СРС: 2)

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

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

2.2.1. Модели массового обслуживания в системах дистанционного зондирования (АЗ: 2, СРС: 2)

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

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

2.2.2. Модели массового обслуживания в системах наблюдения и контроля (АЗ: 4, СРС: 2)

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

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

2.2.3. Модели массового обслуживания в системах правления и связи (АЗ: 4, СРС: 2)

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

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

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

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

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

2.3.2. Модели антагонистических игр в аэрокосмической отрасли (АЗ: 4, СРС: 2)

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

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

2.3.3. Стохастические игровые модели в аэрокосмической отрасли (АЗ: 2, СРС: 1)

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

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

2.3.4. Модели игр с природой (АЗ: 2, СРС: 1)

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

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

1. Практические занятия

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

Форма организации: Практическое занятие

1.1.2. Закрепление навыков решения однокритериальных оптимизационных стохастических задач (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

1.1.3. Закрепление навыков решения многокритериальных оптимизационных задач на основе компромисса (паретовского множества решений, метод экспертных оценок ) (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

1.1.4. Анализ примеров алгоритмически неразрешимых задач. Анализ примеров труднорешаемых задач (задач с экспоненциальной временной сложностью) (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

1.2.1. Метод максимальных приращений для решения задач распределения однотипных ресурсов по разнотипным объектам, разнотипных ресурсов по однотипным объектам (АЗ: 2, СРС: 4)

Форма организации: Практическое занятие

1.2.2. Использование метода максимальных приращений для решения задач распределения разнотипных ресурсов по разнотипным объектам (АЗ: 2, СРС: 4)

Форма организации: Практическое занятие

1.2.3. Решение распределительных задач методом динамического программирования (АЗ: 2, СРС: 4)

Форма организации: Практическое занятие

1.2.4. Решение распределительных задач методом ветвей и границ (АЗ: 2, СРС: 4)

Форма организации: Практическое занятие

2.1.1. Программное исследование свойств различных видов потоков событий (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.1.2. Решение задач наблюдения, описываемых дискретными марковскими процессами (АЗ: 4, СРС: 4)

Форма организации: Практическое занятие

2.1.3. Решение задач надежности, описываемых марковскими процессами с непрерывными временами переходов (АЗ: 4, СРС: 4)

Форма организации: Практическое занятие

2.1.4. Решение задач методом динамики средних (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.1.5. Нахождение установившихся значений уравнений Колмогорова (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.2.1. Решение задач дистанционного зондирования, описываемых системами массового обслуживания (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.2.2. Решение задач обнаружения, описываемых системами массового обслуживания (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.2.3. Решение задач связи и управления, описываемых системами массового обслуживания (АЗ: 4, СРС: 4)

Форма организации: Практическое занятие

2.2.4. Решение экономических задач методами систем массового обслуживания (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.3.1. Нахождение гарантированных стратегий в игровых задачах. Нахождение решений одноходовых игр в чистых стратегиях (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.3.2. Нахождение решений многоходовых игр в чистых стратегиях. Нахождение графических решений игр 2х2 в смешенных стратегиях (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.3.3. Нахождение аналитических решений игр 2х2 в смешенных стратегиях. Нахождение аналитических решений игр 2хm и nх2 в смешанных стратегиях (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.3.4. Нахождение аналитических решений игр nхm в смешанных стратегиях. Нахождение решений, основанных на вероятностях состояний природы (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

2.3.5. Нахождение решений на основе минимаксных критериев (критериев Вальда, Сэвиджа, Гурвица) Решение задач планирования эксперимента. (АЗ: 2, СРС: 2)

Форма организации: Практическое занятие

1. Лабораторные работы

1. Типовые задания

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

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

Вопросы для подготовки к экзамену 220402 ИСО.doc

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

1. Определение и характеристика марковских случайных процессов (МП).

2. Классификация и графическое представление МП.

3. Математическое описание дискретных МП

4. Свойства матрицы переходных вероятностей.

5. Вычисление вероятностных характеристик дискретных МП.

6. Пример применения дискретного МП для оценки изменения биржевого курса акций.

7. Характеристика дискретного марковского процесса с непрерывным временем.

8. Что играет роль переходных вероятностей в дискретном МП с непрерывным временем?

9. Что такое уравнение Колмогорова и как оно составляется?

10. Характеристика потока событий как элемента случайно процесса.

11. Понятие простейшего потока событий и причины его популярности.

12. Характеристики пуассоновских потоков событий.

13. Функция и плотность распределения интервала времени между событиями простейшего потока.

14. Основные моменты распределения интервала времени между событиями простейшего потока.

15. Эффект отсутствия “старения” у экспоненциального закона распределения.

16. Определение и характеристика потоков Пальма, частные случаи.

17. Вероятности попадания и не попадания события простейшего потока в бесконечно малый интервал.

18. Определение потока Эрланга k-го порядка, плотность распределения.

19. Моменты потока Эрланга, выраженные через его интенсивность, предельный случай.

20. Характеристика модели дискретных МП с непрерывным временем под действием потока.

21. Связь уравнений Колмогорова с графом состояний.

22. Понятие предельных состояний марковских моделей и условия их реализации.

23. Математический смысл предельных вероятностей.

24. Значение установившихся процессов. Составление уравнений установившихся состояний.

25. Марковская модель процесса “гибели- размножения”.

26. Особенности моделей СМО. Общая схема моделей СМО..

27. Классификация и задачи, решаемые СМО.

28. Критерии эффективности СМО.

29. Маркировка СМО.

30. Формулы Литтла.

31. Уравнения Колмогорова в СМО М/М/1/0.

32. Решение уравнений Колмогорова в СМО М/М/1/0 .

33. Получение установившихся значений решения уравнений Колмогорова в СМО М/М/1/0.

34. Показатели эффективности работы СМО М/М/1/0.

35. Граф состояний и уравнения Колмогорова в СМО М/М/n/0.

36. Получение закона распределения поведения СМО М/М/n/0 в установившемся режиме.

37. Показатели эффективности работы СМО М/М/n/0.

38. Сравнение эффективности работы СМО М/М/n/0 и D/D/n/0.

39. Граф состояний и закон распределения процесса в установившемся режиме в модели СМО М/М/1/m.

40. Числовые характеристики эффективности СМО М/М/1/m в установившемся режиме.

41. Граф состояний и закон распределения процесса в установившемся режиме в модели СМО М/М/1/ .

42. Числовые характеристики эффективности СМО М/М/1/ в установившемся режиме.

43. Граф состояний и закон распределения процесса в установившемся режиме в модели СМО М/М/n/m.

44. Числовые характеристики эффективности СМО М/М/n/m в установившемся режиме.

45. Граф состояний и закон распределения процесса в установившемся режиме в модели СМО М/М/n/ .

46. Числовые характеристики эффективности СМО М/М/n/ в установившемся режиме.

47. Предмет теории игр, основные понятия и определения.

48. Формализация игр.

49. Анализ поведения игроков. Понятие чистой и смешанной стратегии.

50. Стратегия гарантированного результата. Нижняя и верхняя цена игры. Устойчивость стратегий.

51. Взаимосвязь верхней и нижней цены игры.

52. Седловая точка. Ее теоретическое и практическое определение.

53. Устойчивость оптимальных чистых стратегий, чем обусловлена.

54. Игры без седловой точки. Смешанные стратегии. Средние платежи.

55. Геометрическая интерпретация средних платежей.

56. Теорема о минимаксе.

57. Понятие активной стратегии. Частный случай теоремы о минимаксе.

58. Операции над играми. Упрощение игр.

59. Аналитическое решение игоы 2х2.

60. Графическое решение игры 2х2.

61. Решение игр 2хn и mх2.

62. Решение игры mхn.

63. Модель игры с природой.

64. Критерии выбора решений, основанные на вероятностях состояний природы.

65. Минимаксные критерии выбора решений в играх с природой.

66. Планирование операций в условиях неопределенности с идеальным экспериментом.

67. Планирование операций в условиях неопределенности с неидеальным экспериментом.