Контрольные вопросы по курсу "Исследование операций и теория игр"
Вид материала | Контрольные вопросы |
- Контрольные вопросы по курсу "Исследование операций и теория игр", 27.17kb.
- Экзаменационные вопросы по курсу теория игр и исследование операций 9-й семестр, 5-й, 69.09kb.
- Учебной дисциплины «Теория игр и исследование операций» для направления 010100., 42.57kb.
- Рабочая программа дисциплины теория игр и исследование операций направления 010400, 185.05kb.
- Исследование операций построение, разработка и приложения математических моделей принятия, 149.21kb.
- Вопросы к экзамену по курсу «Методы оптимизации», 20.78kb.
- Практическое задание 11 Игровые модели. Классификация игровых моделей. Теория игр, 377.07kb.
- Программа профилирующей дисциплины "теория игр и исследование операций" Содержание, 69.55kb.
- Контрольные вопросы по курсу в целом Вопросы к зачету, 87.71kb.
- Учебно-методический комплекс «Теория игр в экономике». 00493497. 00071-01, 40.23kb.
Контрольные вопросы
по курсу “Исследование операций и теория игр”
- Терминология и классификация игр.
- Решение матричных игр из сидловой точкой.
- Упрощение матричных игр. Дублирующие и доминирующие стратегии.
- Решение матричных игр в смешанных стратегиях. Средняя цена игры.
- Основная теорема теории матричных игр (формулирование).
- Алгебраический метод решения матричной игры (2 х 2).
- Теорема о активных стратегиях. Сведение матричных игр (2 х n), (m х 2) к матричной игре (2 х 2).
- Графоаналитический метод решения матричных игр (2 х n).
- Графоаналитический метод решения матричных игр (m х 2).
- Решение матричных игр (m x n) методом Брауна-Робинсона.
- Сведение матричной игры (m x n) к двойственным задачам линейного программирования.
- Способы осуществления относительных частот (вероятностей) применение активных стратегий.
- Качественные оценки элементов платежной матрицы. Матричные игры с упорядочением платежных элементов.
- Биматричные игры. Ситуация равновесия за Нэшу. Поведение участников игры.
- Биматричная игра “Экологический конфликт”. Варианты результатов игры.
- Позиционные игры. Основные свойства дерева игры.
- Нормализация позиционной игры.
- Математическое формулирование задачи линейного программирования.
- Стандартная форма задачи линейного программирования.
- Прямая и двойная задачи линейного программирования.
- Алгоритм решения задачи линейного программирования симплекс-методом.
- Графический способ решения задачи линейного программирования.
- Математическое формулирование транспортной задачи.
- Решение транспортной задачи с использованием транспортной таблицы и методу потенциалов.
- Математическое формулирование задачи о назначении.
- Решение задач о назначении.
- Математическое формулирование задач целочисленного программирования. Метод отсекающих площадей.
- Модели динамического программирования. Задача распределению капиталовложений.
- Решение линейных оптимизационных задач методом динамического программирования.
Литература
1. Таха Х. Введение в исследование операций: в 2-х книгах. Пер. з англ. -М.: Мир, 1985.
2. Воробъев Н.Н. Теорич игр. -М.: Знание, 1976.
3. Воробъев Н.Н. Теория игр. Лекции для экономистов-кибернетиков. -Л.: Изд-во ЛГУ, 1974.
4. Давидов Э.Г. Методы и модели теории антогонистических игр. -М.: Изд. МГУ, 1978.
5. Дегтярев Ю.И. Исследование операций. Учеб. для вузов. -М.: Высш. шк., 1986.
6. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. -М.: Наука, 1980.
7. Дюбин Г.П., Суздаль В.Г. Введение в прикладную теорию игр. /Под.ред. Н.Н.Воробъев. -М.: Наука, 1981.