- •Матрицы: определение и свойства.
- •Определители: свойства, определители 1го и 2го порядков
- •Вычисление определителей высших порядков
- •5. Метод приведения к треугольному виду.
- •6. Формула для ведущих элементов.
- •Системы линейных уравнений, методы их решения (Крамера, Гаусса, матричный)
- •Векторы, действия с векторами, скалярное произведение векторов, лз и лнз векторы
- •Векторное и смешанное произведения векторов
- •Линейное векторное пространство: определение, свойства.
- •Базис линейного векторного пространства, переход от одного базиса к другому
- •Линейные операторы, матрица линейного оператора
- •Собственные векторы и собственные значения линейного оператора
- •Квадратичные формы: определения, свойства, теоремы.
- •Прямая на плоскости, способы задания
- •1.Двумя точками (а и в).
- •2. Двумя плоскостями (a; b).
- •3. Двумя проекциями.
- •2. Для построения фронтального следа n прямой нужно из точки пересечения горизонтальной проекции её с осью 0x восстановить перпендикуляр до пересечения с фронтальной проекцией прямой.
- •13. Расположение прямой на плоскости
- •14. Кривые второго порядка
- •Окружность
- •Гипербола
- •15. Способы задания и расположение плоскости в пространстве
- •16. Способы задания прямой в пространстве Векторно-параметрическое уравнение прямой
- •17. Основные задачи в пространстве: углы, условие параллельности и перпендикулярности
- •18. Основные задачи в пространстве: расстояния, взаимное расположение двух прямых
- •19. Поверхности второго порядка
- •20. Задачи линейного программирования, экономическая модель
- •Экономическая модель задачи
- •21. Основы мат. Моделирования, мат. Модель задачи линейного программирования
- •Пример составления математической модели
- •22. Задача оптимального распределения ресурсов
- •Конкретная ситуация парис (Планирование и Анализ Рационального Использования Средств)
- •Построение математической модели
- •Общий вид задачи оптимального распределения ресурсов
- •Варианты задачи оптимального распределения ресурсов
- •Верхняя и нижняя граница плана
- •Комплектность выпуска
- •Изменение ресурсной обеспеченности
- •Динамическое планирование
- •23. Общая задача линейного программирования
- •Область допустимых планов. Оптимальный план и оптимум
- •Область допустимых планов
- •Оптимальный план и оптимум
- •Условия разрешимости задачи и единственности решения.
- •Построение области допустимых планов
- •Построение градиента и определение оптимального плана
- •24. Основные теоремы линейного программирования.
- •25. Графический метод решения задачи линейного программирования
- •26. Симплекс-метод
- •27. Прямая и двойственная задача линейного программирования. Геометрическая интерпретация двойственной задачи
- •28. Транспортная задача Общий вид транспортной задачи
- •Пример транспортной задачи
- •29. Нелинейное программирование
Матрицы: определение и свойства.
Прямоугольной матрицей размера m´n называется совокупность mn чисел, расположенных в виде прямоугольной таблицы, содержащей m строк и n столбцов. Мы будем записывать матрицу в виде
(4.1)
или сокращенно в виде A = (ai j) (i = ; j = ). Числа ai j, составляющие данную матрицу, называются ее элементами; первый индекс указывает на номер строки, второй - на номер столбца. Две матрицы A = (ai j) и B = (bi j) одинакового размера называются равными, если попарно равны их элементы, стоящие на одинаковых местах, то есть A = B, если ai j = bi j.
Матрица, состоящая из одной строки или одного столбца, называется соответственно вектор-строкой или вектор-столбцом. Вектор-столбцы и вектор-строки называют просто векторами.
Матрица, состоящая из одного числа, отождествляется с этим числом. Матрица размера m´n, все элементы которой равны нулю, называются нулевой матрицей и обозначается через 0. Элементы матрицы с одинаковыми индексами называют элементами главной диагонали. Если число строк матрицы равно числу столбцов, то есть m = n, то матрицу называют квадратной порядка n. Квадратные матрицы, у которых отличны от нуля лишь элементы главной диагонали, называются диагональными матрицами и записываются так:
.
Если все элементы ai i диагональной матрицы равны 1, то матрица называется единичной и обозначается буквой Е:
.
Квадратная матрица называется треугольной, если все элементы, стоящие выше (или ниже) главной диагонали, равны нулю. Транспонированием называется такое преобразование матрицы, при котором строки и столбцы меняются местами с сохранением их номеров. Обозначается транспонирование значком Т наверху.
Пусть дана матрица (4.1). Переставим строки со столбцами. Получим матрицу
,
которая будет транспонированной по отношению к матрице А. В частности, при транспонировании вектора-столбца получается вектор-строка и наоборот.
Свойства транспонированных матриц.
1). Если E-единичная матрица, то E=ET.
2). Двукратное транспонирование не изменяет матрицу (AT)T=A.
3). Транспонирование суммы матриц равносильно сложению транспонированных матриц: (A+B)T=AT+BT
4).Транспонирование произведения матриц равносильно умножению транспонированных матриц: .
5). Транспонирование обратной матрицы равносильно вычислению обратной к транспонированной матрице: (A-1)T=(AT)-1 .
6). Если транспонированная матрица AT совпадает с данной матрицей A, то матрица A называется симметрической.
Матрица называется обратной к данной матрице A, если их произведение равно единичной матрице:
Вырожденной квадратной матрицей называется такая матрица, определитель которой равен нулю. Матрица, определитель которой не равен 0, называется невырожденной. Для того, чтобы матрица A имела обратную матрицу, необходимо и достаточно, чтобы она была невырожденной. Для вычисления обратной матрицы к матрице А составим матрицу А* (присоединенную) из алгебраических дополнений матрицы А:
Матрицу транспонируем и каждый элемент разделим на определитель |A|. Нетрудно показать, что построенная таким образом матрица:
будет обратной к матрице А.
Определитель k-ого порядка, составленный из элементов матрицы A, лежащих на пересечении каких-либо ее k строк и k столбцов, называется минором k-ого порядка матрицы A.
Если матрица A имеет хотя бы один минор r-ого порядка не равный нулю, а все миноры (r+1)-го порядков равны нулю, то r называется рангом матрицы A.
Преобразования, не меняющие ранг матрицы, называются элементарными. К ним относятся: 1). Умножение строки или столбца на число, не равное нулю. 2). Перестановка строк или столбцов местами. 3). Прибавление к элементам одной строки или столбца элементов другой строки или столбца, умноженных на одно и то же число. 4). Вычеркивание строки или столбца, состоящего из нулей.
Сложение матриц.
Суммой матриц одной и той же размерности называется матрица размерности , каждый элемент которой представляет собой сумму соответствующих элементов матриц A и B:
Матрицы разных размерностей складывать нельзя.
Свойства сложения матриц. 1. Коммутативность. A+B=B+A 2. Ассоциативность. (A+B)+C=A+(B+C)
Умножение матриц.
Произведением матрицы А на число l называется матрица, элементы которой получаются из соответствующих элементов матрицы А умножением на число l: l A = (l ai j).
Произведение АВ матрицы А на матрицу В определяется в предположении, что число столбцов матрицы А равно числу строк матрицы В.
Произведение матриц существует только тогда, когда число столбцов первой матрицы равно числу строк второй матрицы.
Произведением двух матриц А = (ai j) и B = (bj k), где i = , j= , k= , заданных в определенном порядке АВ, называется матрица С = (c i k), элементы которой определяются по следующему правилу:
c i k = ai 1 b1 k + ai 2 b2 k +... + ai m bm k = ai s bs k. (4.2)
Иначе говоря, элементы матрицы-произведения определяются следующим образом: элемент i-й строки и k-го столбца матрицы С равен сумме произведений элементов i-й строки матрицы А на соответствующие элементы k-го столбца матрицы В.
Свойства действий над матрицами:
АЕ=А
А+В=В+А
АВ не равно ВА
(А+В)С=АС+ВС
(Ат)т=А
(А+В)т=Ат+Вт
(АВ)т=АтВт