Теория матричных игр, связь с линейным программированием
Определение нижней и верхней цены игры с помощью заданных матриц, их графическое отображение в системе координат. Нахождение максиминной и минимаксной стратегий игрока. Решение матричной игры как задачи линейного программирования в смешанных стратегиях.
Подобные документы
Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015- 5. Теория игр
Задача на нахождение максиминных и минимаксных стратегий игроков, нижнюю и верхнюю цену игры. Принцип построения стратегии. Решение матричной игры графическим методом. Задача линейного программирования. Коэффициенты разложений по базису опорного решения.
контрольная работа, добавлен 10.05.2015 Определение оптимальной стратегии и вероятности ситуации равновесия. Решение систем уравнений, определяющих средний проигрыш игрока. Сведение матричной игры к задаче линейного программирования. Критерий Лапласа, Гурвица, Cэвиджа и ожидаемого значения.
контрольная работа, добавлен 17.06.2013Основные определения теории биматричных игр, общий принцип и примеры их решения. Выбор линии поведения игроков. Смешанные стратегии в биматричных играх. Расширение матричной игры. 2x2 биматричные игры, ситуация равновесия в смешанных стратегиях.
реферат, добавлен 14.10.2012Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Сущность, значение и сфера применения матричных игр. Понятие игры, ее исхода, участников и правил. Пример составления матрицы выигрышей одного из игроков. Общая характеристика методов решения матричных игр. Расчет решений в чистых и смешанных стратегиях.
курсовая работа, добавлен 27.06.2013Нахождение графическим способом максимума и минимума функции при заданных ограничениях. Оценка эффективности выпуска новой продукции. Решение матричной игры с платёжной матрицей. Определение оптимальной стратегии по различным критериям статистических игр.
контрольная работа, добавлен 03.06.2014Ознакомление с особенностями критериев Лапласа, Вальда, Севиджа, Гурвица. Решение прямой задачи линейного программирования симплексным методом с использованием столбцовой формы. Определение гарантированного выигрыша, определяемого нижней ценой игры.
контрольная работа, добавлен 04.08.2014Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Определение понятия и сущности математического моделирования. Рассмотрение примеров моделей линейного программирования. Описание симплекс-метода. Сведение матричных игр к задачам линейного программирования. Игры с природой (статистические решения).
курс лекций, добавлен 12.05.2015Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Раскрытие понятия конфликта и его видов. Рассмотрение математических моделей и принципа оптимальности теории игр. Решение игры, заданной матрицей графическим методом. Нахождение седловой точки матрицы. Решение игры, используя принцип доминирования.
контрольная работа, добавлен 26.03.2014Графическое решение системы неравенств, построение области допустимых решений. Определение максимального значения целевой функции с использованием симплексной таблицы. Нахождение оптимального опорного плана. Вычисление минимальной стоимости назначения.
курсовая работа, добавлен 26.09.2014Межотраслевой баланс и теория матричных игр. Оптимальные стратегии компаний и нахождение нижней и верхней чистых цен игр. Определение типа системы массового обслуживания и ее характеристики. Размеченный граф состояний системы. Модели управления запасами.
контрольная работа, добавлен 01.02.2014Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016- 24. Теория игр
Расчет нижних, верхних цен, поиск седловых точек (если они есть) для игр со заданными матрицами и их элементами. Выбор стратегии игроками. Проверка платежной матрицы на доминирующие строки и доминирующие столбцы. Поиск решения игры в смешанных стратегиях.
контрольная работа, добавлен 06.10.2015 Область допустимых решений системы линейных неравенств на плоскости. План закрепления потребителей за поставщиками при минимальных затратах на перевозки. Определение нижней и верхней цены игры. Проверка критерия оптимальности. Пересчет симплекс-таблицы.
контрольная работа, добавлен 17.11.2013