წრფივი განტოლებათა ერთგვაროვანი სისტემების ამოხსნა გაუსის მეთოდით. გაუსის მეთოდი (უცნობების თანმიმდევრული აღმოფხვრა). დუმებისთვის გადაწყვეტილებების მაგალითები

გაუსის მეთოდის განმარტება და აღწერა

გაუსის ტრანსფორმაციის მეთოდი (ასევე ცნობილია როგორც გაუსის ტრანსფორმაციის მეთოდი) თანმიმდევრული აღმოფხვრაუცნობი ცვლადები განტოლებიდან ან მატრიციდან) სისტემების ამოსახსნელად წრფივი განტოლებებიწარმოადგენს კლასიკური მეთოდი om სისტემის გადაწყვეტილებები ალგებრული განტოლებები(სლაუ). ეს კლასიკური მეთოდი ასევე გამოიყენება ამოცანების გადასაჭრელად, როგორიცაა შებრუნებული მატრიცების მიღება და მატრიცის რანგის განსაზღვრა.

გაუსის მეთოდით ტრანსფორმაცია შედგება წრფივი ალგებრული განტოლებების სისტემაში მცირე (ელემენტარული) თანმიმდევრული ცვლილებების შეტანისგან, რაც იწვევს მისგან ცვლადების აღმოფხვრას ზემოდან ქვემოდან, განტოლებათა ახალი სამკუთხა სისტემის ფორმირებით, რომელიც ორიგინალის ექვივალენტურია. ერთი.

განმარტება 1

ხსნარის ამ ნაწილს ეწოდება წინგადადგმული გაუსიანი ხსნარი, რადგან მთელი პროცესი ხორციელდება ზემოდან ქვემოდან.

განტოლებათა თავდაპირველი სისტემის სამკუთხაზე გადაყვანის შემდეგ, სისტემის ყველა ცვლადი გვხვდება ქვემოდან ზემოდან (ანუ ნაპოვნი პირველი ცვლადები მდებარეობს ზუსტად სისტემის ან მატრიცის ბოლო ხაზებზე). ამოხსნის ეს ნაწილი ასევე ცნობილია, როგორც გაუსის ამოხსნის შებრუნებული. მისი ალგორითმი ასეთია: ჯერ გამოითვლება განტოლებათა სისტემის ან მატრიცის ბოლოსთან ყველაზე ახლოს მყოფი ცვლადები, შემდეგ მიღებული მნიშვნელობები ჩანაცვლებულია უფრო მაღალი და ამით სხვა ცვლადის პოვნა და ა.შ.

გაუსის მეთოდის ალგორითმის აღწერა

მოქმედებების თანმიმდევრობა განტოლებათა სისტემის ზოგადი ამოხსნისათვის გაუსის მეთოდის გამოყენებით მოიცავს SLAE-ზე დაფუძნებული მატრიცაზე წინ და უკან დარტყმების მონაცვლეობით გამოყენებას. მოდით, განტოლებათა საწყის სისტემას ჰქონდეს შემდეგი ფორმა:

$\begin(cases) a_(11) \cdot x_1 +...+ a_(1n) \cdot x_n = b_1 \\ ... \\ a_(m1) \cdot x_1 + a_(mn) \cdot x_n = b_m \end(შემთხვევები)$

გაუსის მეთოდის გამოყენებით SLAE-ების ამოსახსნელად, აუცილებელია განტოლებათა ორიგინალური სისტემის დაწერა მატრიცის სახით:

$A = \begin(pmatrix) a_(11) & … & a_(1n) \\ \vdots & … & \vdots \\ a_(m1) & … & a_(mn) \end(pmatrix)$, $b =\begin(pmatrix) b_1 \\ \vdots \\ b_m \end(pmatrix)$

$A$ მატრიცას ეწოდება მთავარი მატრიცა და წარმოადგენს თანმიმდევრობით დაწერილი ცვლადების კოეფიციენტებს, ხოლო $b$ ეწოდება მისი თავისუფალი ტერმინების სვეტს. $A$ მატრიცას, რომელიც იწერება ზოლში თავისუფალი ტერმინების სვეტით, ეწოდება გაფართოებული მატრიცა:

$A = \begin(მასივი)(ccc|c) a_(11) & … & a_(1n) & b_1 \\ \vdots & … & \vdots & ...\\ a_(m1) & … & a_( mn) & b_m \end(მასივი)$

ახლა აუცილებელია, ელემენტარული გარდაქმნების გამოყენებით განტოლებათა სისტემაზე (ან მატრიცაზე, რადგან ეს უფრო მოსახერხებელია), მივიყვანოთ იგი შემდეგ ფორმამდე:

$\ დასაწყისი (შემთხვევები) α_(1j_(1)) \cdot x_(j_(1)) + α_(1j_(2)) \cdot x_(j_(2))...+ α_(1j_(r)) \cdot x_(j_(r)) +... α_(1j_(n)) \cdot x_(j_(n)) = β_1 \\ α_(2j_(2)) \cdot x_(j_(2)). ..+ α_(2j_(r)) \cdot x_(j_(r)) +... α_(2j_(n)) \cdot x_(j_(n)) = β_2 \\ ...\\ α_( rj_(r)) \cdot x_(j_(r)) +... α_(rj_(n)) \cdot x_(j_(n)) = β_r \\ 0 = β_(r+1) \\ … \ \ 0 = β_მ \ ბოლოს (შემთხვევები)$ (1)

განტოლების (1) ტრანსფორმირებული სისტემის კოეფიციენტებიდან მიღებულ მატრიცას ეწოდება საფეხურების მატრიცა, როგორც წესი, ასე გამოიყურება:

$A = \begin(მასივი)(ccc|c) a_(11) & a_(12) & a_(13) & b_1 \\ 0 & a_(22) & a_(23) & b_2\\ 0 & 0 & a_(33) & b_3 \end(მასივი)$

ამ მატრიცებს ახასიათებს თვისებების შემდეგი ნაკრები:

1. მისი ყველა ნულოვანი ხაზი მოდის არანულოვანი ხაზების შემდეგ
2. თუ $k$ რიცხვით მატრიცის ზოგიერთი მწკრივი არ არის ნულოვანი, მაშინ იმავე მატრიცის წინა მწკრივს ნაკლები ნულები აქვს, ვიდრე ეს $k$ ნომრით.

საფეხურის მატრიცის მიღების შემდეგ აუცილებელია მიღებული ცვლადების ჩანაცვლება დარჩენილ განტოლებებში (ბოლოდან დაწყებული) და ცვლადების დარჩენილი მნიშვნელობების მიღება.

ძირითადი წესები და ნებადართული გარდაქმნები გაუსის მეთოდის გამოყენებისას

ამ მეთოდის გამოყენებით მატრიცის ან განტოლებათა სისტემის გამარტივებისას საჭიროა მხოლოდ ელემენტარული გარდაქმნების გამოყენება.

ასეთი გარდაქმნები ითვლება ოპერაციებად, რომლებიც შეიძლება გამოყენებულ იქნას მატრიცაზე ან განტოლებათა სისტემაზე მისი მნიშვნელობის შეცვლის გარეშე:

• რამდენიმე ხაზის გადაწყობა,
• მატრიცის ერთი მწკრივის დამატება ან გამოკლება მისგან მეორე რიგის,
• სტრიქონის გამრავლება ან გაყოფა მუდმივზე, რომელიც არ არის ნულის ტოლი,
• მხოლოდ ნულებისაგან შემდგარი ხაზი, რომელიც მიღებულია სისტემის გაანგარიშებისა და გამარტივების პროცესში, უნდა წაიშალოს,
• თქვენ ასევე უნდა ამოიღოთ არასაჭირო პროპორციული ხაზები, სისტემისთვის აირჩიოთ ერთადერთი კოეფიციენტებით, რომლებიც უფრო შესაფერისი და მოსახერხებელია შემდგომი გამოთვლებისთვის.

ყველა ელემენტარული ტრანსფორმაცია შექცევადია.

სამი ძირითადი შემთხვევის ანალიზი, რომლებიც წარმოიქმნება წრფივი განტოლებების ამოხსნისას მარტივი გაუსის გარდაქმნების მეთოდით

არსებობს სამი შემთხვევა, რომელიც წარმოიქმნება გაუსის მეთოდის გამოყენებისას სისტემების გადასაჭრელად:

1. როდესაც სისტემა არათანმიმდევრულია, ანუ მას არ აქვს რაიმე გადაწყვეტა
2. განტოლებათა სისტემას აქვს ამონახსნი და უნიკალური, ხოლო მატრიცაში არანულოვანი სტრიქონებისა და სვეტების რაოდენობა ერთმანეთის ტოლია.
3. სისტემას აქვს გარკვეული რაოდენობის ან შესაძლო გადაწყვეტილებების ნაკრები და მასში სტრიქონების რაოდენობა სვეტების რაოდენობაზე ნაკლებია.

არათანმიმდევრული სისტემით გადაწყვეტის შედეგი

ამ ვარიანტისთვის, გაუსის მეთოდით მატრიცული განტოლების ამოხსნისას, დამახასიათებელია ტოლობის შესრულების შეუძლებლობის მქონე წრფის მიღება. მაშასადამე, თუ ერთი არასწორი თანასწორობა მაინც მოხდა, მიღებულ და თავდაპირველ სისტემებს არ აქვთ ამონახსნები, მიუხედავად სხვა განტოლებებისა, რომლებსაც ისინი შეიცავს. არათანმიმდევრული მატრიცის მაგალითი:

$\begin(მასივი)(ccc|c) 2 & -1 & 3 & 0 \\ 1 & 0 & 2 & 0\\ 0 & 0 & 0 & 1 \end(მასივი)$

ბოლო სტრიქონში წარმოიშვა შეუძლებელი თანასწორობა: $0 \cdot x_(31) + 0 \cdot x_(32) + 0 \cdot x_(33) = 1$.

განტოლებათა სისტემა, რომელსაც აქვს მხოლოდ ერთი ამონახსნი

ამ სისტემებს, საფეხურების მატრიცამდე შეყვანის და ნულების მქონე რიგების ამოღების შემდეგ, მთავარ მატრიცაში სტრიქონების და სვეტების იგივე რაოდენობა აქვთ. Აქ უმარტივესი მაგალითიასეთი სისტემა:

