Контрольные вопросы по курсу "Исследование операций и теория игр"

Вид материалаКонтрольные вопросы
Подобный материал:

Контрольные вопросы

по курсу “Исследование операций и теория игр”


  1. Терминология и классификация игр.
  2. Решение матричных игр из сидловой точкой.
  3. Упрощение матричных игр. Дублирующие и доминирующие стратегии.
  4. Решение матричных игр в смешанных стратегиях. Средняя цена игры.
  5. Основная теорема теории матричных игр (формулирование).
  6. Алгебраический метод решения матричной игры (2 х 2).
  7. Теорема о активных стратегиях. Сведение матричных игр (2 х n), (m х 2) к матричной игре (2 х 2).
  8. Графоаналитический метод решения матричных игр (2 х n).
  9. Графоаналитический метод решения матричных игр (m х 2).
  10. Решение матричных игр (m x n) методом Брауна-Робинсона.
  11. Сведение матричной игры (m x n) к двойственным задачам линейного программирования.
  12. Способы осуществления относительных частот (вероятностей) применение активных стратегий.
  13. Качественные оценки элементов платежной матрицы. Матричные игры с упорядочением платежных элементов.
  14. Биматричные игры. Ситуация равновесия за Нэшу. Поведение участников игры.
  15. Биматричная игра “Экологический конфликт”. Варианты результатов игры.
  16. Позиционные игры. Основные свойства дерева игры.
  17. Нормализация позиционной игры.
  18. Математическое формулирование задачи линейного программирования.
  19. Стандартная форма задачи линейного программирования.
  20. Прямая и двойная задачи линейного программирования.
  21. Алгоритм решения задачи линейного программирования симплекс-методом.
  22. Графический способ решения задачи линейного программирования.
  23. Математическое формулирование транспортной задачи.
  24. Решение транспортной задачи с использованием транспортной таблицы и методу потенциалов.
  25. Математическое формулирование задачи о назначении.
  26. Решение задач о назначении.
  27. Математическое формулирование задач целочисленного программирования. Метод отсекающих площадей.
  28. Модели динамического программирования. Задача распределению капиталовложений.
  29. Решение линейных оптимизационных задач методом динамического программирования.


Литература

1. Таха Х. Введение в исследование операций: в 2-х книгах. Пер. з англ. -М.: Мир, 1985.

2. Воробъев Н.Н. Теорич игр. -М.: Знание, 1976.

3. Воробъев Н.Н. Теория игр. Лекции для экономистов-кибернетиков. -Л.: Изд-во ЛГУ, 1974.

4. Давидов Э.Г. Методы и модели теории антогонистических игр. -М.: Изд. МГУ, 1978.

5. Дегтярев Ю.И. Исследование операций. Учеб. для вузов. -М.: Высш. шк., 1986.

6. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. -М.: Наука, 1980.

7. Дюбин Г.П., Суздаль В.Г. Введение в прикладную теорию игр. /Под.ред. Н.Н.Воробъев. -М.: Наука, 1981.