Матрица геометрический способ калькулятор

Решение задач с матрицами.

Матричный калькулятор

Очистить	Размер ×
Транспонировать	Умножить на
Найти определитель	Возвести в степень
Найти ранг	Найти обратную

Очистить	Размер ×
Транспонировать	Умножить на
Найти определитель	Возвести в степень
Найти ранг	Найти обратную

Ввод данных в матричный калькулятор

В матричный калькулятор вводить можно числа или дроби. Более подробно читайте в правилах ввода чисел.

Дополнительные возможности матричного калькулятора

• Между полями для ввода можно перемещаться нажимая клавиши , , и на клавиатуре.

Теория. Матрицы

Вводить можно числа или дроби (-2.4, 5/7, . ). Более подробно читайте в правилах ввода чисел.

Любые нецензурные комментарии будут удалены, а их авторы занесены в черный список!

Добро пожаловать на OnlineMSchool.
Меня зовут Довжик Михаил Викторович. Я владелец и автор этого сайта, мною написан весь теоретический материал, а также разработаны онлайн упражнения и калькуляторы, которыми Вы можете воспользоваться для изучения математики.

Источник

Онлайн калькулятор. Определитель матрицы. Детерминант матрицы.

Используя этот онлайн калькулятор для вычисления определителя (детерминанта) матриц, вы сможете очень просто и быстро найти определитель (детерминант) матрицы.

Воспользовавшись онлайн калькулятором для вычисления определителя (детерминанта) матриц, вы получите детальное решение вашей задачи, которое позволит понять алгоритм решения задач на транспонирование матриц, а также закрепить пройденный материал.

Найти определитель (детерминант) матрицы

Введите значения Матрицы:

Ввод данных в калькулятор для вычисления определителя (детерминанта) матриц

В онлайн калькулятор вводить можно числа или дроби. Более подробно читайте в правилах ввода чисел.

Дополнительные возможности калькулятора для вычисления определителя (детерминанта) матриц

• Между полями для ввода можно перемещаться нажимая клавиши , , и на клавиатуре.

Теория. Определитель (детерминант) матрицы.

Вычисление определителя матрицы 2×2

Для матрицы 2×2 значение определителя равно разности произведений элементов главной и побочной диагоналей:

∆ =

a 11 a 12 a 21 a 22

= a 11· a 22 — a 12· a 21

Правило треугольника для вычисления определителя матрицы 3×3

Для матрицы 3×3 значение определителя равно сумме произведений элементов главной диагонали и произведений элементов лежащих на треугольниках с гранью параллельной главной диагонали, от которой вычитается произведение элементов побочной диагонали и произведение элементов лежащих на треугольниках с гранью параллельной побочной диагонали.

+	–

∆ =

a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33

=

Вычисление определителя матрицы произвольного размера

Вводить можно числа или дроби (-2.4, 5/7, . ). Более подробно читайте в правилах ввода чисел.

Источник

Теория игр. Матричные игры. Онлайн калькулятор

С помощю этого онлайн калькулятора можно решить задачу теории игр. Для решения задачи теории игр задайте количество строк и количество столбцов матрицы. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить». Теоретическую часть смотрите ниже.

Предупреждение

Теория игр − теоретическая часть

Бывают ситуации, в которых сталкиваются интересы двух и более сторон. При этом эффективность принимаемого решения одной стороны зависит от действий другой стороны. Такие ситуации называются конфликтными. Конфликтная ситуация называется антагонистической, если увеличение выигрыша одной стороны на определенную величину приводит к уменьшению выигрыша другой стороны на такую же величину. Математическая модель таких ситуаций описывается матричной игрой. Участники игры (т.е. лица, принимающие решение) называются игроками. Принятие игроком того или иного решения в процессе игры и его реализация называется ходом. Ходы могут быть личными (т.е. сознательными) и случайными. Стратегия игрока − осознанный выбор одного из множества вариантов его действий. Стратегия называется чистой, если выбор игрока неизменен от партии к партии. У первого игрока есть m чистых стратегий, а у второго игрока n чистых стратегий. Если множество стратегий игроков конечный, то игра называется конечной, а если хотя бы у одного игрока множество стратегий бесконечно, то игра называется бесконечной. Стратегия игрока называется оптимальной, если она обеспечивает данному игроку (при многократном повторении) максимально возможный средний выигрыш или минимально возможный средний проигрыш.

Игры, в которых учавствуют 2 игрока, называются парными, а игры с большим числом участников − множественными. Если в парной игре выигрыш одной стороны точностью совпадает с проигрышем другой стороны, то игра называется игрой с нулевой суммой.

В зависимости от вида функций выигрышей, игры бывают матричные, биматричные, непрерывные, выпуклые и др.

Рассмотрим матричную игру двух участников с нулевой суммой и конечным числом возможных ходов.

Решение матричной игры в чистых стратегиях

Пусть игроки A и B распологают конечным числом возможных действий (чистых стратегий). Обозначим их через и , соответственно. Игрок A может выбрать чистую стратегию . В ответ на этот выбор, игрок B может выбрать чистую стратегию . Выбор стратегии первого игрока и ответный выбор стратегии игрока B единственным образом определяет результат a_ij выигрыш игрока A или проигрыш игрока B.

