Экзаменационные вопросы по курсу «Исследование операций» (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. Транспортная задача линейного программирования ( метод потенциалов)