Умк по инженерному проектированию



жүктеу 9,53 Mb.
бет58/95
Дата08.02.2018
өлшемі9,53 Mb.
#9080
1   ...   54   55   56   57   58   59   60   61   ...   95
Мысал. х3 -2х2 -+ 7 =0 теңдеудың түбірін  < 0,001 қателігімен комбинирленген әдісімен жуықтап табу.

Түбірлерді бөлу үрдісін өткізіп теңдеудың үш түбірі бар екенін анықтаймыз: x1  [-2, -1]; х2 [1, 2].; х3 [2,3].

Мысалы үшін х1 түбірін керек дәлдікпен анықтаймыз. f (2)<0; f(-1)< 0;

f "(x)=6x -4 болғандықтан және -2x -1 f "(x)<0, болғандықтан есептеулер үшін келесі формулаларды қолданамыз:

мұндағы xсi және xоi— түбірдің сол және оң жағынан жуық мәндері xс0 = -2, хо 0 = -1.



Барлық алынатын есептеулерін келесі кестеде жалғастырамыз:


1


xсi


xоi


xоi - xсi


f(xсi)


f(xоi)


0


-2


-1


1


-1


8


1


-1,9400


-1,8900


0,0500


-0,0686


0,6645


2


-1,9355


-1,9353


0,0002


-0,0011


0,0020


Жауабы: xl -1,935.
7. Итерациялар әдісі.
Бұл әдіс (1) теңдеуінің мына теңдеумен эквивалентті ауыстыруында жатыр



Бұдан кейін итерациялық процесс басталады



Кейбір жағдайларда (1) теңдеуін (2) теңдеуіне келтіру үшін қарапайым әдісін қолдануға болады


Егер (2) мағынасына қойсақ, сызықтық емес теңдеулердің түбірін іздеу үшін итерация процесінің стандартты түрін алуға болады:



Басқаша (2) теңдеуін келесі тәсілмен алуға болады: (1) теңдеуінің оң және сол жағын q тұрақтысының туындысына көбейтіп және х – тің оң және сол жағына қосу керек, яғни мына түрдегі теңдеуді аламыз:

х = х + q* F(x), (4)

мұндағы х + q*F(x) =f(x)

Берілген [a; b] кесіндісінен х0 нүктесін аламыз— нөлдік жуықтауы, және мынаны табамыз:

х1 = f(x0), одан кейін: х2 = f(x1)табамыз, және т.с.с.



Осылайша теңдеудің түбірін табу процесі хn = f(xn-1) n = 1,2,3…

санын реттік есептеуге келеді. Бұл процесс итерация әдісі деп аталады.



Егер [a,b] кесіндісінде мына шарт орындалса: |f'(x)|<=q<1
онда итерация әдісі келіседі, яғни.



Итерация процесі мына шарт орындалғанша жалғасады

|xn - xn-1|<=е



мұндағы е —х түбірінің берілген абсалютті қателігі. Сонымен қатар:



орындалады.
Итерация әдісінің блок-схемасы.


Өзін-өзі тексеру сұрақтары

  1. Сызықтық емес теңдеулердің түбірлерін бөлу әдістерін қойылымы?

  2. Жартылай бөлу әдісімен шешуді әдістері.

  3. Хорда, Ньютон (жанамалар) шешуді әдістері.

  4. Комбинирленген хордалар және Ньютон (жанамалар), итерациялар шешуді әдістері.



Дәріс №10. Математикалық программалаудың жалпы тапсырмасы.

Сұрақтар:

1. Математикалық программалаудың жалпы тапсырмасы.

2. Тұрман (седловая) нүкте және қос қабаттылық
1.Математикалық программалаудың жалпы тапсырмасы.

Сызықтық программалаудың әрбір есебіне оның қосалқы немесе түйіндес есебі деп аталатын басқа бір есеп сәйкес келеді. Осы есептердің алғашқысын бастапқы есеп деп атайды. Сызықтық программалаудың бастапқы және қосалқы есептерінің негізгі байланысы, олардың бірінші шешімінің анықталатынындығында. Максималды мәні бар функцияны табатын сызықтық программалаудың жалпы есебіне қатысты қосалқы есепке анықтама берейік



F=c1x1+c2 x2+…+cnxn (29)

шарты бойынша



(30)

xj0(j=1,l,ln). (31)

жүктеу 9,53 Mb.

Достарыңызбен бөлісу:
1   ...   54   55   56   57   58   59   60   61   ...   95




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау