ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»



бет58/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   54   55   56   57   58   59   60   61   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)

Мысал. х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)


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




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

    Басты бет