$\ დასაწყისი (შემთხვევები) x_1 - x_2 = -5 \\ 2 \cdot x_1 + x_2 = -7 \ ბოლო (შემთხვევები)$

მოდით დავწეროთ მატრიცის სახით:

$\begin(მასივი)(cc|c) 1 & -1 & -5 \\ 2 & 1 & -7 \end(მასივი)$

მეორე რიგის პირველი უჯრის ნულამდე რომ მივიყვანოთ ზედა მწკრივს ვამრავლებთ $-2$-ზე და ვაკლებთ მატრიცის ქვედა სტრიქონს და ვტოვებთ ზედა მწკრივს თავდაპირველ ფორმაში, შედეგად გვაქვს შემდეგი. :

$\begin(მასივი)(cc|c) 1 & -1 & -5 \\ 0 & 3 & 10 \end(მასივი)$

ეს მაგალითი შეიძლება დაიწეროს როგორც სისტემა:

$\ დასაწყისი (შემთხვევები) x_1 - x_2 = -5 \\ 3 \cdot x_2 = 10 \ბოლო (შემთხვევები)$

ქვედა განტოლება იძლევა შემდეგ მნიშვნელობას $x$-ისთვის: $x_2 = 3 \frac(1)(3)$. ჩაანაცვლეთ ეს მნიშვნელობა ზედა განტოლებაში: $x_1 – 3 \frac(1)(3)$, მივიღებთ $x_1 = 1 \frac(2)(3)$.

სისტემა მრავალი შესაძლო გადაწყვეტით

ამ სისტემას ახასიათებს მნიშვნელოვანი მწკრივების ნაკლები რაოდენობა, ვიდრე მასში არსებული სვეტების რაოდენობა (მხედველობაში მიიღება მთავარი მატრიცის რიგები).

ასეთ სისტემაში ცვლადები იყოფა ორ ტიპად: ძირითადი და თავისუფალი. ასეთი სისტემის გარდაქმნისას მასში შემავალი ძირითადი ცვლადები უნდა დარჩეს მარცხენა არეში „=“ ნიშანმდე, ხოლო დარჩენილი ცვლადები უნდა გადავიდეს ტოლობის მარჯვენა მხარეს.

ასეთ სისტემას აქვს მხოლოდ გარკვეული საერთო გადაწყვეტილება.

გავაანალიზოთ განტოლებების შემდეგი სისტემა:

$\ დასაწყისი (შემთხვევები) 2y_1 + 3y_2 + x_4 = 1 \\ 5y_3 - 4y_4 = 1 \end (შემთხვევები)$

მოდით დავწეროთ მატრიცის სახით:

$\begin(მასივი)(cccc|c) 2 & 3 & 0 & 1 & 1 \\ 0 & 0 & 5 & 4 & 1 \\ \end (მასივი)$

ჩვენი ამოცანაა ვიპოვოთ სისტემის ზოგადი გადაწყვეტა. ამ მატრიცისთვის, საბაზისო ცვლადები იქნება $y_1$ და $y_3$ ($y_1$-ისთვის - რადგან ის პირველია, ხოლო $y_3$-ის შემთხვევაში - მდებარეობს ნულების შემდეგ).

საბაზისო ცვლადებად ვირჩევთ ზუსტად მათ, ვინც პირველ რიგშია და არ არის ნულის ტოლი.

დარჩენილ ცვლადებს უწოდებენ თავისუფალს, ჩვენ უნდა გამოვხატოთ ძირითადი.

ეგრეთ წოდებული საპირისპირო ინსულტის გამოყენებით, ჩვენ ვაანალიზებთ სისტემას ქვემოდან ზევით, ამისათვის ჩვენ ჯერ გამოვხატავთ $y_3$ სისტემის ქვედა ხაზიდან:

$5y_3 – 4y_4 = 1$

$5y_3 = 4y_4 + 1$

$y_3 = \frac(4/5)y_4 + \frac(1)(5)$.

ახლა ჩვენ ვცვლით გამოხატულ $y_3$-ს სისტემის ზედა განტოლებაში $2y_1 + 3y_2 + y_4 = 1$: $2y_1 + 3y_2 - (\frac(4)(5)y_4 + \frac(1)(5)) + y_4 = 1$

ჩვენ გამოვხატავთ $y_1$ უფასო ცვლადების სახით $y_2$ და $y_4$:

$2y_1 + 3y_2 - \frac(4)(5)y_4 - \frac(1)(5) + y_4 = 1$

$2y_1 = 1 – 3y_2 + \frac(4)(5)y_4 + \frac(1)(5) – y_4$

$2y_1 = -3y_2 - \frac(1)(5)y_4 + \frac(6)(5)$

$y_1 = -1.5x_2 – 0.1y_4 + 0.6$

გამოსავალი მზად არის.

მაგალითი 1

ამოხსენით სლაი გაუსის მეთოდით. მაგალითები. 3-ზე 3 მატრიცით მოცემული წრფივი განტოლებათა სისტემის ამოხსნის მაგალითი გაუსის მეთოდით

$\ დასაწყისი (შემთხვევები) 4x_1 + 2x_2 – x_3 = 1 \\ 5x_1 + 3x_2 - 2x^3 = 2\\ 3x_1 + 2x_2 – 3x_3 = 0 \ბოლო (შემთხვევები)$

მოდით დავწეროთ ჩვენი სისტემა გაფართოებული მატრიცის სახით:

$\begin(მასივი)(ccc|c) 4 & 2 & -1 & 1 \\ 5 & 3 & -2 & 2 \\ 3 & 2 & -3 & 0\\ \end (მასივი)$

ახლა, მოხერხებულობისა და პრაქტიკულობისთვის, თქვენ უნდა შეცვალოთ მატრიცა ისე, რომ $1$ იყოს ყველაზე გარე სვეტის ზედა კუთხეში.

ამისთვის პირველ სტრიქონს უნდა დავუმატოთ სტრიქონი შუიდან, გამრავლებული $-1$-ზე და თავად შუა ხაზი დავწეროთ ისე, როგორც არის, გამოდის:

$\begin(მასივი)(ccc|c) -1 & -1 & 1 & -1 \\ 5 & 3 & -2 & 2 \\ 3 & 2 & -3 & 0\\ \end (მასივი)$

$\begin(მასივი)(cccc|c) -1 & -1 & 1 & -1 \\ 0 & -2 & 3 & -3 \\ 0 & -1 & 0 & -3\\ \end (მასივი) $

გაამრავლეთ ზედა და ბოლო სტრიქონები $-1$-ზე და ასევე შეცვალეთ ბოლო და შუა ხაზები:

$\begin(მასივი)(ccc|c) 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & -2 & 3 & -3\\ \end (მასივი)$

$\begin(მასივი)(ccc|c) 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 3 & 3\\ \end (მასივი)$

და გაყავით ბოლო ხაზი $3$-ზე:

$\begin(მასივი)(cccc|c) 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 1 & 1\\ \end (მასივი)$

ჩვენ ვიღებთ განტოლებათა შემდეგ სისტემას, ორიგინალურის ტოლფასი:

$\ დასაწყისი (შემთხვევები) x_1 + x_2 – x_3 = 1\\ x_2 = 3 \\ x_3 = 1 \ბოლო (შემთხვევები)$

ზედა განტოლებიდან ჩვენ გამოვხატავთ $x_1$:

$x1 = 1 + x_3 – x_2 = 1 + 1 – 3 = -1$.

მაგალითი 2

4-დან 4 მატრიცის გამოყენებით განსაზღვრული სისტემის ამოხსნის მაგალითი გაუსის მეთოდის გამოყენებით

$\begin(მასივი)(cccc|c) 2 & 5 & 4 & 1 & 20 \\ 1 & 3 & 2 & 1 & 11 \\ 2 & 10 & 9 & 7 & 40\\ 3 & 8 & 9 & 2 & 37 \\ \end(მასივი)$.

დასაწყისში, ჩვენ ვცვლით ზედა ხაზებს მის შემდეგ, რათა მივიღოთ $1$ ზედა მარცხენა კუთხეში:

$\begin(მასივი)(cccc|c) 1 & 3 & 2 & 1 & 11 \\ 2 & 5 & 4 & 1 & 20 \\ 2 & 10 & 9 & 7 & 40\\ 3 & 8 & 9 & 2 & 37 \\ \end(მასივი)$.

ახლა გაამრავლეთ ზედა ხაზი $-2$-ზე და დაამატეთ მე-2 და მე-3. მე-4-ს ვამატებთ პირველ სტრიქონს, გამრავლებული $-3$-ზე:

$\begin(მასივი)(cccc|c) 1 & 3 & 2 & 1 & 11 \\ 0 & -1 & 0 & -1 & -2 \\ 0 & 4 & 5 & 5 & 18\\ 0 & - 1 & 3 & -1 & 4 \\ \ბოლო (მასივი)$

ახლა მე-3 სტრიქონს ვამატებთ 2 სტრიქონს გამრავლებული $4$-ზე, ხოლო მე-4 სტრიქონს ვამატებთ სტრიქონს 2 გამრავლებული $-1$-ზე.

$\begin(მასივი)(cccc|c) 1 & 3 & 2 & 1 & 11 \\ 0 & -1 & 0 & -1 & -2 \\ 0 & 0 & 5 & 1 & 10\\ 0 & 0 & 3 & 0 & 6 \\ \ბოლო(მასივი)$

2 სტრიქონს ვამრავლებთ $-1$-ზე და ვყოფთ 4-ს $3$-ზე და ვცვლით 3-ს.

$\begin(მასივი)(cccc|c) 1 & 3 & 2 & 1 & 11 \\ 0 & 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 0 & 2\\ 0 & 0 & 5 & 1 და 10 \\ \ბოლო (მასივი)$

ახლა ბოლო სტრიქონს ვუმატებთ ბოლო სტრიქონს, გამრავლებული $-5$-ზე.

$\begin(მასივი)(cccc|c) 1 & 3 & 2 & 1 & 11 \\ 0 & 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 0 & 2\\ 0 & 0 & 0 & 1 და 0 \\ \ბოლო (მასივი)$

ჩვენ ვხსნით განტოლებათა სისტემას:

$\ დასაწყისი (შემთხვევები) m = 0 \\ g = 2\\ y + m = 2\ \ x + 3y + 2g + m = 11\ბოლო (შემთხვევები)$

