Тапсырмалары
Минимумды табу үшін келесі іс-“әрекет тізбегін орындау қажет:
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 мәні минимум нүктесінің жуықтауы болуы не болмауы қосымша зерттеуді талап етеді.
Достарыңызбен бөлісу: |