Чизикли тенгламалар системаси - Алгебра - Рефераты

Чизикли тенгламалар системаси

Загружено в:

11.09.2022

Скачано:

0

Размер:

340 KB

Чизиқли тенгламалар системаси Режа : 1. Чизиқли тенгламалар системаси ҳақида умумий тушунчалар. 2. Чизиқли тенгламалар системасини Крамер усули билан ечиш. 3. Чизиқли тенгламалар системасини матрицалар ёрдамида ечиш.

Таянч иборалар Чизиқли тенгламалар системаси(ЧТС),тенгламалар системасининг ечими, ягона ечим, система биргаликда, аниқ бўлмаган система,эквивалент система, биргаликда бўлмаган система, система матрицаси, кенгайтирилган матрица, Кронекер-Капелли теоремаси, бир жинсли система, бош ўзгарувчилар, номаълумларни йўқотиш, тескари қадам, Гаусс усулининг хусусияти, система биргаликда ва аниқмас, система биргаликда эмас, Гаусс усулининг Жордан модификацияси усули. 1.ЧТС ҳақида умумий тушунчалар. Маълумки бир неча тенгламалар биргаликда қаралса, уларга тенгламалар системаси дейилади. Тенгламалар системасидаги ҳамма тенгламалар чизиқли (1-даражали) бўлса, бундай тенгламалар системасига чизиқли тенгламалар системаси дейилади. Тенгламалар системасидаги номаълумлар ўрнига маълум сонлар мажмуини қўйганда, системанинг ҳамма тенгламалари айниятга айланса, бундай сонлар мажмуига тенгламалар системасининг ечими (илдизи) дейилади. Бундай сонлар мажмуи битта бўлса, тенгламалар системаси ягона ечимга эга бўлиб, бу система аниқланган (тайин, муайян) деб аталади ва бу тенгламалар системаси биргаликда дейилади. Биргаликда бўлган система биттадан кўп ечимга эга бўлса, бундай система аниқ бўлмаган система дейилади. Биргаликда бўлган тенгламалар системаси бир хил ечимлар мажмуига эга бўлса, бундай системалар эквивалент дейилади. Тенгламалар системаси бирорта ҳам ечимга эга бўлмаса, бундай системага биргаликда бўлмаган система дейилади. Берилган тенгламалар системасининг бирорта тенгламасини 0дан фарқли сонга кўпайтириб, бошқа тенгламасига ҳадма-ҳад қўшиш билан

ҳосил бўлган система берилган системага эквивалент бўлади (бу хоссадан келгусида кўп фойдаланилади). Фан ва техниканинг кўп соҳаларида бўлганидек, иқтисодиётнинг ҳам кўп масалаларининг математик моделлари чизиқли тенгламалар системаси орқали ифодаланади. Чизиқли тенгламалар системасини тузишга иқтисодиётдан мисол қараймиз. 1-мисол. Корхона уч хилдаги хом ашёни ишлатиб уч турдаги маҳсулот ишлаб чиқаради. Ишлаб чиқариш характеристикалари 1-жадвалда берилган. 1-жадвал. хом ашё хиллари Маҳсулот турлари бўйича хом ашё сарфлари хом ашё заҳираси 1 2 3 1 5 12 7 2000 2 10 6 8 1660 3 9 11 4 2070 Берилган хом ашё заҳирасини ишлатиб, маҳсулот турлари бўйича ишлаб чиқариш ҳажмини аниқланг. Ечиш: Ишлаб чиқарилиши керак бўлган маҳсулотлар ҳажмини мос равишда 3 2 1 , , x x x лар билан белгилаймиз. 1-тур маҳсулотга, 1-хил хом ашё, биттаси учун сарфи 5 бирлик бўлганлиги учун 5 1x 1-тур маҳсулот ишлаб чиқариш учун кетган 1-хил хом ашёнинг сарфини билдиради. Худди шундай