წრფივი განტოლებათა სისტემის ამოხსნის ერთ-ერთი უმარტივესი გზაა დეტერმინანტების გამოთვლაზე დაფუძნებული ტექნიკა ( კრამერის წესი). მისი უპირატესობა ის არის, რომ ის საშუალებას გაძლევთ დაუყოვნებლივ ჩაწეროთ გამოსავალი, განსაკუთრებით მოსახერხებელია იმ შემთხვევებში, როდესაც სისტემის კოეფიციენტები არის არა რიცხვები, არამედ ზოგიერთი პარამეტრი. მისი მინუსი არის გამოთვლების სიმძიმე განტოლებების დიდი რაოდენობის შემთხვევაში, უფრო მეტიც, კრამერის წესი პირდაპირ არ ვრცელდება სისტემებზე, რომლებშიც განტოლებათა რაოდენობა არ ემთხვევა უცნობთა რაოდენობას. ასეთ შემთხვევებში ჩვეულებრივ გამოიყენება გაუსის მეთოდი.

წრფივი განტოლებათა სისტემები, რომლებსაც აქვთ ამონახსნების ერთნაირი ნაკრები ეწოდება ექვივალენტი. ცხადია, ბევრი გამოსავალია ხაზოვანი სისტემაარ იცვლება, თუ რომელიმე განტოლება იცვლება, ან თუ ერთ-ერთი განტოლება მრავლდება რაიმე არანულოვან რიცხვზე, ან თუ ერთი განტოლება დაემატება მეორეს.

გაუსის მეთოდი (უცნობების თანმიმდევრული აღმოფხვრის მეთოდი) არის ის, რომ ელემენტარული გარდაქმნების დახმარებით სისტემა მცირდება საფეხურის ტიპის ეკვივალენტურ სისტემამდე. პირველი, 1-ლი განტოლების გამოყენებით, ჩვენ აღმოვფხვრით xსისტემის ყველა შემდგომი განტოლების 1. შემდეგ, მე-2 განტოლების გამოყენებით, ჩვენ აღმოვფხვრით x 2 მე-3 და ყველა შემდგომი განტოლებიდან. ამ პროცესს ე.წ პირდაპირი გაუსის მეთოდი, გრძელდება მანამ, სანამ ბოლო განტოლების მარცხენა მხარეს მხოლოდ ერთი უცნობი დარჩება x n. ამის შემდეგ კეთდება გაუსის მეთოდის ინვერსია– ბოლო განტოლების ამოხსნით, ვპოულობთ x n; ამის შემდეგ, ამ მნიშვნელობის გამოყენებით, ჩვენ ვიანგარიშებთ ბოლო განტოლებიდან x n-1 და ა.შ. ჩვენ ვიპოვით უკანასკნელს x 1 პირველი განტოლებიდან.

მოსახერხებელია გაუსის გარდაქმნების განხორციელება გარდაქმნების შესრულებით არა თავად განტოლებებით, არამედ მათი კოეფიციენტების მატრიცებით. განვიხილოთ მატრიცა:

დაურეკა გაფართოვდა სისტემის მატრიცა, რადგან, სისტემის მთავარი მატრიცის გარდა, იგი მოიცავს თავისუფალი ტერმინების სვეტს. გაუსის მეთოდი ეფუძნება სისტემის ძირითადი მატრიცის შემცირებას სამკუთხა ფორმამდე (ან ტრაპეციულ ფორმაზე არაკვადრატული სისტემების შემთხვევაში) სისტემის გაფართოებული მატრიცის ელემენტარული მწკრივის გარდაქმნების (!) გამოყენებით.

მაგალითი 5.1.ამოხსენით სისტემა გაუსის მეთოდით:

გამოსავალი. მოდით ჩამოვწეროთ სისტემის გაფართოებული მატრიცა და პირველი რიგის გამოყენებით, ამის შემდეგ გადავტვირთოთ დარჩენილი ელემენტები:

ჩვენ ვიღებთ ნულებს პირველი სვეტის მე-2, მე-3 და მე-4 სტრიქონებში:

ახლა ჩვენ გვჭირდება ყველა ელემენტი მეორე სვეტის მე-2 რიგის ქვემოთ, რომ იყოს ნულის ტოლი. ამისთვის შეგიძლიათ მეორე სტრიქონი გაამრავლოთ –4/7-ზე და დაამატოთ მე-3 სტრიქონს. თუმცა, იმისთვის, რომ წილადებთან საქმე არ გვქონდეს, შევქმნათ ერთეული მეორე სვეტის მე-2 რიგში და მხოლოდ

ახლა, სამკუთხა მატრიცის მისაღებად, თქვენ უნდა გადატვირთოთ მე-3 სვეტის მეოთხე რიგის ელემენტი, შეგიძლიათ გაამრავლოთ მესამე მწკრივი 8/54-ზე და დაამატოთ ის მეოთხეზე. თუმცა, იმისთვის, რომ წილადებთან არ გვქონდეს საქმე, გავცვლით მე-3 და მე-4 სტრიქონებს და მე-3 და მე-4 სვეტებს და მხოლოდ ამის შემდეგ გადავაყენებთ მითითებულ ელემენტს. გაითვალისწინეთ, რომ სვეტების გადაწყობისას შესაბამისი ცვლადები იცვლიან ადგილებს და ეს უნდა დაიმახსოვროთ; სხვა ელემენტარული გარდაქმნები სვეტებით (შეკრება და რიცხვით გამრავლება) შეუძლებელია!

ბოლო გამარტივებული მატრიცა შეესაბამება განტოლებათა სისტემას, რომელიც ექვივალენტურია ორიგინალის:

აქედან, გაუსის მეთოდის ინვერსიის გამოყენებით, ვხვდებით მეოთხე განტოლებიდან x 3 = –1; მესამედან x 4 = –2, მეორედან x 2 = 2 და პირველი განტოლებიდან x 1 = 1. მატრიცის სახით პასუხი იწერება როგორც

ჩვენ განვიხილეთ შემთხვევა, როდესაც სისტემა განსაზღვრულია, ე.ი. როდესაც გამოსავალი მხოლოდ ერთია. ვნახოთ, რა მოხდება, თუ სისტემა არათანმიმდევრული ან გაურკვეველია.

მაგალითი 5.2.შეისწავლეთ სისტემა გაუსის მეთოდის გამოყენებით:

გამოსავალი. ჩვენ ვწერთ და გარდაქმნით სისტემის გაფართოებულ მატრიცას

ჩვენ ვწერთ განტოლებათა გამარტივებულ სისტემას:

აი, ბოლო განტოლებაში გამოდის, რომ 0=4, ე.ი. წინააღმდეგობა. შესაბამისად, სისტემას არ აქვს გამოსავალი, ე.ი. ის შეუთავსებელი. à

მაგალითი 5.3.შეისწავლეთ და ამოხსენით სისტემა გაუსის მეთოდის გამოყენებით:

გამოსავალი. ჩვენ ვწერთ და გარდაქმნით სისტემის გაფართოებულ მატრიცას:

გარდაქმნების შედეგად ბოლო სტრიქონი შეიცავს მხოლოდ ნულებს. ეს ნიშნავს, რომ განტოლებების რაოდენობა შემცირდა ერთით:

ამგვარად, გამარტივების შემდეგ დარჩა ორი განტოლება და ოთხი უცნობი, ე.ი. ორი უცნობი „დამატებითი“. დაე, ისინი "ზედმეტნი" იყვნენ, ან, როგორც ამბობენ, უფასო ცვლადები, იქნება x 3 და x 4 . მერე

სჯეროდა x 3 = 2ადა x 4 = ბ, ვიღებთ x 2 = 1–ადა x 1 = 2ბ–ა; ან მატრიცის სახით

ამ გზით დაწერილ ამოხსნას ეწოდება გენერალი, რადგან, პარამეტრების მიცემა ადა ბ სხვადასხვა მნიშვნელობა, ყველაფრის აღწერა შეიძლება შესაძლო გადაწყვეტილებებისისტემები. ა

წრფივი განტოლებების ორ სისტემას ექვივალენტური ეწოდება, თუ მათი ყველა ამონახსნის სიმრავლე ემთხვევა.

განტოლებათა სისტემის ელემენტარული გარდაქმნებია:

1. სისტემიდან ტრივიალური განტოლებების წაშლა, ე.ი. ისეთები, რომელთათვისაც ყველა კოეფიციენტი ნულის ტოლია;
2. ნებისმიერი განტოლების გამრავლება ნულის გარდა სხვა რიცხვზე;
3. ნებისმიერ i-ე განტოლებას დავუმატოთ ნებისმიერი j-ე განტოლება გამრავლებული ნებისმიერ რიცხვზე.

x i ცვლადს უწოდებენ თავისუფალს, თუ ეს ცვლადი არ არის დაშვებული, მაგრამ დაშვებულია განტოლებათა მთელი სისტემა.

თეორემა. ელემენტარული გარდაქმნები განტოლებათა სისტემას გარდაქმნის ეკვივალენტად.

გაუსის მეთოდის მნიშვნელობა არის განტოლებათა თავდაპირველი სისტემის გარდაქმნა და ექვივალენტური ამოხსნილი ან ეკვივალენტური არათანმიმდევრული სისტემის მიღება.

ასე რომ, გაუსის მეთოდი შედგება შემდეგი ნაბიჯებისგან:

1. მოდით შევხედოთ პირველ განტოლებას. ავირჩიოთ პირველი არანულოვანი კოეფიციენტი და გავყოთ მასზე მთელი განტოლება. ვიღებთ განტოლებას, რომელშიც x i ცვლადი შედის 1-ის კოეფიციენტით;
2. გამოვაკლოთ ეს განტოლება ყველა დანარჩენს, გავამრავლოთ ისეთ რიცხვებზე, რომ დარჩენილ განტოლებებში x i ცვლადის კოეფიციენტები ნულოვანი იყოს. ვიღებთ სისტემას გადაწყვეტილ x i ცვლადთან მიმართებაში და ორიგინალის ეკვივალენტს;
3. თუ ტრივიალური განტოლებები წარმოიქმნება (იშვიათად, მაგრამ ეს ხდება; მაგალითად, 0 = 0), ჩვენ მათ სისტემიდან ვკვეთთ. შედეგად, არის ერთით ნაკლები განტოლება;
4. ჩვენ ვიმეორებთ წინა ნაბიჯებს არა უმეტეს n-ჯერ, სადაც n არის სისტემაში განტოლებების რაოდენობა. ყოველ ჯერზე ვირჩევთ ახალ ცვლადს „დამუშავებისთვის“. თუ არათანმიმდევრული განტოლებები წარმოიქმნება (მაგალითად, 0 = 8), სისტემა არათანმიმდევრულია.