Таким образом игра с нулевой суммой однозначно определяется матрицей

(1)

которая называется платежной матрицей или матрицей выигрышей. Строки матрицы (1) определяют стратегии первого игрока (), а столбцы соответствуют стратегиям второго игрока ().

Игра проходит партиями. Партия начинается с первого игрока. Он выбирает некоторую строку i матрицы. В ответ на это второй игрок выбирает некоторый столбец j. На этом заканчивается партия и второй игрок платит первому сумму a_ij, если a_ij>0 или первый игрок платит сумму a_ij второму игроку, если a_ij Теорема 1. В матричной игре нижняя цена игры не превосходит верхней цены, т.е. α ≤ β.

.

(2)

Если для чистых стратегий A_k и B_l игроков A и B имеет место равенство α = β, то пару чистых стратегий (A_k,B_l) называют седловой точкой матричной игры а γ=α = β чистой ценой игры. Элемент a_kl называют седловым элементом платежной матрицы.

Заметим, что отклонение игрока A от максимальной стратегии A_k ведет к уменьшению его выигрыша, а отклонение игрока B от минимальной стратегии B_l ведет к увеличению его проигрыша. Поэтому A_k и B_l являются оптимальными чистыми стратегиями игроков A и B, соответственно.

Тройку (A_k, B_l, γ) называют решением матричной игры. Если игра имеет седловую точку, то говорят, что она решается в чистых стратегиях.

Решение матричной игры в смешанных стратегиях

Если матричная игра не имеет седловой точки, то α ≠ β, и, Теорему 1, получим: α * и q * называются оптимальными, если они образуют седловую точку для платежной функции M(p,q), т.е.

.

Значение платежной функции при оптимальных смешанных стратегиях p * и q * называют ценой игры:

.

Теорема 2 (Основная теорема теории матричных игр). В любой матричной игре у игроков есть оптимальные смешанные стратегии.

Доказательство. Пусть игра имеет платежную матрицу

,

где все элементы положительны.

Пусть и − смешанные стратегии игроков A и B , соотвестстенно.

Математическое ожидание выигрыша игрока A равна:

.

При любом выборе игроками своих смешанных стратегий p и q, математическое ожидание будет положительным, так как все элементы a_ij платежной матрицы положительны, p_i неотрицательные числа и среди них есть хотя бы одно положительное число, q_j неотрицательные числа и среди них есть хотя бы одно положительное число.

Читайте также:  Способы инициализации переменных с

Нижняя цена игры

,

так как a_ij >0, i=1,2. m, j=1,2. n. Поскольку α>0 и γ не может быть меньше нижней цены игры, то γ ≥ α, а так как α>0, то γ >0.

Пусть игрок A выбирает такую стратегию p, что математическое ожидание его выигрыша независимо от того, какую стратегию выбирает игрок B было не меньше некоторой величины γ:

,

(3)

где p_i >0, i=1,2. m, . Каждая строка в системе линейных неравенств (3) соотвесттвует определенной стратегии игрока B.

Преобразуем систему нерравенств (3), введя новые обозначения:

,

Разделим все неравенства системы (3) на положительное число γ. Тогда имеем:

,

,

Цель игрока A − максимизировать свой гарантированный выигрыш γ или минимизировать величину

.

Таким образом, приходим к следующей задаче линейного программирования:

,

(4a)

,

(4b)

.

(4c)

Сделав аналогичные рассуждения с позиции игрока B, получим следующую задачу линейного программирования:

,

(5a)

,

(5b)

.

(5c)

Покажем, что задачи линейного программирования (4) и (5) имеют допустимые решения. Так как a_ij >0, то можно подобрать достаточно большие положительные числа y_i, i=1,2. m так, чтобы выполнялись неравенства (4b). Значит задача линейного программирования (4) имеет допустимое решение.

Допустимое решение задачи линейного программирования (5) является нулевой вектор. Таким образом, пары двойственных задач линейного программирования (4) и (5) имеют допустимые решения. Тогда, согласно теории двойственных задач линейного программирования, обе эти задачи имеют оптимальные планы , , при этом оптимальные значения целевых функций данных задач равны:

.

Цена игры равна:

.

Найдем оптимальные смешанные стратегии игроков:

,

.

,

.

Пара образует седловую точку данной матричной игры в смешанных стратегиях.

Если в матрице есть отрицательные элементы или нули, то можно сделать матрицу положительным, добавив к каждому элементу матрицы достаточно большое положительное число r. Тогда получим следующую матрицу A’(a_ij+r).

Математическое ожидание выигрыша игрока A с платежной матрицей A(a_ij):

Математическое ожидание игрока A с платежной матрицей A’(a_ij+r):

Игра с платежной матрицей A’ имеет седловую точку в смешанных стратегиях:

Следовательно, игра с платежной матрицей A также имеет седловую точку в смешанных стратегиях а цена игры с платежной матрицей A равна:

.

Для рассмотрения численного примера матричной игры, введите в калькуляторе в начале страницы элементы матрицы и нажмите на кнопку вычислить. Онлайн калькулятор выдаст подробное рашение задачи.

Источник