Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год)



Скачать 20.19 Kb.
Дата08.10.2012
Размер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. Процесс гибели и размножения.




ЛИТЕРАТУРА


  1. Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986.

  2. Вентцель Е.С. Исследование операций. М.: Сов. радио, 1972.


3. Давыдов Э.Г. Исследование операций. – М.: Высшая школа, 1990.

4. Кремер Н.Ш. и др. Исследование операций в экономике. М.: Банки и биржи, 1997.


5. Рогов В.В. Исследование операций. Красноярск, КГПУ им. Астафьева В.П.
, 2005

Похожие:

Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconПрограмма курса Форма обучения: дневная; вечерняя; заочная Наименование: для заочного обучения
Охватывает основные темы исследования операций, теории массового обслуживания и теории игр
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconРабочая программа дисциплины " Теория игр и исследование операций "
В курсе рассматриваются основные математические модели, связанные с принятием решений. Главное место занимают математические модели...
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconМетодическое пособие по проведению лабораторных работ по теме "Линейное программирование"
Охватывает основные темы исследования операций, теории массового обслуживания и теории игр
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconПрограмма экзамена по теории вероятностей и математической статистике
Бородин А. Н. Элементарный курс теории вероятностей и математической статистики. Спб, издательство “Лань”
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconИсследование операций м н. с. А. В. Лебедев 1/2 года, 2 курс, военный поток
Цель курса – ознакомить студентов с основными разделами исследования операций (теория игр, теория массового обслуживание, управление...
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconАлгоритмы и программный комплекс решения задач теории кооперативных игр. Ядерные решения дискретных кооперативных игр
Работа выполнена на кафедре высшей математики и исследования операций факультета математики, механики и компьютерных наук Южного...
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconПрограмма по курсу «Теории чисел». Лектор: Иконникова Т. К. 3 курс 2006/2007 уч год
Теоретико-числовые функции. Целая и дробная части числа. Сумма и число делителей. Функция Мёбиуса. Функция Эйлера. Мультипликативность....
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconПрограмма учебной дисциплины «теория игр в экономике»
Целью курса является знакомство студентов с основными понятиями и концепциями теории игр и выработка у них практических навыков анализа...
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconРабочая программа наименование дисциплины Математические модели в теории управления и исследование операций
Целью дисциплины «Математические модели в теории управления и исследование операций» является формирование представлений о методах...
Программа экзамена по исследованию операций и теории игр (4 курс, 2007 год) iconПрограмма вступительного экзамена по специальности 10. 02. 19  Теория языка
Цель вступительного экзамена по специальности 10. 02. 19 – теория языка состоит в проверке знаний, касающихся важнейших проблем теории...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org