Нахождение оптимального решения матричных игр двух лиц с нулевой суммой
Рассмотрение основных способов нахождения оптимального решения матричных игр двух лиц с нулевой суммой. Общая характеристика этапов создания матрицы размерности 15х15, содержащей 6 седловых точек. Знакомство с особенностями игры с платежной матрицей.
Подобные документы
Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Нахождение обратной матрицы. Исследование системы линейных алгебраических уравнений на совместность. Нахождение координат вектора в заданном базисе. Метод элементарных преобразований и окаймляющих миноров. Способы нахождения ранга расширенной матрицы.
контрольная работа, добавлен 17.04.2017Алгоритм получения оптимального решения игры, не имеющей седловой точки, при помощи метода чередования чистых стратегий. Геометрическая интерпретация игры 2х2. Порядок и особенности определения оптимальных стратегий игроков геометрическим методом.
реферат, добавлен 12.07.2015Некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны. Реализация решения антагонистической игры методом обратной матрицы в программной среде MATLAB. Оптимальная стратегия A и B и значение цены игры в решении программы.
курсовая работа, добавлен 23.04.2017Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.
курсовая работа, добавлен 18.10.2013Понятие, виды и формулы расчета обратной, присоединенной и нулевой матриц, определение суммы и произведения, доказательство свойства умножения ее на число, свойства линейных операций. Определители для двух неравных квадратных матриц одинакового размера.
лекция, добавлен 26.01.2014Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Определения и пример нахождения собственного значения и собственного вектора матрицы. Системы линейных алгебраических уравнений. Методы Зейделя и Якоби для решения систем линейных алгебраических уравнений. Программа на C++ для решения СЛАУ методом Якоби.
курсовая работа, добавлен 23.04.2011Механический смысл центра тяжести двух материальных точек. Ввод понятия статического момента при рассмотрении некоторых вопросов механики. Материальные точки с произвольными вещественными "массами". Значение применения идеи барицентрических координат.
контрольная работа, добавлен 30.10.2010Правила решения уравнений первого порядка, нахождение неизвестной производной функции (дифференциала). Геометрический смысл общего и частного решения. Уравнения с разделяющимися переменными. Простейшие случаи нахождения интегрирующегося множителя.
курс лекций, добавлен 11.10.2014Ознакомление с формульным выражением симметричной квадратной матрицы. Определение свойств матриц смежности и инцидентности. Расчеты ориентированного мультиграфа при нулевой, либо линейной комбинации строк. Обзор теоремы ориентированного псевдографа.
лекция, добавлен 18.10.2013Особенности представления комплексных чисел, кватернионов, квадриплексных (бикомплексных) чисел и бикватернионов комплексными матрицами второго порядка. Построение матричных базисов. Сущность аксиоматической определения алгебраической операции умножения.
статья, добавлен 30.08.2016Основные понятия векторной алгебры, примеры решения задач. Вычисление производных тригонометрических функций. Нахождение точек экстремума, минимума и максимума функции, построение ее графика. Определение площади фигуры при помощи интегрирования.
контрольная работа, добавлен 04.11.2012Понятие об игровых моделях разрешения конфликтной ситуации. Виды и основные правила формализованной игры. Специфика определения оптимальной стратегии для каждого игрока. Алгоритм определения нижней и верхней цен игры, заданной платежной матрицей.
реферат, добавлен 12.07.2015Вычисление минимума функции двух переменных, характеристика и особенности алгоритма метода Коши. Преимущества применения метода золотого сечения. Нахождение решения дифференциального уравнения, удовлетворяющего так называемым начальным условиям.
лабораторная работа, добавлен 06.10.2022Разработка алгоритма, вычисляющего наибольшее собственное сингулярное число симметричной вещественной матрицы. Доказательства линейной сходимости разработанных алгоритмов. Формирование вычислительного процесса, оптимального для реализации на компьютере.
автореферат, добавлен 17.12.2017Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Умножение элементов строки (столбца) матрицы. Понятие системы линейных уравнений и ее решения. Коэффициенты системы и свободные члены. Теорема Кронекера-Капелли. Линейная комбинация базисных столбцов матрицы. Условия существования решения системы.
лекция, добавлен 15.09.2017Ознакомление с основными методами решения нелинейных уравнений. Исследование и характеристика специальных способов решения определенных интегралов: правых прямоугольников и трапеций. Рассмотрение и анализ особенностей методов Эйлера и Рунге-Кутта.
контрольная работа, добавлен 08.11.2015Выявление методов нахождения площадей плоских фигур в зависимости от заданных условий. Выделение типологии задач на нахождение площадей и обоснование применения метода решения к ним. Разработка задачи прикладного характера и выполнение их решения.
курсовая работа, добавлен 19.09.2018Формулы теории матриц для систем обыкновенных дифференциальных уравнений. Формулы построчного ортонормирования переносимых матричных уравнений краевых условий жестких краевых задач. Вариант расчета вектора частного решения систем неоднородных ОДУ.
контрольная работа, добавлен 17.07.2016Характеристика сущности и свойств матрицы. Анализ специфики ортогональных и унитарных матриц. Изучение детерминант матриц и их свойств. Примеры нахождения определителей N-го порядка. Примеры решения задач на определение видов и детерминант матриц.
курсовая работа, добавлен 31.10.2017Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Построение множества решений систем линейных неравенств. Поиск координат их угловых точек. Получение графической модели решения стандартной математической задачи. Проверка оптимальности опорного плана. Анализ этапов составление платежных матриц.
задача, добавлен 12.01.2013