Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год)
|
Скачать 20.19 Kb.
|
ПРОГРАММА ЭКЗАМЕНА ПО ИССЛЕДОВАНИЮ ОПЕРАЦИЙ И ТЕОРИИ ИГР(4 курс, 2007 год)1. Примеры задач линейного программирования, геометрический метод их решения.2. Общая задача линейного программирования. Каноническая и стандартная ее формы.3. Базисные решения системы ограничений ЗЛП.4. Выпуклые множества в n – мерном пространстве и базисные решения системы линейных уравнений.5. Идея симплекс – метода. Симплексные преобразования системы.6. Симплекс-метод в общем виде. Условие оптимальности базисного решения.7. Симплекс- метод в общем виде. Условие отсутствия оптимального решения.8. Симплекс -метод в общем виде. Условие перехода к новому базисному решению.9. Метод искусственного базиса.10. Двойственные задачи линейного программирования и их свойства. Взаимность двойственных задач. Основное неравенство теории двойственности.11. Достаточный признак оптимальности решений двойственных задач.12. Теорема о равновесии. Вторая теорема теории двойственности. 13. Транспортная задача. Математическая модель. Ранг системы ограничений задачи.14. Нахождение первого базисного решения системы ограничений транспортной задачи.15. Циклы в таблице перевозок. Сдвиг по циклу в таблице перевозок.16. Цикл пересчета свободной клетки. Теорема о существовании цикла пересчета.17. Решение транспортной задачи методом потенциалов.18. Элементы теории игр. Принцип минимакса. Седловая точка.19. Решение игры в смешанных стратегиях. Игра размера 2*2.20. Геометрическая интерпретация игры размера 2*2. Игра размера 2*n (n>2).21. Решение игры размера m*n методом итераций. Приведение игры к задаче линейного программирования.22. Модели динамического программирования. Принцип оптимальности и уравнения Беллмана. Задача о финансировании нескольких предприятий23. Задача нелинейного программирования. Геометрическое решение при n =2. Метод множителей Лагранжа.24. Уравнения Колмогорова. Предельные вероятности состояний.25. Процесс гибели и размножения.ЛИТЕРАТУРА
3. Давыдов Э.Г. Исследование операций. – М.: Высшая школа, 1990. 4. Кремер Н.Ш. и др. Исследование операций в экономике. М.: Банки и биржи, 1997.5. Рогов В.В. Исследование операций. Красноярск, КГПУ им. Астафьева В.П., 2005 |
Похожие:
 | Программа курса Форма обучения: дневная; вечерняя; заочная Наименование: для заочного обучения Охватывает основные темы исследования операций, теории массового обслуживания и теории игр |  | Рабочая программа дисциплины " Теория игр и исследование операций " В курсе рассматриваются основные математические модели, связанные с принятием решений. Главное место занимают математические модели... |
| Методическое пособие по проведению лабораторных работ по теме "Линейное программирование" Охватывает основные темы исследования операций, теории массового обслуживания и теории игр | | Программа экзамена по теории вероятностей и математической статистике Бородин А. Н. Элементарный курс теории вероятностей и математической статистики. Спб, издательство “Лань” |
| Исследование операций м н. с. А. В. Лебедев 1/2 года, 2 курс, военный поток Цель курса – ознакомить студентов с основными разделами исследования операций (теория игр, теория массового обслуживание, управление... | | Алгоритмы и программный комплекс решения задач теории кооперативных игр. Ядерные решения дискретных кооперативных игр Работа выполнена на кафедре высшей математики и исследования операций факультета математики, механики и компьютерных наук Южного... |
| Программа по курсу «Теории чисел». Лектор: Иконникова Т. К. 3 курс 2006/2007 уч год Теоретико-числовые функции. Целая и дробная части числа. Сумма и число делителей. Функция Мёбиуса. Функция Эйлера. Мультипликативность.... | | Программа учебной дисциплины «теория игр в экономике» Целью курса является знакомство студентов с основными понятиями и концепциями теории игр и выработка у них практических навыков анализа... |
| Рабочая программа наименование дисциплины Математические модели в теории управления и исследование операций Целью дисциплины «Математические модели в теории управления и исследование операций» является формирование представлений о методах... | | Программа вступительного экзамена по специальности 10. 02. 19 Теория языка Цель вступительного экзамена по специальности 10. 02. 19 – теория языка состоит в проверке знаний, касающихся важнейших проблем теории... |