Қазақстан Республикасы Білім және
Қ. И. Сәтбаев атындағы Қазақ
Электржетегі және технологиялық кешендерді автоматтандыру
Реферат
Оптимизация әдістері: көп өлшемді оптимизация.
Симплекс әдісі
Орындаған: ЭЭб-04-3к тобының студенті
Күзембаев Бақытжан,
Қабылдаған: Сұлтанбекова Ж. Ж.,
аға оқытушы
Алматы –2005
Мазмұны
Кіріспе . . .
Оптимизацияның негізгі ұғымдары . .
Оптимизацияның көп өлшемді есептері .
Симплекс әдісі . . .
Қолданылған әдебиеттер тізімі . .
Кіріспе
ХХ ғасырдың орта шенінде атом
Электрондық машиналар арқылы есептеу және
Оптимизация әдістері
§1. Негізгі ұғымдар
1. Анықтамалар. Оптимизация сөзінің астында
Оптимизация есептерін шешу барысында берілген
Үйлесімді шешімді таңдау немесе екі
Мақсаттық функцияны мынадай түрде жазып
(1.1)
Инженерлік және экономикалық есеп-қисаптарда кездесетін
Жоба параметрі біреу (n=1) болған
Ескеретін жайт, мақсаттық функция әрқашан
Мақсаттық функциялар бірнеше болуы мүмкін.
2. Есептерді құру мысалы. Көлемі
Қабырғаларының қалыңдығы тұрақты болған кезде
Осы функция бұл жағдайда мақсаттық
(1.3)
Мақсат екі айнымалы функциясының минимализазиялануына
Сонымен бірге, қарастырылып отырған есепті
(1.4)
Осылайша, біз оптимизацияның келесі шартты
§2. Оптимизацияның көп өлшемді есептері
1. Бірнеше айнымалы функцияларының минимумы.
Көптеген айнымалыларының
(2.1)
М ы с а л.
(2.2)
Ш е ш і м
Осы арадан табамыз
Қарастырылған әдісті тек дифференциалданатын мақсаттық
Көптеген жағдайларда мақсаттық функция үшін
мақсаттық фнукциясының минимумы ізделетін G
Ескеретін жайт, мұндай әдіс бір
Мысалы, бес белгісізі бар функцияның
Жүргізілген бағалау жаппай алмастыруды қолдану
2. Координатты түсіру әдісі. Айталық,
Енді басқа
Осылайша, координатты түсіру әдісі көп
Берілген әдісті үш өлшемді кеңістікте
1-суретте осы беттің деңгей сызықтары
Бұл жерде оптимизацияның қарастырылып отырған
2-сурет. Координатты түсіру әдісінің блок-схемасы
Екі айнымалы функция үшін бұл
Тегіс функциялар үшін сәтті таңдалған
3. Градиентті түсіру әдісі. Біз
Математикалық тілге өте отырып, өте
мұндағы, –
Градиентті түсіру әдісінің идясы келесіде.
Суреттелген әдісте
Дербес туындылар үшін формулаларды айқын
Оптимизация есептеріне градиентті түсіруді қолдану
Байқаймыз, жылдам түсіру әдісі координатты
§3. Симплекс әдісі
Сызықты программалаудың негізгі есебі екі
Шынында, мақсаттық функцияның үйлесімді мәндеріне
Бірақ, сызықты программалау есептерін шешу
Осындай есептерді нәтижелі және операциялардың
Өлшемдердің берілген санындағы қарапайым дөңес
Симплекс әдісінің идеясы келесіде түзеледі.
Ескеретін жайт, (f - сызықты
Айталық, сызықты бағдарламалаудың мақсаты
(3.2)
сызықты теңдеулер жүйесі түрінде шектелген
Егер шектеулер ретінде теңдіксіздіктер берілген
(3.2)-жүйенің барлық теңдеулері тәуелсіз сызықты,
(3.2)-теңдеудің көмегімен
(3.3)
айнымалылары базисты деп, ал
(3.3)-қатынасты қолдана отырып, азат айнымалылар
(3.4)
Оптимизация процесін кейбір бастапқы (негізгі)
(3.5)
Сонымен қатар (3.4)-мақсаттық функция
Есептің симплекс әдісімен онан арғы
(3.5) негізгі шешім оптимал болатынын
Айталық, енді (3.4)-формуланың коэффициенттері арасында
(3.6),
Сонымен бірге (3.3) формула бойынша
(3.7)
Егер барлық
(3.8)
Барлық теріс
(3.9)
Бұл жоба параметрлерінің осы мәндері
(3.10)
Берілген формуланың оң бөлігіндегі екінші
Осымен оптимизацияның бірінші қадамы аяқталады.
Пайдаланылған әдебиеттер тізімі
Л.И. Турчак. Основы численных методов.
П.Е. Данко, А.Г. Попов, Т.Я.
16
Енгізу n, {xi(0)}
B=f(x1(0),x2(0),…,xn(0))
Басы
i=1
A=B
B=fmin(xi)
Толықтыру xi
i