შედეგად, რამდენიმე ნაბიჯის შემდეგ მივიღებთ ან გადაწყვეტილ სისტემას (შესაძლოა თავისუფალი ცვლადებით) ან არათანმიმდევრულ სისტემას. ნებადართული სისტემები იყოფა ორ შემთხვევაში:

1. ცვლადების რაოდენობა უდრის განტოლებათა რაოდენობას. ეს ნიშნავს, რომ სისტემა განსაზღვრულია;
2. ცვლადების რაოდენობა განტოლებათა რაოდენობაზე მეტია. ჩვენ ვაგროვებთ ყველა თავისუფალ ცვლადს მარჯვნივ - ვიღებთ ფორმულებს დაშვებული ცვლადებისთვის. ეს ფორმულები წერია პასუხში.

Სულ ეს არის! ამოხსნილია წრფივი განტოლებათა სისტემა! ეს საკმაოდ მარტივი ალგორითმია და მის დასაუფლებლად თქვენ არ გჭირდებათ დაუკავშირდეთ მათემატიკის უფრო მაღალ დამრიგებელს. მოდით შევხედოთ მაგალითს:

დავალება. ამოხსენით განტოლებათა სისტემა:

ნაბიჯების აღწერა:

1. გამოვაკლოთ პირველი განტოლება მეორეს და მესამეს - მივიღებთ დაშვებულ ცვლადს x 1;
2. მეორე განტოლებას ვამრავლებთ (−1-ზე), ხოლო მესამე განტოლებას ვყოფთ (−3)-ზე - მივიღებთ ორ განტოლებას, რომლებშიც ცვლადი x 2 შედის 1-ის კოეფიციენტით;
3. პირველს ვუმატებთ მეორე განტოლებას და ვაკლებთ მესამეს. ვიღებთ დაშვებულ ცვლადს x 2 ;
4. და ბოლოს, პირველს გამოვაკლებთ მესამე განტოლებას - ვიღებთ დაშვებულ ცვლადს x 3;
5. ჩვენ მივიღეთ დამტკიცებული სისტემა, ჩაწერეთ პასუხი.

წრფივი განტოლებათა ერთდროული სისტემის ზოგადი ამონახსნი არის ახალი სისტემა, ორიგინალის ეკვივალენტური, რომელშიც ყველა დაშვებული ცვლადი გამოხატულია თავისუფალი ცვლადების მიხედვით.

როდის შეიძლება იყოს საჭირო ზოგადი გადაწყვეტა? თუ თქვენ უნდა გააკეთოთ k-ზე ნაკლები ნაბიჯი (k არის რამდენი განტოლებაა). თუმცა, მიზეზები, რის გამოც პროცესი მთავრდება რაღაც საფეხურზე l< k , может быть две:

1. მე-1 ნაბიჯის შემდეგ მივიღეთ სისტემა, რომელიც არ შეიცავს განტოლებას რიცხვით (l + 1). სინამდვილეში, ეს კარგია, რადგან ... ავტორიზებული სისტემა ჯერ კიდევ არის მიღებული - თუნდაც რამდენიმე ნაბიჯით ადრე.
2. მე-1 საფეხურის შემდეგ მივიღეთ განტოლება, რომელშიც ცვლადების ყველა კოეფიციენტი ნულის ტოლია, ხოლო თავისუფალი კოეფიციენტი განსხვავდება ნულისაგან. ეს არის წინააღმდეგობრივი განტოლება და, შესაბამისად, სისტემა არათანმიმდევრულია.

მნიშვნელოვანია გვესმოდეს, რომ გაუსის მეთოდის გამოყენებით არათანმიმდევრული განტოლების გაჩენა საკმარისი საფუძველია შეუსაბამობისთვის. ამავდროულად, ჩვენ აღვნიშნავთ, რომ მე-1 საფეხურის შედეგად, ტრივიალური განტოლებები არ შეიძლება დარჩეს - ყველა მათგანი გადაკვეთილია უშუალოდ პროცესში.

ნაბიჯების აღწერა:

1. გამოვაკლოთ პირველი განტოლება, გამრავლებული 4-ზე, მეორეს. ასევე პირველ განტოლებას ვუმატებთ მესამეს - ვიღებთ დაშვებულ ცვლადს x 1;
2. მეორეს გამოვაკლოთ 2-ზე გამრავლებული მესამე განტოლება - მივიღებთ წინააღმდეგობრივ განტოლებას 0 = −5.

ასე რომ, სისტემა არათანმიმდევრულია, რადგან არათანმიმდევრული განტოლება აღმოაჩინეს.

დავალება. შეისწავლეთ თავსებადობა და იპოვნეთ სისტემის ზოგადი გადაწყვეტა:

ნაბიჯების აღწერა:

1. პირველ განტოლებას გამოვაკლებთ მეორეს (ორზე გამრავლების შემდეგ) და მესამეს - მივიღებთ დაშვებულ ცვლადს x 1;
2. გამოვაკლოთ მეორე განტოლება მესამეს. ვინაიდან ამ განტოლებაში ყველა კოეფიციენტი ერთნაირია, მესამე განტოლება გახდება ტრივიალური. ამავდროულად, მეორე განტოლება გავამრავლოთ (−1-ზე);
3. გამოვაკლოთ მეორე პირველ განტოლებას - მივიღებთ დაშვებულ ცვლადს x 2. განტოლებათა მთელი სისტემა ახლა ასევე გადაწყვეტილია;
4. ვინაიდან x 3 და x 4 ცვლადები თავისუფალია, ჩვენ მათ მარჯვნივ გადავიტანთ დაშვებული ცვლადების გამოსახატავად. ეს არის პასუხი.

ასე რომ, სისტემა თანმიმდევრული და განუსაზღვრელია, რადგან არსებობს ორი დაშვებული ცვლადი (x 1 და x 2) და ორი თავისუფალი (x 3 და x 4).

მოდით მივცეთ წრფივი ალგებრული განტოლებების სისტემა, რომელიც უნდა ამოხსნას (იპოვეთ xi უცნობის ისეთი მნიშვნელობები, რომლებიც სისტემის თითოეულ განტოლებას ტოლობაში აქცევს).

ჩვენ ვიცით, რომ წრფივი ალგებრული განტოლებების სისტემას შეუძლია:

1) არ აქვს გამოსავალი (იყოს არაერთობლივი).
2) აქვს უსაზღვროდ ბევრი გამოსავალი.
3) გქონდეთ ერთი გამოსავალი.

როგორც გვახსოვს, კრამერის წესი და მატრიცული მეთოდი არ არის შესაფერისი იმ შემთხვევებში, როდესაც სისტემას აქვს უსაზღვროდ ბევრი გამოსავალი ან არათანმიმდევრულია. გაუსის მეთოდი – ყველაზე მძლავრი და მრავალმხრივი ინსტრუმენტი ნებისმიერი წრფივი განტოლების სისტემის ამოხსნის საპოვნელად, რომელიც ყოველ შემთხვევაშიმიგვიყვანს პასუხამდე! თავად მეთოდის ალგორითმი სამივე შემთხვევაში ერთნაირად მუშაობს. თუ კრამერის და მატრიცული მეთოდები მოითხოვს დეტერმინანტების ცოდნას, მაშინ გაუსის მეთოდის გამოსაყენებლად საჭიროა მხოლოდ არითმეტიკული მოქმედებების ცოდნა, რაც მას ხელმისაწვდომს ხდის დაწყებითი სკოლის მოსწავლეებისთვისაც კი.

გაძლიერებული მატრიცის გარდაქმნები ( ეს არის სისტემის მატრიცა - მატრიცა, რომელიც შედგება მხოლოდ უცნობის კოეფიციენტებისგან, პლუს თავისუფალი ტერმინების სვეტი)წრფივი ალგებრული განტოლებების სისტემები გაუსის მეთოდით:

1) თან ტროკიმატრიცები შეუძლია გადაწყობაზოგან.

2) თუ პროპორციული პირობა გამოჩნდა (ან არსებობს) მატრიცაში (როგორც განსაკუთრებული შემთხვევა– იდენტური) ხაზები, შემდეგ მიჰყვება წაშლამატრიციდან ყველა ეს მწკრივი ერთის გარდა.

3) თუ გარდაქმნების დროს მატრიცაში ჩნდება ნულოვანი მწკრივი, მაშინ ისიც უნდა იყოს წაშლა.

4) მატრიცის მწკრივი შეიძლება იყოს გამრავლება (გაყოფა)ნულის გარდა ნებისმიერ რიცხვზე.

5) მატრიცის მწკრივზე შეგიძლიათ დაამატეთ კიდევ ერთი სტრიქონი, გამრავლებული რიცხვით, განსხვავდება ნულიდან.

გაუსის მეთოდში ელემენტარული გარდაქმნები არ ცვლის განტოლებათა სისტემის ამონახსნებს.

გაუსის მეთოდი შედგება ორი ეტაპისგან:

1. "პირდაპირი მოძრაობა" - ელემენტარული გარდაქმნების გამოყენებით, მიიტანეთ წრფივი ალგებრული განტოლებების სისტემის გაფართოებული მატრიცა "სამკუთხა" საფეხურის ფორმამდე: ძირითადი დიაგონალის ქვემოთ მდებარე გაფართოებული მატრიცის ელემენტები ნულის ტოლია (ზემოდან ქვევით მოძრაობა). მაგალითად, ამ ტიპისთვის:

ამისათვის შეასრულეთ შემდეგი ნაბიჯები:

1) განვიხილოთ წრფივი ალგებრული განტოლებათა სისტემის პირველი განტოლება და x 1-ის კოეფიციენტი უდრის K. მეორე, მესამე და ა.შ. განტოლებებს ვცვლით შემდეგნაირად: თითოეულ განტოლებას (უცნობების კოეფიციენტები, თავისუფალი ტერმინების ჩათვლით) ვყოფთ უცნობის კოეფიციენტზე x 1 თითოეულ განტოლებაში და ვამრავლებთ K-ზე. ამის შემდეგ, პირველს ვაკლებთ მეორე განტოლებას ( უცნობთა და თავისუფალი ტერმინების კოეფიციენტები). მეორე განტოლებაში x 1-ს ვიღებთ კოეფიციენტს 0. მესამე გარდაქმნილ განტოლებას ვაკლებთ პირველ განტოლებას, სანამ პირველის გარდა ყველა განტოლებას, უცნობი x 1-ისთვის არ ექნება კოეფიციენტი 0.

