
- •Понятие n- мерного вектора, основные определения.
- •Операции над векторами, основные свойства операций.
- •Понятие линейной зависимости системы векторов.
- •Эквивалентность двух определений линейной независимости.
- •Лемма о линейной зависимости системы векторов, содержащей нулевой вектор.
- •Лемма о линейной независимости диагональной системы векторов.
- •Базис и ранг системы векторов.
- •Матрицы. Основные понятия и определения.
- •Операции над матрицами. Свойства операций.
- •Определитель матрицы. Свойства определителя.
- •Вычисление определителей 2-го, 3-его и высших порядков
- •Понятие обратной матрицы. Теорема о существовании и нахождении обратной матрицы.
- •Ранг матрицы. Вычисление ранга матрицы с помощью преобразований Гаусса.
- •14 Вопрос
- •15 Вопрос
- •17 Вопрос
- •18 Вопрос
- •19 Вопрос
- •20 Вопрос
- •21 Вопрос
- •22 Вопрос
- •23 Вопрос
- •24 Вопрос
- •25 Вопрос
- •26 Вопрос
- •29 Вопрос
- •30 Вопрос
- •33. Стандартная и каноническая формы записи злп. Правила, позволяющие осуществлять эквивалентные перезаписи задачи.
- •34. Графическая интерпретация злп.
- •36. Математическая модель задачи, двойственной задаче об использовании ресурсов.
- •37. Общий правила составления двойственных задач.
- •38. Первая (основная) теорема двойственности и ее экономический смысл.
Ранг матрицы. Вычисление ранга матрицы с помощью преобразований Гаусса.
Р
ангом
матрицы
является максимальное число линейно
независимых строк или столбцов матрицы.
Ранг матрицы
– максимальный порядок необращающихся
в 0 Миноров этой матрицы.
Вычисление ранга матрицы с помощью преобразований Гаусса
Т к диагональная
система векторов всегда является линейно
независимой, ранг матрицы
(эквивалентные
преобразования не меняют ранга матрицы)
1) к строке (столбцу) можно прибавить какую либо строку (столбец), предварительно умножив на какое – либо число
2) Строки (столбцы) можно переставить местами
3) Нулевая строка (столбец) может быть удалена
4) может быть удалена одна из двух пропорциональных строк (столбцов)
14 Вопрос
Система линейных алгебраических уравнений с неизвестными — это система уравнений вида
|
Здесь
—
количество уравнений, а
—
количество неизвестных. x1, x2,
…, xn —
неизвестные, которые надо определить. a11,a12,
…, amn —
коэффициенты системы — и b1, b2,
… bm —
свободные члены — предполагаются
известными[1].
Индексы коэффициентов (aij)
системы обозначают номера уравнения
(i)
и неизвестного (j),
при котором стоит этот коэффициент,
соответственно[2].
Система (1) называется однородной, если все её свободные члены равны нулю (b1 = b2 = … = bm = 0), иначе — неоднородной.
Система (1) называется квадратной, если число m уравнений равно числу n неизвестных.
Решение системы (1) — совокупность n чисел c1, c2, …, cn, таких что подстановка каждого ci вместо xi в систему (1) обращает все её уравнения в тождества.
Система (1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у неё нет ни одного решения.
Совместная система вида (1) может иметь одно или более решений.
Решения c1(1), c2(1), …, cn(1) и c1(2), c2(2), …, cn(2) совместной системы вида (1) называются различными, если нарушается хотя бы одно из равенств:
c1(1) = c1(2), c2(1) = c2(2), …, cn(1) = cn(2). |
Совместная система вида (1) называется определённой, если она имеет единственное решение; если же у неё есть хотя бы два различных решения, то она называется неопределённой. Если уравнений больше, чем неизвестных, она называется переопределённой.
Матричная форма
Система линейных уравнений может быть представлена в матричной форме как:
или:
.
Здесь
—
это матрица системы,
—
столбец неизвестных, а
—
столбец свободных членов. Если к
матрице
приписать
справа столбец свободных членов, то
получившаяся матрица называется
расширенной.
Основными методами решения элементарных систем линейных уравнений являются метод Крамера, матричный метод и метод Гаусса..
15 Фундаментальные системы решений для СЛУ. ФСР - максимальное число линейно независимых решений системы...обычно получаем его когда в системе число переменных больше числа уравнений. ЛИНЕЙНАЯ ЗАВИСИМОСТЬ — “соотношение вида: a1x1 + a2x2 + ... + anxn = 0, где a1, a2, ..., an — числа, из которых хотя бы одно отлично от нуля; x1, x2, ..., xn — те или иные математические объекты, для которых определены операции сложения и умножения на число”38. Термин объясняется тем, что величины x1, ..., xn входят в данное соотношение в 1-й степени, т. е. линейно. Вопрос об интегрировании дифференциального уравнения считается решенным, если нахождение неизвестной функции удается привести к квадратуре, независимо от того, выражается ли полученный интеграл в конечном виде или нет.
Классификация СЛАУ
1. Если число уравнений больше чем число неизвестных, т.е. n>m, то СЛАУ на-
зывается переобусловленой
2. Если число уравнений меньше чем число неизвестных, т.е. n<m, то СЛАУ на-
зывается недообусловленой
3. Если число уравнений равно числу неизвестных, т.е. n=m, то СЛАУ называет-
ся нормальной(С) ИиКП РХТУ февраль 2010г. Калинкин Владимир Николаевич 2
4. Если вектор свободных членов равен нулю→ →b = 0 , то СЛАУ называется од-
нородной
5. Если вектор свободных членов не равен нулю→ →b ≠ 0 , то СЛАУ называется не-
однородной
6. Если система, имеет хотя бы одно решение, она называется совместной. Сис-
тема, не имеющая решений, называется несовместной.
7. Совместная система, имеющая единственное решение, называется определен-
ной, а имеющая бесчисленное множество решений, называется неопределен-
ной.
Очевидно, что однородная система всегда совместна, так как имеет хотя бы од-
но решение→ → x = 0 , которое называется тривиальным
___________________________________________________________________________________________________________________________________