Исследование операций 20132014 уч
Работа добавлена на сайт samzan.net: 2016-06-09
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Вопросы к экзамену по курсу «Исследование операций» 2013-2014 уч. год
- Предмет и история развития исследования операций.
- Составные части операционного проекта: моделирование, обоснование решения.
- Виды моделей, приемы и принципы моделирования.
- Типичные задачи ИСО (характеристика задач из каждого раздела: экономическая задача, задача теории игр, задача теории расписаний, задача системы массового обслуживания, задача сетевого планирования).
- Экспертные оценки при принятии решений. Метод Дельфи.
- Виды неопределенностей при принятии решений. Оптимизация в условиях неопределенности.
- Оценка операций по нескольким критериям.
- Компромиссы Парето.
- Балансовая модель производства: составление модели.
- Балансовая модель производства: исследование системы балансовых уравнений. Леммы о свойствах продуктивной матрицы прямых затрат.
- Балансовая модель производства: исследование системы балансовых уравнений. Теорема о свойствах продуктивной матрицы прямых затрат.
- Балансовая модель производства: исследование системы балансовых уравнений. Теорема (критерий продуктивности матрицы прямых затрат).
- Балансовая модель производства: экономический смысл элементов матрицы полных затрат.
- Основные понятия теории игр. Виды задач, решаемых в теории игр.
- Решение конечных матричных игр в чистых стратегиях (седловая точка, упрощение игры).
- Решение конечных матричных игр в смешанных стратегиях. Сведение матричной игры к задаче линейного программирования для игрока А.
- Решение конечных матричных игр в смешанных стратегиях. Сведение матричной игры к задаче линейного программирования для игрока В.
- Аналитическое и графическое решение игры 2.
- Графическое решение игр 2m и n2.
- Понятие о коалиционных играх и методах их исследования.
- Понятие о позиционных играх и методах их исследования.
- Статистические игры.
- Неориентированные графы. Задание неориентированных графов.
- Ориентированные графы. Задание ориентированных графов.
- Деревья. Остовное дерево.
- Алгоритм Прима и его обоснование.
- Алгоритм Краскала и его обоснование.
- Потоки в сетях (основные понятия).
- Теорема Форда-Фалкерсона.
- Алгоритм решения задачи о максимальном потоке.
- Обобщения задачи о максимальном потоке.
- Задача о кратчайшем пути (алгоритм Дейкстра и его обоснование).
- Общая задача о кратчайшем пути (алгоритм Флойда и его обоснование).
- Классическая задача о назначениях и ее решение (с использование задачи о максимальном потоке).
- Венгерский метод решения классической задачи о назначениях.
- Варианты задачи о назначениях.
- Задачи и модели сетевого планирования. Структурное планирование (сетевой график).
- Расчет сетевой модели. Алгоритм нахождения минимального времени наступления события.
- Расчет сетевой модели. Максимальное время наступления события.
- Линейные диаграммы.Распределение ресурсов.
- Характеристика задач теории массового обслуживания. Виды СМО.
- Входной поток, длительности обслуживания.
- Уравнения Колмогорова.Процессы гибели и размножения.
- Формулы Литтла.
- СМО с потерями.
- СМО с конечной очередью.
- Одноканальная СМО с бесконечной очередью.
- Многоканальная СМО с бесконечной очередью.
- Другие виды СМО.
Утверждены на заседании кафедры от 23.11.2013 г. (пр.№5)
Зав.каф. С.А. Ермоченко
23.11.13 г.