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



бет87/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   83   84   85   86   87   88   89   90   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)


Тапсырмалары

Минимумды табу үшін келесі іс-“әрекет тізбегін орындау қажет:

1. Сервис/Поиск решения…(1 суреттегідей).

2.Терезені толтыру Поиск решения…(2суреттегідей)

2.1.Өрісте тышқанның сол жағын шерту. Установить целевую ячейку и щелкнуть на ячейке с формулой, в нашем случае это ячейка А2, абсолютный адрес которой. $А$2 появится в поле.

2.2. Минималды мән өрісін таңдау.

2.3. В поле. Изменяя ячейки ввести адреса ячеек, значения которых будут варьироваться в процессе поиска решения. В нашем случае это клеикаА1, абсолютный адрес которой. $А$1.

После выполнения пунктов 1-2 лист электронной таблицы будет выглядеть так, как показано на рис 21.

После щелчка на кнопке Выполнить получим решение поставленной задачи. В клетке А1 находится значение переменной Х равное 0.769231 при котором функция (5 ) достигает минимального значения равного –167,692. Рис.


Практикалық сабақ №10 Қадамы тұрақты градиенттік түсіру әдісі.

Есептің қойылымы

Rn жиынында анықталған, шектеулі және Rn-ның барлық нүктелерінде дифференциалданатын f(x) функциясы берілсін.



Барлық мүмкін шешімдер жиынында X= Rn оның локальді минимумын табу қажет: шарты орындалатын x* Rn нүктесін.
Шешімді табу стратегиясы

Есептің шешімін табу үшін шартын f(xk+1)k), k=0,1,.. қанағаттандыратын {xk}, k=0,1,2,… нүктелер тізбегін құруда тұрады.



Тізбектің нүктелерін

xk+1 = xk – tk f(xk), k=0,1.2….

формула бойынша табамыз. Мұндағы x0 мәнін өзіміз таңдаймыз, Ñf(xk) - xk нүктесіндегі f(x) функциясының градиенті, tk қадамын қолданушы қояды. Оның мәні функция кемімелі болып тұрғаныда тұрақты, ал бұл шарт кейбір қадамда бұзылса оның мәнін өзгертеміз. Функцияның кему жағыдайы f(xk+1)- f(xk)<0, шартының орындалуымен бақыланады немесе f(xk+1)- f(xk)<-, 0<e<1. {xk} тізімін құру үрдісі <e1 шарты қанағаттандырылатын xk нүктесінде тоқтатылады. Мұндағы e1 алдынала берілген кейбір аз шама. Немесе итерацияны төменгі шарты орындалғанда тоқтатамыз:
M- итерациялардың шекті саны болса, kM болған жағдайда немесе 2 аз шама үшін төменгі екі шарт қатар орындалса:

Табылған xk мәні минимум нүктесінің жуықтауы болуы не болмауы қосымша зерттеуді талап етеді.




Достарыңызбен бөлісу:
1   ...   83   84   85   86   87   88   89   90   ...   95




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

    Басты бет