2,3-тур маҳсулотларни ишлаб чиқариш учун кетган 1-хил хом ашё сарфлари мос равишда 122x , 7 3x бўлиб, унинг учун қуйидаги тенглама ўринли бўлади: 5 1x + 12 2x + 7 3x =2000. Юқоридагига ўхшаш 2,3-хил хом ашёлар учун , 1660 8 6 10 3 2 1    x x x 2070 4 11 9 3 2 1    x x x тенгламалар ҳосил бўлади. Демак, масала шартларида қуйидаги уч номаьлумли учта чизиқли тенгламалар системасини ҳосил қиламиз: 5 1x + 12 2x + 7 3x =2000 ,           2070 4 11 9 , 1660 8 6 10 , 2000 7 12 5 3 2 1 3 2 1 3 2 1 x x x x x x x x x 2070 4 11 9 3 2 1    x x x . Бу масаланинг математик модели уч номаълумли учта чизиқли тенгламалар системасидан иборат бўлди. Бу масала тенгламалар системасининг ечимини топиш билан ечилади. Бундай тенгламалар системасини ечишни умумий ҳолда қараймиз. 2.Чизиқли тенгламалар системасини Крамер усули билан ечиш Чизиқли тенгламалар системасининг ечимини топишни олдин икки номаълумли иккита чизиқли тенгламалар системаси учун қараймиз. Ушбу икки номаълумли иккита чизиқли тенгламалар системаси      2 22 21 1 12 11 b y a x a b y a x a дан, биринчи тенгламани 22a га, иккинчи тенгламани 12a  га ҳадма-ҳад кўпайтирамиз ва ҳосил бўлган тенгламаларни қўшамиз, натижада   12 2 22 1 12 21 22 11 a b ab x a a a a    (1)

тенглама ҳосил бўлади. Худди шунга ўхшаш, 1-тенгламани 21a  га, 2- тенгламани 11a га ҳадма-ҳад кўпайтириб, ҳосил бўлган тенгламаларни қўшиб ушбуни ҳосил қиламиз:   21 1 11 2 12 21 22 11 ab a b y a a a a    (2)   2 21 1 11 21 1 112 22 2 12 1 122 22 1 22 21 12 11 12 21 22 11 , , b a b a ab a b a b a b a b ab a a a a a a a a       бўлгани учун, қуйидаги белгилашларни киритиб 2 21 1 11 2 22 2 12 1 1 22 21 12 11 , , b a b a a b a b a a a a       (1) ва (2) тенгликларни 2 1,     y x кўринишда ёзиш мумкин. Бундан 0   бўлса,      2 1, y x бўлади, ёки детерминантлар орқали ёзсак . , 22 21 12 11 2 21 1 11 22 21 12 11 22 2 12 1 a a a a b a b a y a a a a a b a b x   Бу формулаларга Крамер формулалари дейилади, бунда 1  ёрдамчи детерминант  детерминантнинг биринчи устунини озод ҳадлар билан, 2  да эса иккинчи устун озод ҳадлар билан алмаштирилади.  детерминантга тенгламалар системасининг детерминанти дейилади. Шундай қилиб, берилган чизиқли тенгламалар системасининг детерминанти 0 дан фарқли бўлса, система ягона ечимга эга бўлади.

Энди системанинг детерминанти 0 га тенг, яъни 12 21 22 11 12 21 22 11 0 a a a a ёки a a a a     бўлсин. Бу ҳолда 1-тенгламанинг номаълумлари олдидаги коэффициентлари 2-тенгламанинг номаълумлари олдидаги коэффициентларига пропорционалдир. Ҳақиқатан, коэффициентлардан бири, масалан 11a нолдан фарқли бўлсин деб   11 22 aa билан белгиласак, бундан 1121 aa   бўлади. У ҳолда 12 21 22 11 a a a a  тенгликдан 12 11 22 11 a a a a  бўлиб, 1222 aa   келиб чиқади. Буларни ҳисобга олиб, берилган системани      2 12 11 1 12 11 ) ( b y a x a b y a x a (3) кўринишда ёзиш мумкин. бунда иккита хусусий ҳол бўлиши мумкин: 1) иккала 1  ва 2  детерминантлар 0 га тенг, яъни 0 ,0 21 1 11 2 2 12 2 22 1 1         ab a b a b ab бундан 1 2 b b  , чунки 1222 aa   . Бу ҳолда 2 22 ,21 , b a a сонлар 1 12 ,11 , b a a сонларга пропорционал бўлиб, берилган тенгламалар системаси ушбу кўринишда бўлади:      1 12 11 1 12 11 ) ( b y a x a b y a x a   Шундай қилиб, системанинг иккинчи тенгламаси, биринчи тенгламасидан унинг иккала қисмини  га кўпайтириш билан ҳосил қилинади, яъни у 1-тенгламанинг натижасидир. Бу ҳолда берилган система чексиз кўп ечимлар тўпламига эга бўлади. Масалан, y га ихтиёрий қийматлар бериб, x нинг тегишли қийматини 11 12 1 a y a b x   тенгликдан топамиз. 2) 1  ва 2  детерминантлардан ҳеч бўлмаганда биттаси 0 дан фарқли, масалан, 0 21 1 112 2     ab a b бўлсин. У ҳолда 21 1 11 2 ab a b  бўлади, демак 1 2 b b  .

