n="justify"> f (х 2) - f ( х 1)) ( x 2 - x 1)].
Крок 2 . Обчислити оптимальне рішення:=( x 2 + x 1) / 2 - ( a 1/2 a 2 ).
1 . 4 Складання та реалізація контрольних прикладів засобами Excel
Розглянемо функцію f (x)=(х1 + х2) ^ 2 + (х2-1) ^ 2 з точністю e=0,01 і початковими значеннями х1=5 , х2=6 . Результати розрахунків наведено в таблиці 1.
Таблиця 1 - Розрахунок екстремуму функції f (x)=(х1 + х2) ^ 2 + (х2-1) ^ 2 методом Хука-Дживса .
№ x1x2f (x) S1S2h1h2156146-11-2 ,5-1 ,1-0 ,25-63, 512,5 За зразком № x1x2f (x) h1h2 | x (k +1)-xk | Крітерій156146-1, 1 -0,2511,2805142 Чи не достигнут23,95,75115,68532,85,589,1441,75,2566,36550,6547,366-0,54,7532,1257-1,64,520,668-2,74,2512,9659-3,849,0410-4,93,758,88511-63,512,5№x1x2f(x)S1S2h1h21-4,93,758,8851,15-1,3750,115-0,1375-3,752,3753,78125По зразком № x1x2f (x) h1h2 | x (k +1)-xk | Крітерій1-4 ,93,758,8850,115-0, 13753,40578644 Чи не достигнут2-4,7853,61258,1999133-4,673,4757,553654-4,5553,33756,9462135-4,443,26,37766-4,3253,06255,8478137-4,212,9255,356858-4,0952,78754,9047139-3,982,654,491410-3,8652,51254,11691311-3,752,3753,7812512-3,6352,23753,48441313-3,522,13,226414-3,4051,96253,00721215-3,291,8252,8268516-3,1751,68752,68531217-3,061,552,582618-2,9451,41252,51871219-2,831,2752,4936520-2,7151,13752,507412№x1x2f(x)S1S2h1h21-2,831,2752,493651,555-0,13750,1555-0,01375-1,2751,13750,037812По образцу№x1x2f(x)h1h2|x(k+1)-xk|Критерий1-2,831,2752,493650,1555-0,013751,87328081Не достигнут2-2,67451,261252,0655273-2,5191,24751,6779684-2,36351,233751,3309745-2,2081,221,0245446-2,05251,206250,7586787-1,8971,19250,5333768-1,74151,178750,3486399-1,5861,1650,20446610-1,43051,151250,10085711-1,2751,13750,03781212-1,11951,123750,01533213-0,9641,110,033416№x1x2f(x)S1S2h1h21-1,11951,123750,015332-0,00425-0,06187-0,000425-0,0061875-1,123751,0618750,007657По образцу№x1x2f(x)h1h2|x(k+1)-xk|Критерий1-1,11951,123750,015332-0,00043-0,006190,06822287Не достигнут2-1,119931,1175630,0138273-1,120351,1113750,0124854-1,120781,1051880,0113075-1,12121,0990,0102946-1,121631,0928130,0094447-1,122051,0866250,0087598-1,122481,0804380,0082379-1,12291,074250,0078810-1,123331,0680630,00768611-1,123751,0618750,00765712-1,124181,0556880,007792№x1x2f(x)S1S2h1h21-1,123751,0618750,0076570,061875-0,030940,0061875-0,00309375-1,061881,0309380,001914По образцу№x1x2f(x)h1h2|x(k+1)-xk|Критерий1-1,123751,0618750,0076570,006187-0,003090,14527454Не достигнут2-1,117561,0587810,006913-1,111381,0556880,0062024-1,105191,0525940,0055325-1,0991,04950,00496-1,092811,0464060,0043077-1,086631,0433130,0037528-1,080441,0402190,0032359-1,074251,0371250,00275710-1,068061,0340310,00231611-1,061881,0309380,00191412-1,055691,0278440,00155113-1,04951,024750,00122514-1,043311,0216560,00093815-1,037131,0185630,00068916-1,030941,0154690,00047917-1,024751,0123750,00030618-1,018561,0092810,00017219-1,012381,0061887,66E- 0520-1,006191,0030941,91 E - 0521-119,77 E - 3022-0,993810,9969061,91 E - 05 № x1x2f (x) S1S2h1h21-119, 77E - 30-3E - 150-2,998 E - 160 -113,94 E - 31По зразком № x1x2f (x) h1h2 | x (k +1)-xk | Крітерій1-119, 77E - 30-3E - 1603,2196 E - 15Достігнут2-117, 89E - 303-116,22 E - 304 -114,7...
