Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Довільні системи лінійних алгебраїчних рівнянь

 

Розглянемо систему m лінійних рівнянь з n невідомими (1.3).

                    ~                      
Складемо основну ( A ) і розширену ( A ) матриці цієї системи:  
a11 a12 ... a1n       a11 a12 ... a1n   b1    
       
a21 a22   a2n          
... ; ~ a a ... a 2n   b    
A = ... ... ...   A =                 .  
...       ... ... ... ...   ...  
                a     a     ... a       b    
am1 am 2 ... amn         m1   m 2     mn   m  
               

ТЕОРЕМА Кронекера-Капеллі. Система m лінійних рів-нянь з n невідомими має розв’язок, тобто сумісна тоді і тільки тоді, коли ранг основної матриці (r(A)) дорівнює рангу розшире-

~

ної матриці ( r( A )).

Відмітимо, що r( A ) і ~  
r( A ) не можуть перевищувати кіль-  
      ~  
кість невідомих, тобто r( A )n , r( A )n .  
Розглянемо три випадки.  
1. Якщо ~ то система лінійних рівнянь не суміс-  
r( A ) ≠ r( A ) ,  
на.   ~    
2. Якщо    
r( A ) = r( A ) = n ,то система лінійних рівнянь суміс-  

на і має розв’язок, який знаходиться за одним із методів, розгляну-тих в попередніх параграфах.

~ і r < n , то система лінійних рівнянь  
3. Якщо r( A ) = r( A ) = r  

сумісна і має безліч розв’язків.

Базисним міноромматриці називається відмінний від нулямінор, порядок якого рівний рангу матриці. Допустимо, що

 

= ~ = Для знаходження розв язків системи візьмемо r( A ) r( A ) r r

.


 


рівнянь, в яких коефіцієнти при невідомих утворюють базисний мі-нор. Інші рівняння відкидаємо. Невідомі, коефіцієнти при яких утворюють базисний мінор, називають основними (або базисними) і залишають зліва. Інші ( nr ) невідомі називають вільними і пе-

 

реносять в праві частини рівнянь. Надаючи довільних числових зна-чень вільним невідомим, знаходимо відповідні значення основних невідомих.

Приклад 1.Дослідити на сумісність систему рівнянь

x1 2 x2 + 3 x3 x4 + 2 x5 = 2,  
  − x2 + 5 x3 3 x4 x5 = 6 ,  
3 x1  
  + x2 + 2 x3 2 x4 3 x5 = 8.  
2 x1  
Розв’язування. Знайдемо ранги основної і розширеної матриць  
системи. В розширеній матриці          
    2 3 1      
     
~   2  
A =   1 5 − 3 1    
    1 2 − 2 − 3    
               
           

до вертикальної лінії розміщені елементи основної матриці. Тому всі елементарні перетворення, які будемо виконувати над матрицею

~

A ,мають місце і для матриці A :

~ 1 − 2 3 1 2   2 ×(-3)×(-2) 1 2 3 − 1 2      
       
                                  4 0 7          
                                       
A =   3 − 1 5 − 3   − 1         0 5      
    2 1 2 − 2   − 3         0 5 4 0 7        
               
                                                     
  1 0 0 0 0                 1 0 0 0 0        
                         
0 5 − 4 0 7     ×(-1) 0 5 − 4 0 7      
                                                     
  0 5 − 4 0 − 7                   0 0 0 0 0          
                         
                                                     
1 0 0 0 0         1 0                          
                                 
⇔ 0 5 0 0 0     ⇔ 0 5   .                        
                                                       
0 0 0 0 0           0 0                            
                                                       
              ~                  
                                   
    Звідси видно, що A0 0 , A ⇔ .            
                            0            
                                               

~

Значить, ранг розширеної матриці A рівний 3, а ранг основної


 


матриці A - 2. За теоремою Кронекера-Капеллі система лінійних рівнянь несумісна.

 

Приклад 2.Дослідити на сумісність систему лінійних рівняньі розв’язати її, якщо вона сумісна:

x1 + 2 x2 + 3 x3 = 14 ,  
      + 2 x2 + x3 = 10 ,  
3 x1  
      + x2 + x3 = 6 ,  
x1  
  2 x + 3 x − x = 5 ,  
           
      x1 + x2 = 3.  
       

Розв’язування. Складемо розширену матрицю системи і вико-наємо елементарні перетворення.

 

×(-1) (-2) (-1) (-3)         1 2                
                 
                                      − 4   − 8   32              
                      0                  
                                 
                      0 − 1 − 2   8            
                               
                                                                   
              2 3 − 1         0 − 1   − 7   − 23            
                                   
                                                                   
            0 − 1 − 3   − 11            
                                   
                    1 0         1 0 0        
0 − 1 − 2 − 8   ×(-4) (-1) (-1)                
                                 
                              0 − 1 0     0 − 1 0        
                           
− 4 − 8 − 32                                 .  
0 − 1 − 7 23                 0 0         0 0 1      
                               
                              0 0 − 1 − 3   + 0 0 0      
                                 
  − 1 − 3                                                  
0 − 11                                                  

Значить r(A)=r(Ã)=3, оскільки найвищий порядок мінора як матриці А так і матриці Ã, дорівнює 3. За теоремою Кронекера-Капеллі вихідна система лінійних рівнянь має розв’язок, причому єдиний, так як кількість невідомих теж дорівнює 3.

 

Це означає, що два рівняння системи можна відкинути. Запи-шемо ті три рівняння, визначник із коефіцієнтів, які стоять біля невідомих, відмінний від нуля, наприклад

 