бу ҳолда (3) системадан маълум бўладики,   2 12 11 b y a x a    тенглама биринчи 1 12 11 b y a x a   тенгламага қарама-қаршидир. Демак, берилган система ечимга эга эмас, яъни биргаликда эмас. Энди уч номаълумли учта тенгламалар системасини қараймиз:           3 3 33 2 32 1 31 2 3 23 2 22 1 21 1 3 13 2 12 1 11 b x a x a x a b x a x a x a b x a x a x a (4) тенгламалар системаси берилган бўлсин. Бу система номаълумлари коэффициентларидан ушбу детерминантни тузамиз: 33 32 31 23 22 21 13 12 11 a a a a a a a a a   бунга (4) системанинг детерминанти ёки аниқловчиси дейилади. 0   бўлса, (4) система ягона          3 32 21 1 , , x x x x x x (5) ечимга эга бўлади, бунда 3 32 31 2 22 21 11211 3 33331 23221 13111 2 33 323 23 222 13 121 1 , , b a a b a a baa x aba ab a aba x a ab a ab a ab x       (5) формулага ҳам икки номаълумли иккита тенгламалар системасидагидек Крамер формулалари дейилади . Крамер формулалари n номаълумли n та тенгламалар системаси учун ҳам умумлаштирилади. Энди мисоллар қараймиз: 1-мисол. Ушбу      18 3 ,1 3 2 2 1 2 1 x x x x тенгламалар системасининг ечимини топинг. Ечиш . Бу системанинг детерминанти 0 11923)3(1213 32  . Демак, берилган тенгламалар системаси ягона ечимга эга. 33336183 12 ,553181118 3 1 2 1     x x .

Шундай қилиб, 3 11 33 ,5 11 55 2 2 1 1           x x x x . 2-мисол. Ушбу                   5 2 3 4 , 1 4 3 2 , 2 2 2 , 3 2 4 3 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 x x x x x x x x x x x x x x x x тенгламалар системасини ечинг. Ечиш . Система детерминантини тузиб, унинг учинчи сатри элементларини (-1)га кўпайтириб, 1 сатр мос элементларига қўшиб, ҳосил бўлган детерминантни 1-сатр элементлари бўйича ёйиб қуйидагини ҳосил қиламиз: 3 4 1 4 3 2 2 2 1 )1(1 2 3 4 1 1 4 3 2 1 2 2 1 1 0 0 0 2 3 4 1 1 4 3 2 1 2 2 1 2 4 3 2 41     Охирги 3-тартибли детерминантда 1- устун элементларини (-2)га кўпайтириб 3- устун мос элементларига қўшиб, ҳамда 3- устун элементлари бўйича ёйиб 1)43( 32211 141 032 021 341 432 221       ни ҳосил қиламиз. 1  , демак, тенгламалар системаси ягона ечимга эга. Энди бошқа детерминантларни ҳисоблаймиз: 4 5 3 4 1 1 4 3 2 2 2 2 1 3 4 3 2 ,3 2 5 4 1 1 1 3 2 1 2 2 1 2 3 3 2 ,1 2 3 5 1 1 4 1 2 1 2 2 1 2 4 3 2 ,2 2 3 4 5 1 4 3 1 1 2 2 2 2 4 3 3 4 3 2 1                 x x x x . (Бу детерминантларни ҳисоблаб кўришни ўқувчига ҳавола этамиз). Шундай қилиб, Крамер формулаларига асосан, 4 1 4 ,3 1 3 ,1 1 1 ,2 1 2 4 3 2 1 1           x x x x x

б њ лади. Топилган ечимни тенгламалар системасига бевосита қўйиб унинг тўғрилигига ишонамиз. 3-мисол. Ушбу             1 2 3 ,6 2 6 4 ,3 3 3 2 321 321 321 x x x x x x x x x тенгламалар системасининг ечимини топинг. Ечиш. Олдин системанинг детерминантини ҳисоблаймиз: .0 4 24 18 4 18 24 2 1 3 2 6 4 1 3 2             Система детерминанти 0 га тенг, бунда икки ҳол бўлиши мумкин. Тенгламалар системаси ечимга эга бўлмаслиги ёки чексиз кўп ечимга эга бўлиши мумкин. Буни аниқлаш учун 3 2 1 , ,    ёрдамчи детерминантларни ҳисоблаймиз: 0 1 1 3 6 6 4 3 3 2 ,0 2 1 3 2 6 4 1 3 2 ,0 2 1 1 2 6 6 1 3 3 3 2 1                   Иккинчи ва биринчи тенгламаларни солиштириб, иккинчи тенглама биринчи тенгламадан иккига кўпайтириш билан ҳосил бўлганлигини пайқаймиз. Демак, берилган система          1 2 3 ,3 3 3 2 3 2 1 3 2 1 x x x x x x (6) тенгламалар системасига тенг кучли бўлади. Бу системанинг бирорта номаълумига ихтиёрий қийматлар бериш билан чексиз кўп ечимлар тўпламига эга бўламиз, масалан, 1 3 x бўлсин, уни охирги системага қўйсак,

       3 3 4 3 2 2 1 2 1 x x x x система ҳосил бўлиб, 11 18 , 11 5 2 1   x x бўлади. Бу ҳолда     1, 11 18, 11 5 ечим ҳосил бўлади. 2 3   x бўлсин, буни (6) системага қўйиб, қуйидаги системани ҳосил қиламиз:      3 3 ,1 3 2 2 1 2 1 x x x x бундан, 11 3 , 11 10 2 1   x x бўлиб,       2 , 11 3 , 11 10 ечимни оламиз. Шундай қилиб, номаълумларнинг бирига ихтиёрий қийматлар бериб, чексиз кўп ечимларни оламиз. 4 -мисол. Ушбу             3 6 3 3 ,4 4 2 2 ,2 2 3 2 1 3 2 1 3 2 1 x x x x x x x x x тенгламалар системасини ечинг. Ечиш. Берилган система детерминантини ҳисоблаймиз: 0 6 3 3 4 2 2 2 1 1 6 3 3 4 2 2 2 1 1         бўлиб, ёрдамчи детерминантлар ҳам 0 3 2 1     бўлади. Бу тенгламалар системаси ечимга эга эмас, чунки 1-тенглама билан 3-тенглама ўзаро зиддир, яъни 1-тенгламани -3 га кўпайтириб 3- тенгламага ҳадма-ҳад қўшсак, 0=-3 тенглик ҳосил бўлиб, бу тенгламалар системасининг биргаликда бўлмаслигини билдиради. 3. Чизиқли тенгламалар системасини матрицалар ёрдамида ечиш Энди матрицалар ёрдамида чизиқли тенгламалар системасини ечишга ўтамиз.              n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a               2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 (7)

n номаълумли, n та тенгламалар системаси берилган бўлсин.                              n n nn n n nn x xx X b bb B a a a a a a a a a A     21 21 2 1 2 22 21 1 12 11 , , белгилашларни киритамиз. Энди (7) системани матрицаларни кўпайтириш қоидасидан фойдаланиб, B AX  (8) кўринишда ёзиш мумкин. 0 det  A бўлса, тескари матрица 1 A мавжуд ва B A AX A 1 1    ҳосил бўлади. Шундай қилиб, номаълум X матрица B A 1 матрицага тенг бўлади, яъни X = B A 1 . Бу (7) тенгламалар системасини ечишнинг матрицавий ёзувини билдиради. 1-мисол. Матрицалар ёрдамида ушбу тенгламалар системасини ечинг:            2 9 3 , 4 4 2 , 4 3 2 1 3 2 1 3 2 1 x x x x x x x x x . Ечиш. Қуйидаги белгилашларни киритамиз: .244 ; ;9 3 1 4 2 1 1 1 1 321                   B xxx X A Бу матрицалар ёрдамида берилган тенгламалар системасини B AX  (9) кўринишда ёзамиз. Энди A матрицанинг детерминантини ҳисоблаймиз. 2341911121131141921931 421 111   . A матрицанинг детерминанти 0 дан фарқли бўлганлиги учун, унга тескари ягона 1 A матрица мавжуд ва тенгламалар системаси ягона ечимга эга бўлади. Энди 1 A тескари матрицани топиш учун  детерминант элементларининг ҳамма алгебраик тўлдирувчиларини ҳисоблаймиз:

.12111 ,34111 ,24211 23111 ,89141 ,69311 13121 ,59141 ,612189342 3 3 32 3 1 23 22 21 1 3 12 11                   A A A A A A A A A Тескари 1 A матрицани топиш формуласига асосан,                       5,0 1 5,0 5,1 4 5,2 1 3 3 1 2 1 3 8 5 2 6 6 21 1 A (9) тенгликнинг икки томонини чапдан 1 A га кўпайтирсак, B A AX A 1 1    ёки B A X 1  бўлиб, яъни                                     132 25,0 4145,0 2)5,1( 44 45,2 21 4)3( 43 244 5,01 5,0 5,1 4 5,2 13 3 X тенглик ҳосил бўлади. Шундай килиб,               132 321 xxx X ёки 1 ,3 ,2 3 2 1    х х х . (Топилган ечимларни тенгламалар системасига бевосита қўйиб, ечимнинг тўғрилигини текшириб кўриш мумкин).

Похожие

Чизикли тенгламалар системаси крамер коидаси

Чизикли тенгламалар системаси ва тугри бурчакли матрицалар

Чизикли тенгламалар системаси. Крамер ва гаусс усуллари

Умумий куринишдаги тенгламалар системаси

Чизикли тенгламалар системаси ва уларни ечиш усуллари, амалий масалаларни ечишда куллаш