2) გადავიდეთ შემდეგ განტოლებაზე. მოდით ეს იყოს მეორე განტოლება და კოეფიციენტი x 2-ის ტოლი M-ის. ჩვენ ვაგრძელებთ ყველა „ქვედა“ განტოლებას, როგორც ზემოთ იყო აღწერილი. ამრიგად, უცნობი x 2-ის ქვეშ, ყველა განტოლებაში იქნება ნულები.

3) გადადით შემდეგ განტოლებაზე და ასე შემდეგ, სანამ არ დარჩება ბოლო უცნობი და გარდაქმნილი თავისუფალი წევრი.

1. გაუსის მეთოდის "უკუ სვლა" არის წრფივი ალგებრული განტოლებების სისტემის ამოხსნის მიღება (სვლა "ქვემოდან ზევით"). ბოლო "ქვედა" განტოლებიდან ვიღებთ პირველ ამონახსანს - უცნობი x n. ამისათვის ჩვენ ვხსნით ელემენტარულ განტოლებას A * x n = B. ზემოთ მოცემულ მაგალითში x 3 = 4. ჩვენ ვცვლით ნაპოვნი მნიშვნელობას "ზედა" მომდევნო განტოლებაში და ვხსნით მას შემდეგი უცნობის მიმართ. მაგალითად, x 2 – 4 = 1, ე.ი. x 2 = 5. და ასე შემდეგ სანამ არ ვიპოვით ყველა უცნობს.

მაგალითი.

მოდით გადავჭრათ წრფივი განტოლებების სისტემა გაუსის მეთოდით, როგორც ზოგიერთი ავტორი გვირჩევს:

მოდით ჩამოვწეროთ სისტემის გაფართოებული მატრიცა და ელემენტარული გარდაქმნების გამოყენებით მივიყვანოთ იგი ეტაპობრივ ფორმამდე:

ჩვენ ვუყურებთ ზედა მარცხენა "ნაბიჯს". იქ ერთეული უნდა გვქონდეს. პრობლემა ისაა, რომ პირველ სვეტში საერთოდ არ არის ერთეულები, ამიტომ რიგების გადაწყობა ვერაფერს გადაჭრის. ასეთ შემთხვევებში, დანაყოფი უნდა იყოს ორგანიზებული ელემენტარული ტრანსფორმაციის გამოყენებით. ეს ჩვეულებრივ შეიძლება გაკეთდეს რამდენიმე გზით. Მოდი გავაკეთოთ ეს:
1 ნაბიჯი . პირველ სტრიქონს ვამატებთ მეორე სტრიქონს, გამრავლებული –1-ზე. ანუ გონებრივად გავამრავლეთ მეორე სტრიქონი –1-ზე და დავამატეთ პირველი და მეორე სტრიქონები, ხოლო მეორე ხაზი არ შეცვლილა.

ახლა ზედა მარცხენა მხარეს არის "მინუს ერთი", რომელიც საკმაოდ კარგად გვერგება. ვისაც სურს მიიღოს +1, შეუძლია შეასრულოს დამატებითი მოქმედება: გაამრავლოს პირველი ხაზი –1-ზე (შეცვალეთ მისი ნიშანი).

ნაბიჯი 2 . პირველი სტრიქონი, გამრავლებული 5-ით, დაემატა მეორე სტრიქონს.

ნაბიჯი 3 . პირველი ხაზი გამრავლდა -1-ზე, პრინციპში, ეს არის სილამაზისთვის. შეიცვალა მესამე ხაზის ნიშანიც და გადავიდა მეორე ადგილზე, ისე რომ მეორე „საფეხურზე“ გვქონდა საჭირო ერთეული.

ნაბიჯი 4 . მესამე სტრიქონს დაემატა მეორე სტრიქონი, გამრავლებული 2-ზე.

ნაბიჯი 5 . მესამე ხაზი იყოფა 3-ზე.

ნიშანი, რომელიც მიუთითებს გამოთვლების შეცდომაზე (უფრო იშვიათად, ბეჭდვითი შეცდომა) არის "ცუდი" ქვედა ხაზი. ანუ, თუ ქვემოთ მივიღეთ მსგავსი რამ (0 0 11 |23) და, შესაბამისად, 11x 3 = 23, x 3 = 23/11, მაშინ დიდი ალბათობით შეგვიძლია ვთქვათ, რომ შეცდომა დაშვებულია ელემენტარულ პერიოდში. გარდაქმნები.

მოდით გავაკეთოთ პირიქით, მაგალითების დიზაინში, თავად სისტემა ხშირად არ არის გადაწერილი, მაგრამ განტოლებები "აღებულია უშუალოდ მოცემული მატრიციდან". საპირისპირო მოძრაობა, შეგახსენებთ, მუშაობს ქვემოდან ზევით. ამ მაგალითში შედეგი იყო საჩუქარი:

x 3 = 1
x 2 = 3
x 1 + x 2 – x 3 = 1, შესაბამისად x 1 + 3 – 1 = 1, x 1 = –1

უპასუხე:x 1 = –1, x 2 = 3, x 3 = 1.

მოდით გადავჭრათ იგივე სისტემა შემოთავაზებული ალგორითმის გამოყენებით. ვიღებთ

4 2 –1 1
5 3 –2 2
3 2 –3 0

მეორე განტოლება გავყოთ 5-ზე, ხოლო მესამე 3-ზე. მივიღებთ:

4 2 –1 1
1 0.6 –0.4 0.4
1 0.66 –1 0

მეორე და მესამე განტოლების 4-ზე გამრავლებით მივიღებთ:

4 2 –1 1
4 2,4 –1.6 1.6
4 2.64 –4 0

გამოვაკლოთ პირველი განტოლება მეორე და მესამე განტოლებებს, გვაქვს:

4 2 –1 1
0 0.4 –0.6 0.6
0 0.64 –3 –1

მესამე განტოლება გავყოთ 0,64-ზე:

4 2 –1 1
0 0.4 –0.6 0.6
0 1 –4.6875 –1.5625

გავამრავლოთ მესამე განტოლება 0,4-ზე

4 2 –1 1
0 0.4 –0.6 0.6
0 0.4 –1.875 –0.625

მეორეს მესამე განტოლებას გამოვაკლებთ, მივიღებთ „საფეხურიან“ გაფართოებულ მატრიცას:

4 2 –1 1
0 0.4 –0.6 0.6
0 0 –1.275 –1.225

ამრიგად, რადგან გამოთვლების დროს დაგროვილი შეცდომა, ჩვენ ვიღებთ x 3 = 0.96 ან დაახლოებით 1.

x 2 = 3 და x 1 = –1.

ამგვარად ამოხსნით არასოდეს დაიბნევით გამოთვლებში და, მიუხედავად გაანგარიშების შეცდომებისა, მიიღებთ შედეგს.

ხაზოვანი ალგებრული განტოლებების სისტემის ამოხსნის ეს მეთოდი მარტივი დასაპროგრამებელია და არ ითვალისწინებს სპეციფიკური მახასიათებლებიკოეფიციენტები უცნობისთვის, რადგან პრაქტიკაში (ეკონომიკურ და ტექნიკურ გამოთვლებში) საქმე გვაქვს არამთლიანი კოეფიციენტებთან.

Წარმატებას გისურვებ! შევხვდებით კლასში! დამრიგებელი დიმიტრი აისტრახანოვი.

ვებსაიტზე, მასალის სრულად ან ნაწილობრივ კოპირებისას საჭიროა წყაროს ბმული.

ამ სტატიაში მეთოდი განიხილება, როგორც წრფივი განტოლებების სისტემების (SLAEs) ამოხსნის მეთოდი. მეთოდი არის ანალიტიკური, ანუ ის საშუალებას გაძლევთ ჩაწეროთ ამოხსნის ალგორითმი ზოგადი ხედიდა შემდეგ ჩაანაცვლეთ მნიშვნელობები კონკრეტული მაგალითებიდან. მატრიცული მეთოდისგან ან კრამერის ფორმულებისგან განსხვავებით, გაუსის მეთოდით წრფივი განტოლებათა სისტემის ამოხსნისას, ასევე შეგიძლიათ იმუშაოთ მათთან, რომლებსაც აქვთ ამონახსნების უსასრულო რაოდენობა. ან საერთოდ არ აქვთ.

რას ნიშნავს ამოხსნა გაუსის მეთოდით?

პირველ რიგში, ჩვენ უნდა დავწეროთ ჩვენი განტოლებების სისტემა ეს ასე გამოიყურება. მიიღეთ სისტემა:

კოეფიციენტები იწერება ცხრილის სახით, ხოლო თავისუფალი ტერმინები იწერება ცალკე სვეტში მარჯვნივ. უფასო ტერმინების მქონე სვეტი გამოყოფილია მოხერხებულობისთვის მატრიცას, რომელიც მოიცავს ამ სვეტს, ეწოდება გაფართოებული.

შემდეგი, ძირითადი მატრიცა კოეფიციენტებით უნდა შემცირდეს ზედა სამკუთხა ფორმამდე. ეს არის გაუსის მეთოდით სისტემის ამოხსნის მთავარი პუნქტი. მარტივად რომ ვთქვათ, გარკვეული მანიპულაციების შემდეგ, მატრიცა უნდა გამოიყურებოდეს ისე, რომ მისი ქვედა მარცხენა ნაწილი შეიცავდეს მხოლოდ ნულებს:

შემდეგ, თუ ახალ მატრიცას კვლავ დაწერთ განტოლებათა სისტემის სახით, შეამჩნევთ, რომ ბოლო მწკრივი უკვე შეიცავს ერთ-ერთი ფესვის მნიშვნელობას, რომელიც შემდეგ ჩანაცვლებულია ზემოთ განტოლებაში, იპოვება სხვა ფესვი და ა.შ.

ეს არის ყველაზე მეტად გაუსის მეთოდით ამოხსნის აღწერა ზოგადი მონახაზი. რა მოხდება, თუ მოულოდნელად სისტემას გამოსავალი არ აქვს? ან უსასრულოდ ბევრია? ამ და ბევრ სხვა კითხვაზე პასუხის გასაცემად აუცილებელია ცალ-ცალკე განხილული ყველა ელემენტი, რომელიც გამოიყენება გაუსის მეთოდის ამოხსნისას.