= =     =−1.  
     
0 0 1      
= ( −1 )      
             
                 

 

 


3 x1 + 2 x2 + x3 = 10 ,  
Тобто розглянемо систему рівнянь: x1 + x2 + x3 = 6 ,  
  x1 + x2 = 3.  
   
Знайдемо розв’язок цієї системи за одним із методів, напри-  

клад, за методом Крамера. Для цього обчислимо j( j = 1,2,3 ) , які

 

одержуються з визначника системи , шляхом заміни стовпців із коефіцієнтів, які стоять біля невідомих x1, x2, x3, стовпцем із віль-

них членів:

 

1 =     =         =−( 4 3 ) =−1,  
             
  6 1     6 1 1        
        = (1 )        
                                   
                                             
2 =         =         =−( 6 4 ) =−2,  
               
                 
      1 6          
          = (1 )      
                                                 
                                                 
3 =       =           =−3( 3 2 ) =−3.  
               
                     
    1 1 6     0 0 3          
        = 3( −1 )        
                                         
                                               

 

Розв’язок вихідної системи такий:

x1 = 1 = 1 = 1, x2 = 2 = 2 = 2, x3 = 3 = 3 = 3.
    − 1   − 1   − 1

Приклад 3.Дослідити на сумісність і розв’язати систему рів-

нянь:

x1 + 5 x2 + 4 x3 + 3 x4 = 1,  
  x2 + 2 x3 − x4 = 0 ,  
2 x1  
  + 3 x2 + 8 x3 + x4 = 1.  
5 x1  

Розв’язування. З допомогою елементарних перетворень зведе-мо до діагонального вигляду матрицю

 

~ 1 5 4   ×(- 2) (-5)        
         
         
                                  ×(- 2)  
A = 1 2 − 1       0   − 11 − 6 − 7   − 2    
             
          22 − 12 − 14   − 4        
               
                                         


 


           
         
         
                     
− 11 6 − 7                   .  
0   − 2 − 11 0     − 11    
      0   0 0   0  
         
                                     

 

Як бачимо r(A)=r(Ã)=2. Це означає, що система лінійних рів-нянь сумісна і має безліч розв’язків (оскільки ранг менший, ніж кі-лькість невідомих).За базисний мінор візьмемо мінор 2-го порядку

 

( r = 2 ), наприклад, =−1 10 =−11, який не дорівнює нулю.
  − 1  

 

В даному випадку за основні невідомі приймемо х12. Невідомі х3 та х4 будуть вільними.

Задана система еквівалентна такій:


 

 

x1 =

 

+ 2

11

 

 

x2 =

 

7

11


 

      x1 + 5 x2 + 4 x3 + 3 x4 = 1,   x1 + 5 x2 = 1 4 x3 3 x4 ,        
                                          або                        
      2 x1 x2 + 2 x3 x4 = 0 ,   2 x1 x2 =−2 x3 + x4 .        
      За формулами Крамера знаходимо                        
      1 − 4 x3 − 3 x4                                      
                                     
      − 2 x3 + x4 − 1       = 1 + 4 x3 + 3 x4 + 10 x3 5 x4 = −   x +  
                                          − 11              
                                             
                                                         
              1                                                
x4 +   ;                                                  
                                                     
                                                             
    1 − 4 x3 − 3 x4                                      
                                   
        2 x3 + x4       = 2 x3 + x4 2 + 8 x3 + 6 x4 = −   x 3        
                              − 11            
                                                         
            1                                                

x4 + 2 .

11

Отже, загальний розв’язок вихідної системи такий:


x1 = − x3 + x4 + ; x = − x x4 + .  
             
                   

Надаючи вільним невідомим х34 довільних значень, одер-жимо відповідні значення базисних невідомих х12.

 

Наприклад, один із часткових розв’язків розглянутої системи

 

рівнянь буде x1 = , x = , x3 =−1, x4 = 1.  
     
         

 


Зауваження. При знаходженні рангівr(A)іr(Ã)зручно корис-туватись методом окантування мінора. При цьому одночасно знахо-димо і базисний мінор.

 

Системи m лінійних рівнянь з n невідомими можна розв’язувати методом Жордана-Гаусса.

 

Приклад 4.Дослідити на сумісність і розв’язати методомЖордана-Гаусса систему лінійних рівнянь:

<

Читайте також:

  1. I. Органи і системи, що забезпечують функцію виділення
  2. I. Особливості аферентних і еферентних шляхів вегетативного і соматичного відділів нервової системи
  3. II. Анатомічний склад лімфатичної системи
  4. II. Критерій найбільших лінійних деформацій
  5. IV. Розподіл нервової системи
  6. IV. Система зв’язків всередині центральної нервової системи
  7. IV. Філогенез кровоносної системи
  8. POS-системи
  9. T. Сутність, етіологія та патогенез порушень опорно-рухової системи
  10. VI. Філогенез нервової системи
  11. А) Заробітна плата її форми та системи.
  12. А) Заробітна плата, її форми та системи.




        3 x 1 + x2 + 2 x3 x4 + x5 = 2 ,                        
          − x1 2 x2 + x3 + 3 x4 x5 =−1,                        
                                 
        2 x1 + 3 x2 + 5 x3 + x4 + 2 x5 = 3.                    

Переглядів: 981

<== попередня сторінка | наступна сторінка ==>
Метод Жордана-Гаусса | Деякі економічні задачі

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.141 сек.