Тема 9. Принятие решений в условиях риска. Матричная игра
Двух игроков. Игра с «природой».
Вопросы к теме:
1. Игра двух лиц в чистых стратегиях.
2. Графическое решение игры двух лиц в смешанных стратегиях.
3. Решение игры в смешанных стратегиях симплексным методом.
Раздел 3. Теория графов.
Тема 10. Основные понятия теории бинарных отношений и графов.
Разновидности графов.
Вопросы к теме:
1. Виды графов. Орграфы, н-графы.
2. Цепи и циклы в графах. Эйлеровы и Гамильтоновы графы.
Тема 11. Графы и матрицы. Задача о коммивояжере.
Вопросы к теме:
1. Матрицы смежности, инцидентности, достижимости, пропускной способности
орграфов и н-графов.
2. Построение графов по матрицам.
Тема 12. Древовидные и двудольные графы. Задача о назначениях.
Вопросы к теме:
1. Типы вершин графа, центр графа.
2. Задача о назначениях.
Тема 13. Сети и потоки в сетях. Разрезы. Теорема о максимальном потоке.
Вопросы к теме:
1. Задачи о потоке в сети. Разрезы. Максимальный поток.
Тема 14. Оптимизационные задачи с использованием теории графов.
Вопросы к теме:
1. Решение транспортной задачи.
Тема 15. Моделирование товародвижения.
Вопросы к теме:
1. Складская задача.
2. Задача товародвижения в магазине.
Раздел 4. Системы массового обслуживания
Тема 16. Системы массового обслуживания.
Вопросы к теме:
1. Составление дифференциальных уравнений Колмогорова.
2. Составление цепей Маркова.
Тема 17Математическая модель СМО.
Вопросы к теме:
1. Определение предельных вероятностей.
2. Модель гибели и размножения.
Тема18 Основные виды моделей СМО.
Вопросы к теме:
1. СМО с отказами.
2. СМО с бесконечной очередью.
3. СМО с ограниченной очередью.
Раздел 5. Исследование функций
Тема 19. Эластичность и экономический анализ.
Вопросы к теме:
1. Задачи спроса и предложения.
2. Задачи корреляционного и регрессионного анализа.
Тема 20. Функция полезности.
Вопросы к теме:
1. Задачи потребительского выбора, задачи на условный экстремум.
Тема 21. Производственные функции.
Вопросы к теме:
1. Расчеты с двухфакторными производственными функциями.
Тема 22. Моделирование экономического равновесия и динамики.
Вопросы к теме:
1. Устойчивость равновесия в экономике.
2. Паутинообразная модель экономической динамики.
6. Задания для самостоятельной работы студентов
Разделы и темы для самостоятельного изучения | Виды и содержание самостоятельной работы |
Раздел 1. Линейное программирование Тема 2. Однородная модель линейного программирования. Графический метод. | Изучение графических методов решения линейных неравенств. Графический способ решения задач линейного программирования. |
Тема 3. Каноническая и симплексная модели линейного программирования. | Решение задач симплексным методом с помощью таблиц. |
Тема 4. Двойственность в линейном программировании. | Изучение и решение двойственных задач графическим и аналитическим способами. |
Раздел 2. Оптимизационные задачи управляемых процессов в экономике. Тема 6. Динамическое программирование. | Решение задач о кратчайшем расстоянии в сетевой модели. |
Тема 9. Принятие решений в условиях риска. Матричная игра двух игроков. Игра с «природой» | Графический и аналитический методы решения матричных игр двух лиц. |
Раздел 3. Теория графов. Тема 11. Графы и матрицы. Задача о коммивояжере. | Построение графов. Определение матриц смежности, инцидентности, пропускных способностей дуг. Построение циклов в сетях. |
Раздел 4. Теория массового обслуживания. Тема 16. Системы массового обслуживания. | Решение задач и определение основных параметров СМО с отказами и разными видами очереди. |
Тематика контрольных работ
1. Решение задач линейного программирования графическим и аналитическим (симплекс-методом) способами.
2. Решение транспортной задачи.
3. Решение задач, заданных матрицами (игра двух лиц, игра с природой»).
4. Матричные представления графов. Потоки в сетях.
8. Вопросы для подготовки к экзамену
1. Понятие задачи линейного программирования (ЗЛП). Постановка ЗЛП.
2. Система линейных неравенств. Множество решений системы линейных неравенств.
3. Основная задача линейного программирования. Целевая функция. Максимизация и минимизация целевой функции. Ограничения.
4. Графический метод решения ЗЛП.
5. Графический метод решения ЗЛП в каноническом виде, когда число свободных переменных не превосходит двух.
6. Симплекс-метод. Базисные и свободные переменные.
7. Правила построения симплекс-таблицы.
8. Основная теорема симплексного метода.
9. Двойственность в линейном программировании.
10. Построение двойственной ЗЛП.
11. Исследование пары двойственных задач.
12. Определение двойственных оценок ЗЛП.
13. Экономическая интерпретация двойственных оценок.
14. Основные теоремы двойственности (1-я и 2-я)
15. Двойственный симплекс-метод.
16. Транспортная задача. Первая и вторая транспортные задачи.
17. Определение исходного опорного решения по правилу «северо-западного угла».
18. Определение исходного опорного решения по правилу «минимального элемента».
19. Построение новых опорных решений с помощью метода потенциалов.
20. Открытая модель транспортной задачи.
21. Основные понятия теории игр. Методы решения задач теории игр.
22. Матричные игры с седловой точкой. Чистые стратегии.
23. Решение игры в смешанных стратегиях. Теорема фон Неймана и следствие.
24. Графическое и аналитическое решение матричных игр.
25. Редукция матричной игры. Теорема.
26. Сведение матричной игры к задаче линейного программирования.
27. Понятие об игре с «природой». Критерии оптимальности при решении задач игры с «природой».
28. Системы массового обслуживания в торговле. Основные понятия и определения.
29. Марковские процессы и цепи Маркова.
30. Граф состояний СМО. Примеры СМО.
31. Составление системы дифференциальных уравнений Колмогорова для вероятностей состояний.
32. Потоки событий.
33. Классификация СМО в торговле.
34. СМО с отказами. Основные показатели.
35. СМО с неограниченной очередью. Формулы Эрланга для определения основных параметров системы.
36. СМО с конечной очередью. Основные зависимости для определения параметров системы.
37. Введение в теорию графов. Основные понятия и определения.
38. Эйлеровы и гамильтоновы графы.
39. Матричные представления графов.
40. Операции над графами. Изоморфизм графов. Подграфы. Плоские графы.
41. Двудольные графы. Задача о назначениях.
42. Применение теории графов к решению задач торговли.
43. Сети. Определение минимального разреза в графе.
44. Сети. Построение максимального потока для графа. Теорема.
45. Пути и маршруты в графах.
46. Понятие о задачах динамического программирования.
47. Задача построения оптимальной последовательности операций по приему и отпуску товаров на оптовой базе.
9. Учебно-методическое обеспечение дисциплины
Литература
Основная литература
1. Ю.Н. Кузнецов, В.И. Кузубов и А. Б. Волощенко. Математическое программирование. М.: «Высшая школа». 1980, 300 с.
2. А. А. Спирин, Г.П. Фомин. Экономико-математические методы в торговле. М.: «Экономика». 1988. 149 с.
3. М.В. Зайцев, А. А. Беляев. Прикладная математика. Сб. задач, часть I, М.: 1998, 32 с.
4. Рутковский Р.А. Сакович В. А. Экономико-математические методы в торговле. Минск. Высшая школа. 1986 г.
5. А.А. Спирин, Ю.Н. Шведов, А.В. Киселев. Теория графов и линейное программирование. Конспект лекций для студентов всех экономических специальностей. М.: 1995г.
6. Г.П. Фомин математические методы и модели в коммерческой деятельности. М.: ,,Финансы и статистика “ 2005г. 616с.
Дополнительная литература
1. Авадо-Бадино Дж. Применение в экономике теории графов. М.: Прогресс.1966.
2. Оре О. Графы и их применение. М.: Мир. 1965.
3. Дж. Хедли. Нелинейное и динамическое программирование. М.: Мир. 1967.
4. Е.С. Вентцель. Исследование операций. М.: Наука, 1980.
5. Хемди А.Таха. Введение в исследование операций. 7 изд. Издательский дом ,,Вильямс”. Москва. Санкт-Петербург. Киев. 2005. 902с.