მატრიცები, მათი თვისებები

არცერთი ფარული მნიშვნელობაარა მატრიცაში. Ეს მარტივია მოსახერხებელი გზამათთან შემდგომი ოპერაციების მონაცემების ჩაწერა. სკოლის მოსწავლეებსაც არ სჭირდებათ მათი შიში.

მატრიცა ყოველთვის მართკუთხაა, რადგან ის უფრო მოსახერხებელია. თუნდაც გაუსის მეთოდში, სადაც ყველაფერი მატრიცის აგებამდე მოდის სამკუთხა გარეგნულად, ჩანაწერი შეიცავს მართკუთხედს, მხოლოდ ნულებით იმ ადგილას, სადაც რიცხვები არ არის. ნულები შეიძლება არ იწერებოდეს, მაგრამ ისინი იგულისხმება.

მატრიცას აქვს ზომა. მისი "სიგანე" არის რიგების რაოდენობა (მ), "სიგრძე" არის სვეტების რაოდენობა (n). შემდეგ A მატრიცის ზომა (მათ აღსანიშნავად ჩვეულებრივ გამოიყენება დიდი ასოები) წერილები) აღინიშნა როგორც A m×n. თუ m=n, მაშინ ეს მატრიცა არის კვადრატი, ხოლო m=n არის მისი რიგი. შესაბამისად, A მატრიცის ნებისმიერი ელემენტი შეიძლება აღინიშნოს მისი მწკრივისა და სვეტის ნომრებით: a xy ; x - რიგის ნომერი, ცვლილებები, y - სვეტის ნომერი, ცვლილებები.

B არ არის გადაწყვეტილების მთავარი წერტილი. პრინციპში, ყველა ოპერაცია შეიძლება შესრულდეს უშუალოდ განტოლებით, მაგრამ აღნიშვნა ბევრად უფრო რთული იქნება და მასში დაბნეულობა ბევრად უფრო ადვილი იქნება.

განმსაზღვრელი

მატრიცას ასევე აქვს განმსაზღვრელი. ეს ძალიან მნიშვნელოვანი მახასიათებელი. ახლა არ არის საჭირო მისი მნიშვნელობის გარკვევა, შეგიძლიათ უბრალოდ აჩვენოთ, თუ როგორ არის გამოთვლილი და შემდეგ თქვათ, თუ რა თვისებებს განსაზღვრავს იგი. დეტერმინანტის პოვნის უმარტივესი გზაა დიაგონალები. მატრიცაში გამოსახულია წარმოსახვითი დიაგონალები; თითოეულ მათგანზე მდებარე ელემენტები მრავლდება, შემდეგ კი მიღებულ პროდუქტებს ემატება: დიაგონალები ფერდობზე მარჯვნივ - პლუს ნიშნით, მარცხნივ დახრილობით - მინუს ნიშნით.

ძალზე მნიშვნელოვანია აღინიშნოს, რომ განმსაზღვრელი შეიძლება გამოითვალოს მხოლოდ კვადრატული მატრიცისთვის. მართკუთხა მატრიცისთვის შეგიძლიათ გააკეთოთ შემდეგი: შეარჩიეთ ყველაზე პატარა სტრიქონების და სვეტების რიცხვიდან (დავცეთ k), და შემდეგ შემთხვევით მონიშნეთ k სვეტი და k სტრიქონი მატრიცაში. არჩეული სვეტებისა და რიგების კვეთაზე მდებარე ელემენტები შექმნიან ახალ კვადრატულ მატრიცას. თუ ასეთი მატრიცის განმსაზღვრელი არის არანულოვანი რიცხვი, მას უწოდებენ ორიგინალური მართკუთხა მატრიცის საფუძველს.

სანამ გაუსის მეთოდით განტოლებათა სისტემის ამოხსნას დაიწყებდეთ, დეტერმინანტის გამოთვლა არაფერ შუაშია. თუ აღმოჩნდება ნული, მაშინვე შეგვიძლია ვთქვათ, რომ მატრიცას აქვს ან უსასრულო რაოდენობის ამონახსნები, ან საერთოდ არცერთი. ასეთ სამწუხარო შემთხვევაში, თქვენ უნდა წახვიდეთ უფრო შორს და გაიგოთ მატრიცის რანგის შესახებ.

სისტემის კლასიფიკაცია

არსებობს ისეთი რამ, როგორიცაა მატრიცის წოდება. ეს არის მისი არანულოვანი დეტერმინანტის მაქსიმალური რიგი (თუ გვახსოვს ძირითადი მცირე, შეგვიძლია ვთქვათ, რომ მატრიცის წოდება არის საბაზისო მინორის რიგი).

რანგთან დაკავშირებული სიტუაციიდან გამომდინარე, SLAE შეიძლება დაიყოს:

• ერთობლივი. უერთობლივ სისტემებში მთავარი მატრიცის რანგი (რომელიც მხოლოდ კოეფიციენტებისგან შედგება) ემთხვევა გაფართოებული მატრიცის რანგის (თავისუფალი ტერმინების სვეტით). ასეთ სისტემებს აქვთ გამოსავალი, მაგრამ არა აუცილებლად ერთი, ამიტომ ერთობლივი სისტემები დამატებით იყოფა:
• - გარკვეული- აქვს ერთი გამოსავალი. გარკვეულ სისტემებში მატრიცის რანგი და უცნობის რაოდენობა (ან სვეტების რაოდენობა, რაც იგივეა) ტოლია;
• - განუსაზღვრელი -უსასრულო რაოდენობის ამონახსნებით. ასეთ სისტემებში მატრიცების რანგი ნაკლებია უცნობის რაოდენობაზე.
• შეუთავსებელი. უასეთ სისტემებში ძირითადი და გაფართოებული მატრიცების რიგები ერთმანეთს არ ემთხვევა. შეუთავსებელ სისტემებს გამოსავალი არ აქვს.

გაუსის მეთოდი კარგია, რადგან ამოხსნის დროს ის საშუალებას იძლევა მივიღოთ ან სისტემის შეუსაბამობის ცალსახა მტკიცებულება (დიდი მატრიცების განმსაზღვრელების გამოთვლის გარეშე), ან ამონახსნის ზოგადი ფორმით სისტემისთვის, უსასრულო რაოდენობის ამონახსნებით.

ელემენტარული გარდაქმნები

სანამ პირდაპირ გადაწყვეტთ სისტემას, შეგიძლიათ გახადოთ ის ნაკლებად რთული და უფრო მოსახერხებელი გამოთვლებისთვის. ეს მიიღწევა ელემენტარული გარდაქმნებით – ისეთი, რომ მათი განხორციელება არანაირად არ ცვლის საბოლოო პასუხს. უნდა აღინიშნოს, რომ მოცემული ელემენტარული ტრანსფორმაციებიდან ზოგიერთი მოქმედებს მხოლოდ მატრიცებისთვის, რომლებშიც SLAE იყო წყარო. აქ არის ამ გარდაქმნების სია:

1. ხაზების გადაწყობა. ცხადია, თუ თქვენ შეცვლით განტოლებების თანმიმდევრობას სისტემურ ჩანაწერში, ეს არანაირად არ იმოქმედებს ამოხსნაზე. შესაბამისად, ამ სისტემის მატრიცაში მწკრივებიც შეიძლება შეიცვალოს, რა თქმა უნდა, არ დაივიწყოს თავისუფალი ტერმინების სვეტი.
2. სტრიქონის ყველა ელემენტის გამრავლება გარკვეულ კოეფიციენტზე. Ძალიან დამხმარე! ის შეიძლება გამოყენებულ იქნას მატრიცაში დიდი რიცხვების შესამცირებლად ან ნულების მოსაშორებლად. ბევრი გადაწყვეტილება, როგორც ყოველთვის, არ შეიცვლება, მაგრამ შემდგომი ოპერაციები უფრო მოსახერხებელი გახდება. მთავარია, რომ კოეფიციენტი არ იყოს ნულის ტოლი.
3. პროპორციული ფაქტორებით რიგების ამოღება. ეს ნაწილობრივ გამომდინარეობს წინა პუნქტიდან. თუ მატრიცაში ორ ან მეტ სტრიქონს აქვს პროპორციული კოეფიციენტები, მაშინ როდესაც ერთ-ერთი მწკრივი გამრავლდება/იყოფა პროპორციულობის კოეფიციენტზე, მიიღება ორი (ან კიდევ მეტი) აბსოლუტურად იდენტური მწკრივი, ხოლო დამატებითი შეიძლება ამოღებულ იქნეს და დატოვონ მხოლოდ ერთი.
4. ნულოვანი ხაზის ამოღება. თუ ტრანსფორმაციის დროს სადმე მიიღება მწკრივი, რომელშიც ყველა ელემენტი, მათ შორის თავისუფალი წევრი, ნულის ტოლია, მაშინ ასეთ მწკრივს შეიძლება ეწოდოს ნული და გადმოაგდეს მატრიციდან.
5. ერთი რიგის ელემენტებს დაამატეთ მეორის ელემენტები (შესაბამის სვეტებში), გამრავლებული გარკვეული კოეფიციენტით. ყველაზე გაუგებარი და ყველაზე მნიშვნელოვანი ტრანსფორმაცია. ღირს ამაზე უფრო დეტალურად საუბარი.

კოეფიციენტზე გამრავლებული სტრიქონის დამატება

გასაგებად, ღირს ამ პროცესის ეტაპობრივად დაშლა. ორი სტრიქონი აღებულია მატრიციდან:

a 11 a 12 ... a 1n | b1

a 21 a 22 ... a 2n | ბ 2

ვთქვათ, თქვენ უნდა დაამატოთ პირველი მეორეს, გამრავლებული კოეფიციენტზე "-2".

a" 21 = a 21 + -2×a 11

a" 22 = a 22 + -2×a 12

a" 2n = a 2n + -2×a 1n

შემდეგ მატრიცაში მეორე რიგი იცვლება ახლით და პირველი უცვლელი რჩება.

a 11 a 12 ... a 1n | b1

a" 21 a" 22 ... a" 2n | b 2

