Вопросы к экзамену по курсу «Исследование операций» 2013-2014 уч. год

Вопросы к экзамену по курсу «Исследование операций» 2013-2014 уч. год

1. Предмет и история развития исследования операций.

2. Составные части операционного проекта: моделирование, обоснование решения.

3. Виды моделей, приемы и принципы моделирования.

4. Типичные задачи ИСО (характеристика задач из каждого раздела: экономическая задача, задача теории игр, задача теории расписаний, задача системы массового обслуживания, задача сетевого планирования).

5. Экспертные оценки при принятии решений. Метод Дельфи.

6. Виды неопределенностей при принятии решений. Оптимизация в условиях неопределенности.

7. Оценка операций по нескольким критериям.

8. Компромиссы Парето.

9. Балансовая модель производства: составление модели.

10. Балансовая модель производства: исследование системы балансовых уравнений. Леммы о свойствах продуктивной матрицы прямых затрат.

11. Балансовая модель производства: исследование системы балансовых уравнений. Теорема о свойствах продуктивной матрицы прямых затрат.

12. Балансовая модель производства: исследование системы балансовых уравнений. Теорема (критерий продуктивности матрицы прямых затрат).

13. Балансовая модель производства: экономический смысл элементов матрицы полных затрат.

14. Основные понятия теории игр. Виды задач, решаемых в теории игр.

15. Решение конечных матричных игр в чистых стратегиях (седловая точка, упрощение игры).

16. Решение конечных матричных игр в смешанных стратегиях. Сведение матричной игры к задаче линейного программирования для игрока А.

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

18. Аналитическое и графическое решение игры 2´2.

19. Графическое решение игр 2´m и n´2.

20. Понятие о коалиционных играх и методах их исследования.

21. Понятие о позиционных играх и методах их исследования.

22. Статистические игры.

23. Неориентированные графы. Задание неориентированных графов.

24. Ориентированные графы. Задание ориентированных графов.

25. Деревья. Остовное дерево.

26. Алгоритм Прима и его обоснование.

27. Алгоритм Краскала и его обоснование.

28. Потоки в сетях (основные понятия).

29. Теорема Форда-Фалкерсона.

30. Алгоритм решения задачи о максимальном потоке.

31. Обобщения задачи о максимальном потоке.

32. Задача о кратчайшем пути (алгоритм Дейкстра и его обоснование).

33. Общая задача о кратчайшем пути (алгоритм Флойда и его обоснование).

34. Классическая задача о назначениях и ее решение (с использование задачи о максимальном потоке).

35. Венгерский метод решения классической задачи о назначениях.

36. Варианты задачи о назначениях.

37. Задачи и модели сетевого планирования. Структурное планирование (сетевой график).

38. Расчет сетевой модели.Алгоритм нахождения минимального времени наступления события.

39. Расчет сетевой модели. Максимальное время наступления события.

40. Линейные диаграммы.Распределение ресурсов.

41. Характеристика задач теории массового обслуживания. Виды СМО.

42. Входной поток, длительности обслуживания.

43. Уравнения Колмогорова.Процессы гибели и размножения.

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

45. СМО с потерями.

46. СМО с конечной очередью.

47. Одноканальная СМО с бесконечной очередью.

48. Многоканальная СМО с бесконечной очередью.

49. Другие виды СМО.

Утверждены на заседании кафедры от 23.11.2013 г. (пр.№5)

Зав.каф. С.А. Ермоченко

23.11.13 г.

Дата добавления: 2015-11-04