Cтраница 1
Первоначальная матрица Nst является матрицей с неотрицательными элементами. Следовательно, она имеет положительное действительное собственное значение, модуль которого больше или равен модулям остальных собственных значений. Более того, при нашем предположении относительно того, что из любого состояния в любое другое состояние можно перейти с помощью некоторой последовательности букв, существует только одно положительное действительное собственное значение. Если d - наибольший общий делитель длин замкнутых путей ( по последовательностям состояний), то должно существовать d собственных значений, равных действительному положительному корню характеристического уравнения, умноженному на корни d - й степени из единицы. [1]
Первоначальную матрицу определяют в результате проведения подготовительного этапа, аналогичного одноименному этапу в венгерском методе. [2]
Графическое решение игры двух. [3] |
Даже если первоначальная матрица не такова, что соотношение (11.2) есть равенство, ситуацию всегда можно расширить так, чтобы она включала выбор смешанных стратегий каждым игроком. Тогда в расширенной матрице ( которая содержит теперь континуум строк и континуум столбцов) существует хотя бы одна оптимальная ( вообще говоря, смешанная) стратегия для каждого игрока. Эти оптимальные стратегии обладают свойствами, перечисленными в теореме 1 для оптимальных стратегий. [4]
Выделим из первоначальной матрицы, содержащей п строк и п столбцов, матрицу, обведенную жирной чертой; она содержит п - от строк и п - от столбцов и имеет чисто треугольную форму. Так как мы знаем, как обращать треугольную матрицу, то система линейных уравнений с матрицей А может быть легко решена. [5]
Выделим из первоначальной матрицы, содержащей п строк и п столбцов, матрицу, обведенную жирной чертой; она содержит п - т строк и п - от столбцов и имеет чисто треугольную форму - Так как мы знаем, как обращать треугольную матрицу, то система линейных уравнений с матрицей А может быть легко решена. [6]
Отбрасывание подобных стратегий позволяет заменять первоначальную матрицу игры на матрицу меньших размеров. [7]
Свойства таких матриц полностью определяются свойствами первоначальных матриц. [8]
Эта матрица получилась в результате умножения первоначальной матрицы на два ортогональные преобразования, которые касались только первых трех переменных, но которые можно, конечно, рассматривать и как ортогональные преобразования с четырьмя переменными, причем четвертая переменная остается без изменения. Принимая во внимание, что произведение двух ортогональных преобразований также должно быть ортогональным, мы можем утверждать, что элементы матрицы ( 25) также должны удовлетворять условию ортогональности. [9]
Эта матрица получилась в результате умножения первоначальной матрицы на два ортогональных преобразования, которые касались только первых трех переменных, но которые можно, конечно, рассматривать и как ортогональные преобразования с четырьмя переменными, причем четвертая переменная остается без изменения. Принимая во внимание, что произведение двух ортогональных преобразований также должно быть ортогональным, мы можем утверждать, что элементы матрицы ( 25) также должны удовлетворять условию ортогональности. [10]
Процедура вычисления определителя также не сохраняет первоначальную матрицу. В список фактических параметров оператора вносится еще один параметр, которому присваивается значение определителя. [11]
Процедура вычисления определителя также не сохраняет первоначальную матрицу. В список фактических параметров оператора вносится еще один параметр, которому присваивается значение определителя. [12]
Блок 1 начинает вычисления, засылая в С первоначальную матрицу издержек, полагая х 1, чтобы изобразить вершину все циклы, и принимая на заданном этапе издержки наилучшего цикла равными бесконечности. [13]
Рт - - вес остова 7, вычисленный для первоначальной матрицы весов. [14]
Построить С для X: ( О С - - первоначальная матрица издержек ( 2) Найти сумму d & c ( l j) ( по всем парам, фиксироВаннымдля циклов, в ходящих 8 X) ( 5) АЛЯ каждой такой пары ( i j) вычеркндть строки i и столбец j из. [15]