გასათვალისწინებელია, რომ გამრავლების კოეფიციენტი შეიძლება შეირჩეს ისე, რომ ორი მწკრივის მიმატების შედეგად ახალი მწკრივის ერთ-ერთი ელემენტი ნულის ტოლი იყოს. აქედან გამომდინარე, შესაძლებელია განტოლების მიღება სისტემაში, სადაც იქნება ერთი ნაკლები უცნობი. და თუ თქვენ მიიღებთ ორ ასეთ განტოლებას, მაშინ ოპერაცია შეიძლება განმეორდეს და მიიღოთ განტოლება, რომელიც შეიცავს ორ ნაკლებ უცნობს. და თუ ყოველ ჯერზე გადააქცევთ ყველა მწკრივის ერთ კოეფიციენტს, რომლებიც თავდაპირველის ქვემოთაა, მაშინ შეგიძლიათ, კიბეების მსგავსად, ჩახვიდეთ მატრიცის ბოლოში და მიიღოთ განტოლება ერთი უცნობით. ამას ჰქვია სისტემის ამოხსნა გაუსის მეთოდით.

Ზოგადად

დაე, იყოს სისტემა. მას აქვს m განტოლებები და n უცნობი ფესვები. შეგიძლიათ დაწეროთ შემდეგნაირად:

ძირითადი მატრიცა შედგენილია სისტემის კოეფიციენტებიდან. უფასო ტერმინების სვეტი ემატება გაფართოებულ მატრიცას და, მოხერხებულობისთვის, გამოყოფილია ხაზით.

• მატრიცის პირველი მწკრივი მრავლდება კოეფიციენტით k = (-a 21 /a 11);
• ემატება მატრიცის პირველი შეცვლილი მწკრივი და მეორე მწკრივი;
• მეორე რიგის ნაცვლად მატრიცაში ჩასმულია წინა აბზაცის მიმატების შედეგი;
• ახლა პირველი კოეფიციენტი ახალ მეორე რიგში არის 11 × (-a 21 /a 11) + a 21 = -a 21 + a 21 = 0.

ახლა შესრულებულია გარდაქმნების იგივე სერია, ჩართულია მხოლოდ პირველი და მესამე რიგები. შესაბამისად, ალგორითმის თითოეულ საფეხურზე ელემენტი a 21 იცვლება 31-ით. შემდეგ ყველაფერი მეორდება 41, ... m1-ისთვის. შედეგი არის მატრიცა, სადაც პირველი ელემენტი რიგებში არის ნული. ახლა თქვენ უნდა დაივიწყოთ ხაზი ნომერი პირველი და შეასრულოთ იგივე ალგორითმი, დაწყებული ხაზიდან მეორედან:

• კოეფიციენტი k = (-a 32 /a 22);
• მეორე შეცვლილი ხაზი ემატება „მიმდინარე“ ხაზს;
• დამატების შედეგი ჩანაცვლებულია მესამე, მეოთხე და ასე შემდეგ ხაზებით, ხოლო პირველი და მეორე უცვლელი რჩება;
• მატრიცის რიგებში პირველი ორი ელემენტი უკვე ნულის ტოლია.

ალგორითმი უნდა განმეორდეს მანამ, სანამ არ გამოჩნდება კოეფიციენტი k = (-a m,m-1 /a mm). ეს ნიშნავს, რომ ში ბოლოჯერალგორითმი შესრულდა მხოლოდ ქვედა განტოლებისთვის. ახლა მატრიცა სამკუთხედს ჰგავს, ან აქვს საფეხურიანი ფორმა. ქვედა ხაზში არის ტოლობა a mn × x n = b m. კოეფიციენტი და თავისუფალი წევრი ცნობილია და მათი მეშვეობით ძირი გამოიხატება: x n = b m /a mn. შედეგად ფესვი ჩანაცვლებულია ზედა ხაზში, რათა იპოვონ x n-1 = (b m-1 - a m-1,n ×(b m /a mn))÷a m-1,n-1. და ასე შემდეგ ანალოგიით: ყოველ მომდევნო სტრიქონში არის ახალი ფესვი და, როდესაც მიაღწიეთ სისტემის "მწვერვალს", შეგიძლიათ იპოვოთ მრავალი გამოსავალი. ეს იქნება ერთადერთი.

როცა გამოსავალი არ არის

თუ მატრიცის ერთ-ერთ მწკრივში თავისუფალი ტერმინის გარდა ყველა ელემენტი ნულის ტოლია, მაშინ ამ მწკრივის შესაბამისი განტოლება გამოიყურება 0 = b. გამოსავალი არ აქვს. და რადგან ასეთი განტოლება შედის სისტემაში, მაშინ მთელი სისტემის ამონახსნთა სიმრავლე ცარიელია, ანუ დეგენერირებულია.

როცა ამონახსნების უსასრულო რაოდენობაა

შეიძლება მოხდეს, რომ მოცემულ სამკუთხა მატრიცაში არ იყოს რიგები განტოლების ერთი კოეფიციენტის ელემენტით და ერთი თავისუფალი წევრით. არსებობს მხოლოდ სტრიქონები, რომლებიც გადაწერისას გამოიყურებიან განტოლებას ორი ან მეტი ცვლადით. ეს ნიშნავს, რომ სისტემას აქვს უსასრულო რაოდენობის გადაწყვეტილებები. ამ შემთხვევაში პასუხის გაცემა შესაძლებელია ზოგადი ამოხსნის სახით. Როგორ გავაკეთო ეს?

მატრიცაში ყველა ცვლადი იყოფა ძირითად და თავისუფალებად. ძირითადი არის ის, ვინც დგას ნაბიჯების მატრიცის რიგების "კიდეზე". დანარჩენი უფასოა. ზოგად ამოხსნაში ძირითადი ცვლადები იწერება თავისუფალი ცვლადების მეშვეობით.

მოხერხებულობისთვის, მატრიცა პირველად გადაიწერება განტოლებების სისტემაში. შემდეგ მათგან ბოლოში, სადაც ზუსტად არის დარჩენილი ერთი ძირითადი ცვლადი, ის რჩება ერთ მხარეს, დანარჩენი კი მეორეზე გადადის. ეს კეთდება ყველა განტოლებისთვის ერთი ძირითადი ცვლადით. შემდეგ, დარჩენილ განტოლებებში, სადაც შესაძლებელია, მასზე მიღებული გამოხატულება ჩანაცვლებულია ძირითადი ცვლადის ნაცვლად. თუ შედეგი ისევ არის გამოხატულება, რომელიც შეიცავს მხოლოდ ერთ ძირითად ცვლადს, ის ისევ იქიდან არის გამოხატული და ასე შემდეგ, სანამ თითოეული ძირითადი ცვლადი არ დაიწერება, როგორც გამოხატვის თავისუფალი ცვლადები. ეს არის SLAE-ის ზოგადი გადაწყვეტა.

თქვენ ასევე შეგიძლიათ იპოვოთ სისტემის ძირითადი გადაწყვეტა - მიეცით უფასო ცვლადებს რაიმე მნიშვნელობა და შემდეგ ამ კონკრეტული შემთხვევისთვის გამოთვალეთ ძირითადი ცვლადების მნიშვნელობები. არსებობს უსასრულო რაოდენობის კონკრეტული გადაწყვეტილებების მიცემა.

გამოსავალი კონკრეტული მაგალითებით

აქ არის განტოლებათა სისტემა.

მოხერხებულობისთვის, უმჯობესია დაუყოვნებლივ შექმნათ მისი მატრიცა

ცნობილია, რომ გაუსის მეთოდით ამოხსნისას პირველი რიგის შესაბამისი განტოლება უცვლელი დარჩება გარდაქმნების ბოლოს. ამიტომ, უფრო მომგებიანი იქნება, თუ მატრიცის ზედა მარცხენა ელემენტი ყველაზე პატარაა - მაშინ ოპერაციების შემდეგ დარჩენილი რიგების პირველი ელემენტები გადაიქცევა ნულამდე. ეს ნიშნავს, რომ შედგენილ მატრიცაში ხელსაყრელი იქნება მეორე რიგის დაყენება პირველის ნაცვლად.

მეორე ხაზი: k = (-a 21 /a 11) = (-3/1) = -3

a" 21 = a 21 + k×a 11 = 3 + (-3)×1 = 0

a" 22 = a 22 + k×a 12 = -1 + (-3)×2 = -7

a" 23 = a 23 + k×a 13 = 1 + (-3)×4 = -11

b" 2 = b 2 + k×b 1 = 12 + (-3)×12 = -24

მესამე ხაზი: k = (-a 3 1 /a 11) = (-5/1) = -5

a" 3 1 = a 3 1 + k×a 11 = 5 + (-5)×1 = 0

a" 3 2 = a 3 2 + k×a 12 = 1 + (-5)×2 = -9

a" 3 3 = a 33 + k×a 13 = 2 + (-5)×4 = -18

b" 3 = b 3 + k×b 1 = 3 + (-5)×12 = -57

ახლა, იმისათვის, რომ არ დაიბნეთ, თქვენ უნდა ჩამოწეროთ მატრიცა ტრანსფორმაციების შუალედური შედეგებით.

ცხადია, ასეთი მატრიცა შეიძლება უფრო მოსახერხებელი გახდეს აღქმისთვის გარკვეული ოპერაციების გამოყენებით. მაგალითად, თქვენ შეგიძლიათ ამოიღოთ ყველა "მინუსები" მეორე სტრიქონიდან თითოეული ელემენტის "-1"-ზე გამრავლებით.

აღსანიშნავია ისიც, რომ მესამე სტრიქონში ყველა ელემენტი არის სამის ჯერადი. შემდეგ შეგიძლიათ შეამციროთ სტრიქონი ამ რიცხვით, გაამრავლოთ თითოეული ელემენტი "-1/3"-ით (მინუს - ამავე დროს, უარყოფითი მნიშვნელობების მოსაშორებლად).

გაცილებით ლამაზად გამოიყურება. ახლა ჩვენ უნდა დავტოვოთ პირველი ხაზი და ვიმუშაოთ მეორეზე და მესამეზე. ამოცანაა მესამე სტრიქონს დავუმატოთ მეორე ხაზი, გამრავლებული ისეთ კოეფიციენტზე, რომ ელემენტი a 32 გახდეს ნულის ტოლი.

