
- •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. Достаточное условие оптимальности опорного решения транспортной задачи линейного программирования и решение этой задачи методом потенциалов.
39. Свойства системы векторов
Из определения линейной зависимости векторов следует, что любая система векторов либо линейно зависима, либо линейно независима.
Если часть данной системы векторов А1,...,Аn линейно зависима, то и вся данная система векторов линейно зависима.
Док-во: Пусть А1,..., Аl линейно зависимая часть системы векторов А1,...,Аn, где l< n. По определению найдется такой вектор K=(K1,...,Kl)≠Ө, что будет выполняться соотношение A1k1+...+Alkl=Ө . Тогда соотношение вида A1k1+...+Alkl+Al+1kl+1+...+Ankn=Ө будет выполняться при K=(K1,...,Kl,0,...,0)≠Ө. Следовательно по определению вся система векторов А1,...,Аn является линейно зависимой.
3. Если данная система векторов линейно независима, то и любя ее часть линейно независима.
Док-во: От противного. Пусть часть А1,...,Аk данной системы векторов А1,...,Аn является линейно зависимой. Тогда из свойства 2 следует, что вся данная система векторов линейно зависима. Это противоречит условию, следовательно, предположение неверно, а верно то,что любая часть линейно независимой системы векторов является также линейно независимой.
4. Если система векторов А1,...,Аn,В является линейно зависимой, а ее часть А1,...,Аn — линейно независима,то вектор В линейно выражается через векторы А1,...,Аn
Док-во: Система векторов А1,...,Аn,В является линейно зависимой. Тогда по определению найдется такой вектор K=(K1,...,Kn. kn+1)≠Ө, что выполняется соотношение A1k1+...+Ankn+Bkn+1=Ө. Покажем,что kn+1≠Ө. Если бы kn+1=0, то Bkn+1= Ө. Тогда A1k1+...+Ankn=Ө, а так как система векторов А1,...,Аn по условию линейно независима,то k1=...=kn=0, а,следовательно, вектор k=Ө, что противоречит, тому, что K=(K1,...,Kn. kn+1)≠Ө. Т.о., kn+1≠Ө. Тогда можно записать В=A1(-k1/kn+1)+...+An(-kn/kn+1)
40. Единственность разложения вектора системы векторов по базису этой системы.
Базисом данной системы векторов A1, …, An называется такая ее часть B1, …, Br, в которой каждый из векторов есть один из векторов данной системы и которая удовлетворяет следующим условиям: 1. B1, …, Br является ЛНЗ системой векторов. 2. каждый вектор Aj данной системы векторов линейно выражается через вектора B1, …, Br, т. е. Aj = B1k1j + … + Brkrj
Теорема. Коэффициенты k1j,...,krj в разложении (1)( Aj=B1k1j+...+Brkrj ) вектора Aj по векторам базиса определены однозначно.
Предположим, что существуют еще одно разложение вектора Аj по векторам базиса , а именно, Aj=B1k1j+...+Brkrj(2). Вычтя соотношение(2) из соотношения(1), получим Ө =B1(k1j-k1j)+...+Br(krj-krj). Так как векторы B1,...,Br линейно независимы,то из последнего соотношения следует, что k1j-k1j=0,...,krj-krj=0. Это равносильно тому, что k1j=k1j,...,krj=krj,т.е. Разложение по векторам базиса единственно.
41. Максимально линейно независимая часть системы векторов и базис этой системы
Определение. Линейно независимая часть B1,....,Bm данной системы векторов A1,...,An называется максимально линейно независимой частью,если после добавления к этой части любого вектора данной системы, не входящего в B1,...,Bm получается линейно зависимая часть данной системы векторов.
Теорема. Любая линейно независимая часть C1,...,Ck данной системы векторов A1,...,An может быть дополнена до базиса этой системы.
Если C1,...,Ck не является максимально линейно независимой частью системы векторов A1,...,An, то найдется такой вектор Ck+1 ∈ (A1,...,An)\(C1,...,Ck), что система векторов C1,..,Ck,Ck+1 будет линейно независимой частью системы A1,...,An.
Если и система C1,...,Ck,Ck+1 не является максимально линейно независимой частью системы A1,...,An, то найдется такой вектор Ck+2 ∈ (A1,...,An)\(C1,...,Ck,Ck+1), что система векторов C1,...,Ck,Ck+1,Ck+2 будет линейно независимой частью системы A1,...,An и т. д.
Через l таких шагов получим максимально линейно независимую часть C1,...,Ck+l системы векторов A1,..,An. При чем полученная система C1,..,Ck+l удовлетворяет условиям определения базиса,т.к. Она линейно независима. К тому же, если Aj ∉ (C1,...,Ck+l), то из определения максимально линейной независимости следует, что система векторов C1,...,Ck+l,Aj линейно зависима. Тогда по 4-му свойству найдется такой вектор k≠ Ө , что будет выполняться соотношение C1k1+...+Ck+l kk+l=Aj, т. е. Любой вектор системы A1,...,An линейно выражается через вектора C1,..,Ck+l. Следовательно вектора Cj,...,Ck+l образуют базис системы A1,...,An.
Следствие. Если система векторов содержит хотя бы один ненулевой вектор, то эта система имеет базис.
Пусть A1≠ Ө , тогда часть данной системы A1,...,An, состоящая из одного вектора A1, будет линейно независима. По доказанной теореме эту линейно независимую часть можно дополнить до базиса данной системы.
Замечания
Система векторов может иметь несколько различных базисов.
Любая максимально линейно независимая часть системы векторов является базисом этой системы.