Хелпикс

Главная

Контакты

Случайная статья





Решение систем линейных уравнений с помощью жордановых исключений



Решение систем линейных уравнений с помощью жордановых исключений

 

Модифицированные жордановы исключения

           

Часто пользуются модифицированными жордановыми исключениями. В этом случае жордановы таблицы отличаются тем, что в них

 

v переменные в заглавной строке записываются со знаком минус (независимые переменные), 

v i-й шаг жорданова исключения переводит эту исходную таблицу в любую по правилу:

 

- разрешающий элемент заменяется обратной величиной

- остальные элементы разрешающей строки делятся на разрешающий элемент

- остальные элемента разрешающего столбца делятся на разрешающий элемент и меняют знаки

- прочие элементы вычисляются по формуле

После каждого шага жордановых исключений вычеркивается разрешающий столбец и строки, содержащие целиком нулевые элементы.

 

Пример 1. Решить систему, пользуясь модифицированными жордановыми исключениями. Не забывать пересчитать свободные члены.

 
х1+2х2 + х3 - 6х4 = - 3 х1 + х2 + х3 - 4х4 = 0 х1 +   х3 - 2х4 = 3  

 


Решение

1. Запишем СЛАУ в форме жордановой таблицы

  - х1 2 3 - х4
-3 - 6
- 4
- 2

 

2. Проделать возможное число модифицированных жордановых исключений

ü Ввести в базис, например, - х2

  - х1 2 3 - х4
-3 - 6
0  0 - 4
 3 - 2
  1 3 - х4
         
х2        
         

 

Базис
                       

 

 

ü Используя данные исходной таблицы пересчитать элементы разрешающей строки и разрешающего столбца, по правилу:

- разрешающий элемент заменить обратной величиной

- остальные элементы разрешающей строки разделить на разрешающий элемент

- остальные элементы разрешающего столбца разделить на разрешающий элемент и поменять знаки

ü пересчитать остальные элементы таблицы по правилу

 

 

  1 3 - х4
  bij -2    
х2   - 4
       

     
 
Элементы побочной диагонали
Элементы главной диагонали

 


 

 

  1 3 - х4
-3 1 - 6
х2  0 - 4
 3 - 2

 

 

 

  1 3 - х4
  -1 -2    
х2  0 - 4
       

 

 

  1 3 - х4
-3 2 - 6
х2  0 - 4
 3 - 2

 

 

 

  1 3 - х4
  -1 -2   -2
х2  0 - 4
       

 

В результате получим следующую таблицу

  1 3 - х4
-3 -1 -2 -1
х2  0 - 4
 3 - 2

 

ü Из нее вычеркиваем столбец с 0 в заглавной строке

  1 3 - х4
-3 -1 -1
х2  0 - 4
0  3 - 2

 

ü В этой таблице введем в базис х1

  3 - х4
-3 -1 -1
х2  0 - 4
х1  3 - 2

 

 

ü Пересчитаем опять всю таблицу

  3 - х4
х2 -3 - 2
х1 - 2
  3 - х4
х2  -3 -1 - 2
х1  3 - 2

 

 

ü Получили решение:

                             х1= - х3 + 2х4 + 3     х1, х2 -базисные переменные

х3 и х4 могут принимать любые значения свободные переменные

 

     
или ( 3, -3, 0, 0)
Базисное решение

 




  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.