|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Решение систем линейных уравнений с помощью жордановых исключенийРешение систем линейных уравнений с помощью жордановых исключений
Модифицированные жордановы исключения
Часто пользуются модифицированными жордановыми исключениями. В этом случае жордановы таблицы отличаются тем, что в них
v переменные в заглавной строке записываются со знаком минус (независимые переменные), v i-й шаг жорданова исключения переводит эту исходную таблицу в любую по правилу:
- разрешающий элемент заменяется обратной величиной - остальные элементы разрешающей строки делятся на разрешающий элемент - остальные элемента разрешающего столбца делятся на разрешающий элемент и меняют знаки - прочие элементы вычисляются по формуле
После каждого шага жордановых исключений вычеркивается разрешающий столбец и строки, содержащие целиком нулевые элементы.
Пример 1. Решить систему, пользуясь модифицированными жордановыми исключениями. Не забывать пересчитать свободные члены.
Решение 1. Запишем СЛАУ в форме жордановой таблицы
2. Проделать возможное число модифицированных жордановых исключений ü Ввести в базис, например, - х2
ü Используя данные исходной таблицы пересчитать элементы разрешающей строки и разрешающего столбца, по правилу: - разрешающий элемент заменить обратной величиной - остальные элементы разрешающей строки разделить на разрешающий элемент - остальные элементы разрешающего столбца разделить на разрешающий элемент и поменять знаки ü пересчитать остальные элементы таблицы по правилу
В результате получим следующую таблицу
ü Из нее вычеркиваем столбец с 0 в заглавной строке
ü В этой таблице введем в базис х1
ü Пересчитаем опять всю таблицу
ü Получили решение: х1= - х3 + 2х4 + 3 х1, х2 -базисные переменные х3 и х4 могут принимать любые значения свободные переменные
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|