k = (-a 32 /a 22) = (-3/7) = -3/7 (თუ ზოგიერთი გარდაქმნის დროს პასუხი არ აღმოჩნდება მთელი რიცხვი, რეკომენდებულია გამოთვლების სიზუსტის შენარჩუნება გასასვლელად. ის „როგორც არის“, სახით საერთო წილადიდა მხოლოდ ამის შემდეგ, როდესაც მიიღებთ პასუხებს, გადაწყვიტეთ დამრგვალოთ და გადაიყვანოთ ჩაწერის სხვა ფორმაზე)

a" 32 = a 32 + k×a 22 = 3 + (-3/7)×7 = 3 + (-3) = 0

a" 33 = a 33 + k×a 23 = 6 + (-3/7)×11 = -9/7

b" 3 = b 3 + k×b 2 = 19 + (-3/7)×24 = -61/7

მატრიცა კვლავ იწერება ახალი მნიშვნელობებით.

როგორც ხედავთ, მიღებული მატრიცა უკვე აქვს საფეხურიანი ხედი. ამიტომ, სისტემის შემდგომი გარდაქმნები გაუსის მეთოდით არ არის საჭირო. რისი გაკეთება შეგიძლიათ აქ არის მესამე ხაზიდან საერთო კოეფიციენტის "-1/7" ამოღება.

ახლა ყველაფერი მშვენიერია. რჩება მხოლოდ მატრიცას ხელახლა ჩაწერა განტოლებათა სისტემის სახით და გამოთვალეთ ფესვები

x + 2y + 4z = 12 (1)

7y + 11z = 24 (2)

ალგორითმს, რომლითაც ახლა ვიპოვით ფესვებს, გაუსის მეთოდით საპირისპირო მოძრაობა ეწოდება. განტოლება (3) შეიცავს z მნიშვნელობას:

y = (24 - 11×(61/9))/7 = -65/9

და პირველი განტოლება საშუალებას გვაძლევს ვიპოვოთ x:

x = (12 - 4z - 2y)/1 = 12 - 4×(61/9) - 2×(-65/9) = -6/9 = -2/3

ჩვენ გვაქვს უფლება ვუწოდოთ ასეთ სისტემას ერთობლივი და თუნდაც გარკვეული, ანუ უნიკალური გადაწყვეტის მქონე. პასუხი იწერება შემდეგი ფორმით:

x 1 = -2/3, y = -65/9, z = 61/9.

გაურკვეველი სისტემის მაგალითი

გაანალიზებულია გარკვეული სისტემის ამოხსნის ვარიანტი გაუსის მეთოდით, ახლა საჭიროა განიხილოს შემთხვევა, თუ სისტემა გაურკვეველია, ანუ უსასრულოდ ბევრი გამოსავალი შეიძლება მოიძებნოს მისთვის.

x 1 + x 2 + x 3 + x 4 + x 5 = 7 (1)

3x 1 + 2x 2 + x 3 + x 4 - 3x 5 = -2 (2)

x 2 + 2x 3 + 2x 4 + 6x 5 = 23 (3)

5x 1 + 4x 2 + 3x 3 + 3x 4 - x 5 = 12 (4)

სისტემის გარეგნობა უკვე საგანგაშოა, რადგან უცნობების რაოდენობაა n = 5, ხოლო სისტემის მატრიცის რანგი უკვე ზუსტად ამ რიცხვზე ნაკლებია, რადგან რიგების რაოდენობაა m = 4, ანუ უმაღლესი ორდენიკვადრატის განმსაზღვრელი არის 4. ეს ნიშნავს, რომ არსებობს ამონახსნების უსასრულო რაოდენობა და ჩვენ უნდა ვეძებოთ მისი ზოგადი ფორმა. ხაზოვანი განტოლებისთვის გაუსის მეთოდი ამის საშუალებას გაძლევთ.

პირველ რიგში, ჩვეულებისამებრ, შედგენილია გაფართოებული მატრიცა.

მეორე ხაზი: კოეფიციენტი k = (-a 21 /a 11) = -3. მესამე სტრიქონში პირველი ელემენტი არის ტრანსფორმაციების წინ, ასე რომ თქვენ არ გჭირდებათ რაიმეს შეხება, თქვენ უნდა დატოვოთ ის, როგორც არის. მეოთხე ხაზი: k = (-a 4 1 /a 11) = -5

პირველი რიგის ელემენტების თითოეულ კოეფიციენტზე რიგრიგობით გამრავლებით და საჭირო მწკრივებთან მიმატებით, მივიღებთ შემდეგი ფორმის მატრიცას:

როგორც ხედავთ, მეორე, მესამე და მეოთხე რიგები შედგება ერთმანეთის პროპორციული ელემენტებისაგან. მეორე და მეოთხე ზოგადად იდენტურია, ამიტომ ერთი მათგანი შეიძლება ამოღებულ იქნას დაუყოვნებლივ, ხოლო დარჩენილი შეიძლება გავამრავლოთ კოეფიციენტზე „-1“ და მივიღოთ ხაზი ნომერი 3. და ისევ, ორი იდენტური ხაზიდან, დავტოვოთ ერთი.

შედეგი არის ასეთი მატრიცა. მიუხედავად იმისა, რომ სისტემა ჯერ არ არის ჩამოწერილი, აქ აუცილებელია ძირითადი ცვლადების დადგენა - ისინი, რომლებიც დგანან კოეფიციენტებზე a 11 = 1 და 22 = 1, ხოლო თავისუფალი - ყველა დანარჩენი.

მეორე განტოლებაში არის მხოლოდ ერთი ძირითადი ცვლადი - x 2. ეს ნიშნავს, რომ მისი გამოხატვა შესაძლებელია იქიდან მისი ჩაწერით x 3 , x 4 , x 5 ცვლადების საშუალებით, რომლებიც უფასოა.

ჩვენ ვცვლით შედეგად გამოსახულებას პირველ განტოლებაში.

შედეგი არის განტოლება, რომელშიც ერთადერთი ძირითადი ცვლადი არის x 1. მოდით, იგივე გავაკეთოთ, როგორც x 2-თან.

ყველა ძირითადი ცვლადი, რომელთაგან ორია, გამოხატულია სამი თავისუფალი მნიშვნელობით, ახლა შეგვიძლია პასუხი დავწეროთ ზოგადი ფორმით.

თქვენ ასევე შეგიძლიათ მიუთითოთ სისტემის ერთ-ერთი კონკრეტული გადაწყვეტა. ასეთ შემთხვევებში, ნულები, როგორც წესი, არჩეულია უფასო ცვლადების მნიშვნელობებად. მაშინ პასუხი იქნება:

16, 23, 0, 0, 0.

არაკოოპერატიული სისტემის მაგალითი

გაუსის მეთოდით განტოლებათა შეუთავსებელი სისტემების ამოხსნა ყველაზე სწრაფია. ის მაშინვე მთავრდება, როგორც კი ერთ-ერთ საფეხურზე მიიღება განტოლება, რომელსაც არ აქვს ამონახსნი. ანუ ფესვების გამოთვლის ეტაპი, რომელიც საკმაოდ გრძელი და დამღლელია, აღმოფხვრილია. განიხილება შემდეგი სისტემა:

x + y - z = 0 (1)

2x - y - z = -2 (2)

4x + y - 3z = 5 (3)

ჩვეულებისამებრ, მატრიცა შედგენილია:

და ის მცირდება ეტაპობრივ ფორმამდე:

k 1 = -2k 2 = -4

პირველი ტრანსფორმაციის შემდეგ, მესამე ხაზი შეიცავს ფორმის განტოლებას

გამოსავლის გარეშე. ამიტომ, სისტემა არათანმიმდევრულია და პასუხი იქნება ცარიელი ნაკრები.

მეთოდის უპირატესობები და უარყოფითი მხარეები

თუ აირჩევთ რომელი მეთოდის ამოხსნას SLAE-ები ქაღალდზე კალმით, მაშინ მეთოდი, რომელიც ამ სტატიაში იყო განხილული, ყველაზე მიმზიდველად გამოიყურება. გაცილებით რთულია ელემენტარულ გარდაქმნებში დაბნეულობა, ვიდრე თუ ხელით მოგიწევთ დეტერმინანტის ან რაიმე რთული ინვერსიული მატრიცის ძიება. თუმცა, თუ იყენებთ პროგრამებს ამ ტიპის მონაცემებთან სამუშაოდ, მაგალითად, ცხრილები, შემდეგ ირკვევა, რომ ასეთი პროგრამები უკვე შეიცავს მატრიცების ძირითადი პარამეტრების გამოთვლის ალგორითმებს - დეტერმინანტს, მინორს, ინვერსიას და ა.შ. და თუ დარწმუნებული ხართ, რომ მანქანა თავად გამოთვლის ამ მნიშვნელობებს და არ დაუშვებს შეცდომებს, მიზანშეწონილია გამოიყენოთ მატრიცის მეთოდი ან კრამერის ფორმულები, რადგან მათი გამოყენება იწყება და მთავრდება დეტერმინანტებისა და გამოთვლებით. ინვერსიული მატრიცები.

განაცხადი

ვინაიდან გაუსის ამოხსნა არის ალგორითმი, ხოლო მატრიცა რეალურად არის ორგანზომილებიანი მასივი, ის შეიძლება გამოყენებულ იქნას პროგრამირებაში. მაგრამ იმის გამო, რომ სტატია პოზიციონირებს როგორც გზამკვლევი „მაგებისთვის“, უნდა ითქვას, რომ მეთოდის ჩასმის ყველაზე მარტივი ადგილი არის ცხრილები, მაგალითად, Excel. ისევ, ნებისმიერი SLAE, რომელიც შეყვანილია ცხრილში მატრიცის სახით, განიხილება Excel-ის მიერ, როგორც ორგანზომილებიანი მასივი. მათთან ოპერაციებისთვის კი ბევრი კარგი ბრძანებაა: დამატება (შეგიძლიათ მხოლოდ იმავე ზომის მატრიცების დამატება!), რიცხვზე გამრავლება, მატრიცების გამრავლება (ასევე გარკვეული შეზღუდვებით), შებრუნებული და ტრანსპონირებული მატრიცების პოვნა და რაც მთავარია. , დეტერმინანტის გამოთვლა. თუ ეს შრომატევადი დავალება ჩანაცვლდება ერთი ბრძანებით, შესაძლებელია მატრიცის რანგის ბევრად უფრო სწრაფად დადგენა და, შესაბამისად, მისი თავსებადობის ან შეუთავსებლობის დადგენა.