
- •1.Предмет, метод и примеры задач математического программирования.
- •2.Понятие модели и моделирования.
- •3.Свойства, требования и задачи моделирования.
- •4.Виды моделей по формам представления и внешним размерам.
- •5.Основные этапы процесса моделирования.
- •10.Вэ.Виды эксперимента (натуральный, лабораторный, вычислительный).
- •16. Злп. Целевая функция и ее оптимизация.
- •6.Классификация математических моделей по зависимости от времени, по отраслям знаний. Примеры задач.
- •7.Экономико-математические модели. Примеры моделей. Взаимосвязь моделирования и техники.
- •8.Вычислительный эксперимент. Характеристика вэ.
- •9. Основные этапы вэ. Сфера применения.
- •11.Компьютерное моделирование: постановка задачи, огрубление исходного процесса, формализация, разработка алгоритма и написание программы.
- •12.Компьютерное моделирование: получение результата на эвм, анализ результата, уточнение модели.
- •13. Задача линейного программирования. Сферы применения линейного моделирования.
- •20. Двойственная злп. Теорема двойственности.
- •14. Основные понятия, определения, общий вид задачи линейного программирования.
- •15. Канонический вид злп. Оптимальный и допустимый планы.
- •17. Злп. Алгоритм графического метода решения злп.
- •18. Злп. Суть симплексного метода решения задачи.
- •21. Двойственная задача. Интерпретация двойственных задач с экономической точки зрения.
- •19. Злп. Базисные и свободные переменные симплекс-метода, разрешающий элемент. Симплексная таблица.
- •22. Правила составления двойственных задач.
- •23. Транспортная задача. Общие понятия, определения, математическая формулировка.
- •24. Общий алгоритм решения тз. Метод "северо-западного угла"
- •30.Построение остового дерева. Алгоритм Прима.
- •25.Тз с нарушенным балансом. Метод минимальных элементов.
- •26. Тз. Метод потенциалов.
- •27.Применение ит excel,для решение тз.
- •28.Графовые модели. Основные понятия и определения.
- •31.Построение остового дерева. Алгоритм Краскала.
- •29. Графовые модели. Способы задания графа.
- •32.Задачи о нахождении кратчайших путей в графе. Алгоритм Дейкстры.
- •49.Алгоритм выполнения условной оптимизации ,безусловной оптимизации.
- •33.Задачи о нахождении кратчайших путей в графе. Алгоритм Флойда.
- •34.Потоки в сетях. Основные понятия и определения.
- •43. Алгоритм нумерации событий.
- •35.Потоки в сетях. Задача о максимальном потоке и минимальном разрезе.
- •36.Потоки в сетях. Алгоритм Форда-Фалкерсона.
- •37.Потоки в сетях. Задачи с множеством истоков и стоков.
- •38. Сетевая модель. Основные понятия и определения.
- •39. Сетевая модель. Сферы применения, использования.
- •40. Правило построения сетевых моделей.
- •42. Сетевая модель. Расчет временных параметров.
- •44. Дискретное программирование. Задача целочисленного программирования.
- •50. Динамическое программирование. Принцип оптимальности Беллмона.
- •53.Вычисление площади произвольной фигуры методом Монте-Карло.
- •51. Имитационное моделирование. Метод Монте-Карло, область применения
- •48.Простешие задачи,решаемые методом динамическим программировании.
- •52.Метод Монте-Карло. Сущность, оценка погрешности, область применения.
- •54.Элементы теории матричных игр. Основные понятия и определения.
- •41. Сетевая модель. Алгоритм ранжирования событий.
- •55. Элементы теории матричных игр. Цена игры, стратегии
- •56.Игры с природой. Основные понятия и определения.
- •57. Игры с природой. Критерий Вальце и Гульвица.
- •58. Игры с природой. Критерии максимума и Сэвиджа.
- •59. Mathcad. Общий обзор.
- •60. Mathcad. Правила работы и вычислений.
55. Элементы теории матричных игр. Цена игры, стратегии
В теории игр исследуются модели и методы принятия решений в конфликтных ситуациях. В рамках теории игр рассматриваются парные игры (с двумя сторонами) или игры многих лиц. Участников игры принято называть игроками.
Игра состоит из последовательности действий (ходов), которые подразделяются на личные (совершаемые игроками осмысленно на основе некоторого правила – стратегии) и случайные (не зависящие от игроков). В теории игр рассматриваются ситуации, в которых обязательно присутствуют личные ходы.
Стратегия игрока – это набор правил, используемых при выборе очередного личного хода.
Целью игры является нахождение оптимальной стратегии для каждого игрока, т. е. такой, при которой достигается максимум ожидаемого среднего выигрыша при многократном повторении игры. Предполагается, что игроки ведут себя разумно, исключаются элементы азарта и риска.
Матричная игра – это парная игра, которая задается набором чистых стратегий {1...n} и {1....m} первого и второго игроков, а также платежной матрицей (Ay)mxn, определяющей выигрыш первого игрока при выборе игроками стратегий i и j соответственно. Целью первого игрока является максимизация своего выигрыша, а целью второго – минимизация выигрыша противника.
Стратегия игрока – это набор правил для определения варианта действий, используемых при выборе каждого личного хода.
Результат ходов игроков оценивается платежными функциями участников игры, которые можно интерпретировать как их выигрыши. Если сумма выигрышей всех игроков равна нулю, то такую игру называют игрой с нулевой суммой.
Стратегия игрока называется оптимальной, если при многократном повторении игры его средний выигрыш максимален.
В дальнейшем будем считать, что игроки ведут себя разумно (без риска и азарта). В рамках данного пособия рассмотрим матричные игры.
Стратегии бывают чистыми (неслучайные решения игроков) и смешанными (стратегию можно рассматривать как случайную величину).
Нижняя цена игры α — это максимальный выигрыш, который мы можем гарантировать себе, в игре против разумного противника, если на протяжении всей игры будем использовать одну и только одну стратегию (такая стратегия называется "чистой").
Верхняя цена игры β — это минимальный проигрыш, который может гарантировать себе игрок "В", в игре против разумного противника, если на протяжении всей игры он будет использовать одну и только одну стратегию.
56.Игры с природой. Основные понятия и определения.
Игровая модель – модель, в которой не ставится задача найти какое-то числовое решение, а требуется лишь очертить область возможных решений или предоставить некоторые дополнительные сведения о возможном развитии событий и рекомендовать правила поведения.
Игра с противодействием – конфликтная ситуация, развивающаяся спонтанно.
Игровая модель строится по определенным законам, а игроки придерживаются определенных правил.
Парная игра – игра с участием минимум двух человек.
Множественная игра – игра с участием нескольких человек.
Стратегическая игра – это игра при которой существует придерживание определенных правил игроком, во время игры он может менять вариант своего поведения, то есть сменить стратегию.
Конечная игра – игра содержащая ограниченное количество стратегий.
Бесконечная игра – не имеющая ограничений на стратегию.
Оптимальная стратегия – приносящая игроку максимальный выигрыш.
Нулевая сумма – сумма выигрыша одного игрока является суммой проигрыша другого, итого в сумме нуль.
Нижняя цена игры – минимально гарантированный выигрыш.
Верхняя цена игры – минимально возможный проигрыш.
Неустойчивая стратегия – стратегия, при которой фирма не знает планов конкурента и не может выбрать другую стратегию.
Устойчивая стратегия – стратегия, при которой нижняя цена игры = верхней цене игры (задача с Седловой точкой)
Формулировка осторожной стратегии – получить максимальный доход из возможных минимальных.
Смешанная стратегия – задача не имеет седловой точки, использование двух и более стратегий.
Доминирующая строка – строка, содержащая элементы большие или равные соответствующим элементам другой строки, называемой поглощаемой.
Доминирующий столбец – столбец, содержащий элементы меньшие