Выберите букву:

Численные методы - контрольная работа

Вы можете купить эту работу on-line прямо сейчас за 200 рублей с помощью системы «Робокасса» или положить работу в корзину
 
Контрольная работа № 00
по предмету «Численные методы» (код -ЧМ)
 
Задача 1.В теории матричных игр большое значение имеет понятие седловой точки. В основе такой игры лежит некоторая платежная матрица , известная обоим игрокам. Правила игры очень просты: первый игрок выбирает некоторую (i-ю) строку матрицы (не зная, конечно, что выбрал другой игрок), другой - (j-й) столбец (не зная, также, что выбрал первый). В результате этого выбора первый игрок получает выигрыш в размере .Элементы матрицы могут быть и отрицательными, поэтому «выигрыш» может оказаться проигрышем. Понятно, что каждый игрок должен стремиться выиграть как можно больше. Несмотря на такую простую модель, в нее укладывается довольно много реальных игр и ситуаций в жизни.
Говорят, что матричная игра имеет седловую точку если выполняется равенство
Ваша задача состоит в том, чтобы описать алгоритм и написать программу для ввода квадратной матрицы и определения седловой точки, если таковая имеется. То есть, программа должна для введенной матрицы проверить выполнения вышеуказанного равенства и в случае его выполнения вывести на экран i0и j0, для которых это равенство выполняется и цену игры -.
Подсказка
Поясним, как вычислить, например max min.В каждой строке нужно найти и запомнить минимальный элемент. Затем среди отмеченных (минимальных) элементов нужно найти максимальный. Аналогичным образом рассчитывается min max

Наверх

www.webmoney.ru Яндекс цитирования Рейтинг@Mail.ru Студенческий Маяк © 2010 - 2012   ИП Каминская О.В. ОГРНИП 310774602801230
При использовании материалов активная ссылка на StudMayak.ru обязательна.