
- •33.Правило умножения матриц
- •34.Свойство системы линейных уравнений, содержащих тривиальное уравнение
- •35.Свойства свободных неизвестных в разрешенной системе уравнений.
- •36. Элементарные преобразования системы линейных уравнений
- •37. Существование ненулевого решения у системы линейных однородных уравнений.
- •38.Примеры линейно зависимых и линейно независимых систем векторов.
- •39. Свойства системы векторов
- •40. Единственность разложения вектора системы векторов по базису этой системы.
- •41. Максимально линейно независимая часть системы векторов и базис этой системы
- •42 Простейшие св-ва задач линейного программирования.
- •43 Примеры задач линейного программирования: выпуск продукции, рацион, транспортная, портфель ценных бумаг.
- •44. Существование опорного решения кзлп
- •45. Существование базиса опорного решения кзлп
- •46. Число ненулевых координат у любого опорного решения кзлп задачи.
- •47. Единственность базиса у невырожденного опорного решения кзлп.
- •48. Базис системы векторов условий кзлп и опорные решения этой задачи.
- •49. Число опорных решений кзлп.
- •50. Условие соответствия базисв системы векторов кзлп базису некоторого опорного решения этой задачи.
- •51.Теорема об оптимальных решениях кзлп
- •52) Свойства симплекс таблицы: структура вектора ограничений, оценки базисных векторов и значение целевой функции.
- •53.Лемма о целевой функции.
- •54.Достаточное условие оптимальности опорного решения канонической задачи линейного программирования на минимум
- •55. Условия неограниченности целевой функции канонической задачи линейного программирования на минимум
- •56. Решение канонической задачи линейного программирования на минимум симплекс методом, критерии выбора вектора вводимого в базис и выводимого из базиса
- •57 Конечность симплекс метода при решении кзлп на минимум
- •58 Условие разрешимости кзлп на минимум
- •59 Основные свойства искусственной кзлп
- •60.Теорема о методе искусственного базиса.
- •61. Свойства взаимно двойственных задач лп
- •63. Экономическая интерпретация взаимно двойственных задач.
- •64. Достаточное условие оптимальности опорного решения транспортной задачи линейного программирования и решение этой задачи методом потенциалов.
33.Правило умножения матриц
Произвольная система чисел, расположенных в виде прямоугольной таблицы, которая содержит m строк и n столбцов, называется(m,n) – мерной матрицей (или, просто , матрицей) чисел и обозначается А(mxn).
Пусть даны две матрицы A[m x n] и B[n x l], при чем число столбцов матрицы А равно числу строк матрицы В. Тогда матрица С[m x l] с элементами :C ij =ai1b1j+ai2b2j+…+ainbnj, i=1,2,…,m; j=1,2,…,l, (т.е. i-я строка матрицы А, умноженная скалярно на j-й столбец матрицы В, дает Сij элемент матрицы С, стоящий i-й строке и j-м столбце) называется произведением матрицы А на матрицу В(справа) и обозначается С=А *B
Пример.
*
=
=
Пример.
=
;
=
Следовательно,
в общем случае A*B
B*A
Из определения операции произведения матриц следует, что:
a*(A*B)=(a*A)*B=(A*a)*B=A*(a*B)=A*(B*a)=(A*B)*a
(A+B)*C=A*C +B*C и C*(A+B)= C*A + C*B значит (A+B)*(C+D)=A*C+B*C+A*D+B*D
A*(B*C)=(A*B)*C
34.Свойство системы линейных уравнений, содержащих тривиальное уравнение
Если в i-м уравнение коэффициенты при всех неизвестных и свободный член равен нулю, т. е. ai1=ai2=…=ain=bi=0, то любой n-мерный вектор является решением этого уравнения, поэтому такое уравнение называется тривиальным.
Теорема. Система линейных уравнений, содержащая тривиальное уравнение, равносильна той же системе без тривиального уравнения.
Рассмотрим систему линейных уравнений(1)
и ту же систему(2), но без тривиального
уравнения.
}(2)
Пусть вектор К=(k1,…,kn)является решением системы(1), тогда этот вектор является и решением системы (2).
Обратно, пусть вектор L=(l1,…ln)является решением системы(2). Так как n-мерный вектор L является и решением тривиального уравнения, то он является решением системы(1).
Таким образом система линейных уравнений, содержащая тривиальное уравнение, равносильна этой же системе без тривиального уравнения.
Следствие. При решении систем линейных уравнений тривиальное уравнение можно не рассматривать(вычеркивать).
35.Свойства свободных неизвестных в разрешенной системе уравнений.
Неизвестные называются свободными для данного набора разрешенной системы линейных уравнений, если они не вошли в данный набор
Пример. В системе (3) свободными неизвестными являются Xr+1,…,Xn а в (*) неизвестные Х4,Х5,Х6,Х7 являются свободными для набора(Х1,Х2,Х3)
(3)
С
истему
(3) можно записать в виде где Cij=-aij
(4) (3)
(4)
Теорема(свойство свободных неизвестных)
Если в разрешенной системе линейных уравнений(4) придать свободным неизвестным Xr+1,…,Xn произвольные значения kr+1, …, kn т.е. Xr+1=kr+1,…,Xn=kn то найдется единственное решение этой системы в виде n-мерного вектора K,у которого значения координат, соответствующих свободным неизвестным, равны соответственно kr+1,…,kn
Подставим Xr+1=kr+1,…,Xn=kn в систему(4). Тогда разрешенные неизвестные Х1,…Xr примут k1,…kr,что:
(5)
Так как вектор К=(k1,…,kr,kr+1,…,kn)обращает каждое уравнение системы (4) в точное числовое равенство, то он является решением этой системы. Таким образом, доказано существование решения системы(4).
Докажем единственность такого решения. Пусть вектор L=(l1,…,lr,kr+1,…,kn) с теми же значениями свободных неизвестных является также решением системы(4).Тогда подставив его в систему (4), получим:
(6)
Cсопоставляя (5) и (6), видим, что l1=k1, …, l1=k1.Таким образом, доказано, что существует единственное решение системы (4) с заданными значениями неизвестных.
Замечания:
1. Так как значения свободных неизвестных можно задать бесконечно большим числом способов, то система (4) является неопределенной.
2. Разрешенная система линейных уравнений всегда совместна. При этом она определена, если m=n, т.е. число уравнений равно числу неизвестных, и не определена, если число уравнений меньше числа неизвестных, т.е. m<n.