1.Операционный метод принятия решений. 2.Определение операции, примеры. 3.Модели операций, их классификация.

advertisement
Экзаменационные вопросы по курсу «Исследование операций» (2008-09 уч.год
.)(06.401)
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.СМО с ожиданием.
44.СМО с ограниченным временем ожидания
45. СМО с взаимопомощью между каналами.
46. Поток Эрланга и его свойства.
47. Метод этапов («псевдосостояний») Эрланга.
48.Сведение немарковских систем к марковским методом этапов Эрланга.
Примеры.
49. Задача о коммивояжере
50. Транспортная задача линейного программирования ( метод «северозападного угла»).
51. Транспортная задача линейного программирования ( метод потенциалов)
Download