- •2.Умножение вектора на число.Свойства операций сложения и умножения.
- •4. Декартова система координат. Действия с векторами в этой системе
- •7. Угол между n-мерными векторами. Условие ортогональности вектора.
- •8. Матрицы. Действия с матрицами и их свойства.
- •12. Частные случаи разложения векторов
- •16. Свойства линейно зависимых и линейно независимых систем векторов
- •17, 18. Базис системы векторов. Алгоритм построения базиса системы векторов. Основные теоремы о базисах системы векторов.
- •22. Свойства определителей
- •23.Алгебраическое дополнение
- •24. Вычисление определителей
- •25. Линейные уравнения. Виды линейных уравнений.
- •26. Системы линейных уравнений. Формы записи систем уравнений.
- •27. Теорема о совместности системы линейных уравнений.
- •28. Теорема об определенности системы уравнений
- •29. Теорема Крамера
- •30. Метод Гаусса
- •31. Однородные системы линейных уравнений
- •32. Фундаментальная система решений однородной системы линейных уравнений.
- •33. Общее решение системы линейных уравнений
- •34. Предмет лп. Матем модель эк зад
- •35. Общая задача линейного программ-ия
- •36. Мат.Модели эк.Задач.
- •37. Каноническая форма линейного прогр-ния
- •38. Приведение общей задачи лп к канон.Форме:
- •39. Графический метод решения злп.
- •40. Графический метод решения задачи лин прогр-ния с n переменными(неизвестными).
- •43. Допустимые преобразования канонической задачи
- •44. Разрешенная каноническая задача лин прогр-ния
- •45. Симплексный метод решения задач
- •48. Понятие о двойств.Задачах. Мат.Модель 2-ной злп.
- •49. Правила составления двойственной задачи
- •50. Первая теорема двойственности
- •51. Вторая теорема двойственности
- •52. Тзлп.
- •53. Необходимое и достаточное условие разрешимости транспортной задачи
- •54. Понятие цикла.Условие опорности допустимого решения. Метод вычёркивания проверки опорности решения задачи.
- •55. Метод минимальной стоимости.
- •57. Распределительный метод решения тз.
- •58. Метод потенциалов.Его алгоритм.
- •59. Особенности реш-я тз с неправ.Балансом.
16. Свойства линейно зависимых и линейно независимых систем векторов
Любая система векторов либо линейно зависима, либо линейно независима
Если часть системы векторов линейно зависима, то и вся система линейно зависима
Если система векторов является линейно независимой, то и любая её часть является линейно независимой
Теорема: справедливы следующие утверждения:
Если система векторов Ai линейно зависима, то хотя бы один из векторов может быть разложен по остальным векторам
Если система векторов A1; A2; …; An-1; An линейно зависима,а её часть линейно независима (А1 – Аn-1), то вектор An разлагается по системе векторов (A1 – An-1)
Следствие: если вектор An не разлагается по системе векторов A1 – An-1, то вся система векторов является линейно независимой.
17, 18. Базис системы векторов. Алгоритм построения базиса системы векторов. Основные теоремы о базисах системы векторов.
Определение: базисом системы векторов A1 – An называется такая её часть, которая удовлетворяет следующим условиям: а) В1; В2;…;Bn – линейно независимая система векторов; б) любой вектор системы, не входящий в базис, разлагается по векторам базиса
Теорема: если диагональная система векторов является частью системы векторов A1 – An, то она является базисом системы векторов A1 – An. Доказательство: диагональная система – линейно независима + любой вектор можно разложить по диагональной системе векторов => она базис
Лемма: если линейно независимая часть C1 – Cl системы векторов A1 – An и не является её базисом, то существует такой вектор Cl+1, что C1; C2; …; Cl; Cl+1 тоже линейно незав.
Теорема: любую линейно независимую часть C1 – Ck системы векторов A1- An можно дополнить до базиса этой системы. Следствие: если система векторов A1 – An содержит ненулевой вектор, то она имеет базис
Теорема: каждый вектор системы векторов A1 – An единственным образом разлагается по векторам её базиса
A1; …; An
B1; …; Bc (C не принадлежит В)
Из С = С1В1 + l2B2 + … + lkBk вычитаем C = t1B1 + t2B2 + … + tkBk =>
Ø = B1(l1 – t1) + B2 (l2 – t2) +…+ Bk (lk – tk) <= ЛНЗ, следовательно,
l1 – t1 = 0
l2- t2 = 0
lk – tk = 0
lk и tk – одинаковые => двух разных векторов быть не может
Теоремы: 1) Пусть задана система векторов A1 – An и соответствующая ей система векторов, тогда вектора, соответствующие диагональной части разрешённой системы векторов образуют базис исходной системы векторов 2) Вектор Aj разлагается по найденному в пункте 1 базису с теми же коэффициентами, с которыми вектор Aj’ (соответствующий вектор в разрешённой системе векторов) разлагается по диагональной части разрешённой системы векторов.
19. Ранг системы векторов. Теорема о количестве векторов в базисах системы. Свойства ранга системы векторов. Определение 1. Рангом системы векторов называется максимальное число линейно независимых векторов системы.Теорема. Количество векторов в любом базисе системы одинаково и равно рангу системы векторов.Теорема. Вектор Aj разлагается по найденному базису с теми же коэффициентами, с которыми вектор Ajʹ разлагается по диагональной части разрешённой системы векторов.Теорема. Каждый вектор системы векторов A1-An единственным образом разланается по векторам её базиса.
20. Обратная матрица. Теоремы об обратимых матрицах. Определение. Пусть А – квадратная матрица порядка n. Если существует такая квадратная матрица B, что А*В=В*А=Е, то матрица В называется обратной для матрицы А, а матрица В в этом случае называется обратимой.Обозначение обратной матрицы: В=А-1
Алгоритм обращения матрицы посредством приписыванием к ней единичной.
1. Формируем расширенную n*2n -матрицу [A|E] , приписывая к матрице А справа единичную матрицу Е того же порядка.
2. Элементарными преобразованиями строк расширенной матрицы, добиваемся, чтобы в левой ее половине получилась единичная матрица.
3. Если это удается сделать, то матрица, получившаяся в правой половине и будет А-1. Если это сделать невозможно, то detA=0, т.е. А-1 не существует.
Следствие. Обратная матрица единственна: если В1А = E и В2A = E, то В1 =В2 .
Теорема об обратимых матрицах.
Обратимая матрица имеет только одну обратную матрицу.
Теорема. Если ранг квадратной матрицы A порядка n равен n, то матрица A обратима
21. Определитель квадратной матрицы. Правила их вычисления. Определение. Определителем квадратной матрицы А называют число, которое вычисляется при помощи 3-х правил.
Теорема. Определитель любой матрицы равен сумме произведений элементов любой её строки/столбца на их алгебраические дополнения.
Опр. алгебраическим дополнением элемента aik в определителе А(в detА) называется величина (-1)i+k, умноженная на det Aik.
1 правило. Определитель диагональной матрицы = произведению элементов, стоящих на главной диагонали.
2 правило. Общий множитель элементов любой строки/столбца можно вынести за знак определителя.
3 правило. Определитель матрицы не изменится, если к её любой строке/столбцу прибавить другую стоку/столбец.
Следствие 1. Определитель матрицы, состоящий из одного элемента, равен значению этого элемента.
Следствие 2. Определитель матрицы, у которой 1 строка/столбец состоит из одних нулей, равен нулю.
Теорема. Определитель не изменится, если к любой его строке /столбцу прибавить другую строку/столбец, умноженную на число k.
Следствие 3. Если к любой строке/столбцу прибавить линейную комбинацию др. строк/столбцов, то определитель не изменится.