Решение систем линейных уравнений с использованием матриц-строк
Глава 1 Глава 2
Многочлен — это алгебраическое выражение, которое является суммой определенного количества элементов. Многочлен с одним элементом называется одночленом, с двумя элементами — двучленом, с тремя — трехчленом и т.д. Выражение 4 * А ^ 3 + А ^ 2 +А+2 является многочленом, имеющим четыре члена. Члены отделены знаком (+).
Многочлены имеют различные степени. Степень многочлена определяется значением наибольшей степени любого из элементов. Степенью элемента является сумма показателей переменных, содержащихся в элементе. Показанное выше выражение является многочленом третьей степени, так как элемент 4 * А^ 3 имеет третью степень, и это наивысшая степень среди всех элементов многочлена. Если бы элемент был равен 4*A^З*B^62*C, мы бы получили многочлен шестой степени, так как сумма показателей переменных (3+2+1) равна 6.
Многочлен первой степени называется также линейным уравнением и графически задается прямой линией. Многочлен второй степени называется квадратным уравнением и на графике представляет собой параболу. Многочлены третьей, четвертой и пятой степени называются соответственно кубическим уравнением, уравнением четвертой степени, уравнением пятой степени и т.д. Графики многочленов третьей степени и выше довольно сложны. Многочлены могут иметь любое число элементов и любую степень, мы будем работать только с линейными уравнениями, т.е. многочленами первой степени. Решить систему линейных уравнений можно с помощью процедуры Гаусса-Жордана, или, что то же самое, метода гауссовского исключения. Чтобы использовать этот метод, мы должны сначала создать расширенную матрицу, объединив матрицу коэффициентов и столбец свободных членов. Затем следует произвести элементарные преобразования для получения единичной матрицы. С помощью элементарных преобразований мы получаем более простую, но эквивалентную первоначальной, матрицу. Элементарные преобразования производятся посредством построчных операций (мы опишем их ниже). Единичная матрица является квадратной матрицей коэффициентов, где все элементы равны нулю, кроме диагональной линии элементов, которая начинается в верхнем левом углу.
Для матрицы коэффициентов «шесть на шесть» единичная матрица будет выглядеть следующим образом:
1 0 0 0 0 о
0 1 0 0 0 о
0 0 1 0 0 о
0 0 0 1 0 о
0 0 0 0 1 о
0 0 0 0 о 1
Матрица, где число строк равно числу столбцов, называется квадратной матрицей. Благодаря обобщенной форме задачи минимизации V для данного Е, мы всегда будем иметь дело с квадратными матрицами коэффициентов. Единичная матрица, полученная с помощью построчных операций, эквивалентна первоначальной матрице коэффициентов. Ответы для нашей системы уравнений можно получить из крайнего правого вектора-столбца. Единица в первой строке единичной матрицы соответствует переменной X,, поэтому значение на пересечении крайнего правого столбца и первой строки будет ответом для X1
Таким же образом на пересечении крайнего правого столбца и второй строки содержится ответ для Х2 так как единица во второй строке соответствует Х2 Используя построчные операции, мы можем совершать элементарные преобразования в первоначальной матрице, пока не получим единичную матрицу. Из единичной матрицы можно получить ответы для весов X1 ... ХN—компонентов портфеля.
Найденные веса дадут портфель с минимальной дисперсией V для данного уровня ожидаемой прибыли Е.
