Білім беру бағдарламасының атауы мен шифры mo 2645 Оптимизация әдістері Оқу жылы / семестр 2020- 2021/ 5


ББ МОДУЛЬДІК ОҚУ ЖОСПАРЫНАН КӨШІРМЕ



бет4/35
Дата07.01.2022
өлшемі2,3 Mb.
#17513
түріБілім беру бағдарламасы
1   2   3   4   5   6   7   8   9   ...   35
Байланысты:
Отимизация Әдіс

5. ББ МОДУЛЬДІК ОҚУ ЖОСПАРЫНАН КӨШІРМЕ

Курс

Семестр

Дәріс

Практика/

семинар

Зертханалық


ОСӨЖ


СӨЖ


Бақылау формасы

3

5

15 сағат

15 сағат

-

15 сағат

45 сағат

емтихан



6. КҮНТІЗБЕ-ТАҚЫРЫПТЫҚ ЖОСПАР

6.1.Дәрістер, практикалық (зертханалық) сабақтар жоспары




Тақырыптар атауы

Сағат саны

Аптаға сәйкес орындалу мерзімі

І модуль. Тиімділеу әдістері.

14







Дәріс

7




1

Кіріспе

1

1-ші апта

2

Сызықтық программалау

1

2-ші апта

3

Дөңес программалау

1

3 -ші апта

4

Сызықтық емес программалау

1

4 -ші апта

5

Ақырлы өлшемді кеңестіктегі минимумдаудың сандық әдістері

1

5 -ші апта

6

Вариациялық қисап

2

6-7-ші апта




Практикалық сабақтар

7




1

Алтын қима әдісін қолданып функция минимумын табу.


2

1-2-ші апта

2

Берілген дәлдікпен функцияның минимумын Ньютон әдісін қолданып табу.

2

3-4 -ші апта

3

Дихотомия әдісін қолданып келесі функциялардың экстремум нүктелерін тап

3

5-7-ші апта

ІІ модуль. Операцияларды зерттеу.

16







Дәріс

8




1

ОЗ сызықтық моделдері

2

8-9 -ші апта

2

Графтардағы экстремалді есептері

2

10-11-ші апта

3

Желілік жоспарлау мен кестелер теориясы

2

12-13-ші апта

4

Ойындар теориясы

2

14-15-ші апта




Практикалық сабақтар

8




1

Берілген функциялардың минимумын табу.

2

8 -9-ші апта

2

Mathcad пакетінде бір айнымалысы бар функцияның минимумын табу.

3

10-12-ші апта

3

Функцияның минимумын және максимумын тауып графигін салу

3

13-15-ші апта




БАРЛЫҒЫ

30





6.2. ОСӨЖ, СӨЖ кестесі:



ОСӨЖ / СӨЖ тапсырмасы

(тақырыбы)

Тапсырма түрі

Сағат саны

Орындалу мерзімі




ОСӨЖ тапсырмалары

1

Зерттелетін процесті оңтайландыру үшін жоғарғы беттің сапасын арттыру мақсатында математикалық жобалау құру

жеке есептер

1

1-ші апта

2

Зерттелетін процесті оңтайландыру үшін объектінің болжамдық параметрін арттыру үшін математикалық модель құру

жеке есептер

2

2-3 -ші апта

3

Зерттелетін процесті оңтайландыру үшін дененің нақты өлшемін беретін математикалық модель жасау

жеке есептер

2

4-5-ші апта

4

Оңтайландырылған процесте жоғары дәлдікпен ауытқуды анықтайтын математикалық модель құру

жеке есептер

2

6-7-ші апта

5

Зерттелетін өңдеу әдістерін оңтайландыру үшін жалпы сипаттағы математикалық модель құру.

жеке есептер

2

8-9-ші апта

6

Басқарылатын кесумен өңдеу параметрлерін оңтайландыру

жеке есептер

2

10-11-ші апта

7

Зерттелетін өңдеу процессінде дәлдік және сапа көрсеткіштерінің параметрлерін басқару

жеке есептер

2

12-13-ші апта

8

Нақты өңдеу әдісі үшін жұмыс құралын оңтайландыру

жеке есептер

2

14-15-ші апта

СӨЖ тапсырмалары

1

Сызықтық программалау

типтік есептер

10

3 апта

2

Сызықтық емес программалау

типтік есептер

15

5 апта

3

Вариациялық қисап

типтік есептер

10

8 апта

4

Графтардағы экстремалді есептері

типтік есептер

10

10 апта



7. ПӘНДІ ӨТКІЗУ ФОРМАТЫ ЖӘНЕ ТЕХНИКАЛЫҚ ТАЛАПТАР:

Оқу сабақтарында (дәріс, семинар, зертханалық сабақтар) қолданылатын әдіс-тәсілдер (мысалы интерактивті дискуссия, тренинг, ақпараттық-білім беру ресурстары және т.б.) және оқу процесін ұйымдастыру мен сүйемелдеудің ақпараттық-телекоммуникациялық технологиялары немесе бағдарламалық қамтамасыз етуге арналған техникалық талаптар көрсетілуі тиіс, мысалы виртуалды зертханалар, ZOOM, YouTube және т.б. ).

Ноутбуктің немесе компьютердің қол жетімділігі: Core i3 (немесе баламасы), 4 Гбайт жедел жады , веб-камералар, Интернетке қосылу жылдамдығы 4 мб / с

8. КУРСТЫҢ ТАҚЫРЫПТЫҚ ЖОСПАРЫ

8.1 Дәрістер

Тақырып 1. Кіріспе

Сағат саны 1.

Шектеулі өлшемді кеңістіктегі экстремал есептер туралы жалпы мәліметтер. Есепті экстремумға зерттеу тарихы. Экстремал есептерді қисындау. Негізги анықтамалар. Шектеу бар болғандағы экстремум есебінің қоылуы. Компакт жиындар. Төменнен жартылай үзіліссіздік. Берілген жиында функцияның төмнегі мәніне жетуі туралы теоремалар.

Анықтамалар.

Тиімділеу дегенді барлық жағдайлардан ең жақсы нұсқаны таңдау үрдісін түсінеміз. Мысалы, тиімділеу әдісімен құрастырудың ең жақсы нұсқасын таңдауға, өнімдерді ең жақсы үлестіруге мүмкіндік береді.

Тиімділеу есептерін шешу үрдісінде берілген есепті анықтайтын кейбір параметрлердің тиімді мәндерін табуға арналады. Инженерлік есептерді шешуде оларды жобалы параметрлер, ал экономикалық есептерде – жоспардың параметрлері деп атайды. Жобалы параметрлер ретінде, дербес жағдайда, объектілердің, массалардың, температуралардың және тағы басқадай сызықтық өлшемдерінің мәндері алынады.

жобалы параметрлеріндегі саны тиімділеу есебінің өлшемділігін (қиындық дәрежесін) сипаттайды.

Екі баламалы шешімді салыстыру немесе тиімді шешімін анықтау кейбір тәуелді шамалар (функциялар) көмегімен жүргізіледі. Осы шамаларды мақсатты функция деп атайды.

Тиімділеу есептерін шешу үрдісінде мақсатты функция (максимум) қабылдайтын жобалы праметрлердің мәндері табылуы керек. Сонымен мақсатты функция – математикалық моделдердегі тиімділіктің кеңейтілген белгісі, олардың көмегімен инженерлік немесе экономикалық есептер суреттеледі.

Мақсатты функцияны



(1)

түрінде жазуға болады.

Мақсатты функцияға мысал, инженерлік және экономикалық есептеулерде, құрылымның массасы немесе беріктілігі, орнатылымның қуаттылығы, өндірілген өнімнің көлемі, жүктерді тасу бағасы, пайда және т.б. болып табылады.

Жобалы параметр 1-ге тең () болғанда (1) мақсатты функция бір айнымалыға тәуелді функция болады, ал оның графигі – жазықтықтағы кейбір қисық болып табылады.

болғанда, мақсатты функция екі айнымалыға тәуелді функция болып табылады, ал оның графигі - бет.

Кейде мақсатты функция әрдайым формула түрінде берілмейді, ол кейбір дискреттік мәндер қабылданған кесте түрінде берілуі мүмкін. Барлық жағдайларда жобалы параметрлердің бірмәнді функциясы болуы керек.



Тиімділеу есептері

Тиімділеу есептерінің екі түрін белгілеуге болады – шартсыз және шартты. Тиімділеудің шартсыз есебі (1) нақты функциясының -айнымалыдан тұратын максимумы немесе минимумын іздеуден және -өлшемді кеңістіктің кейбір жиынындағы сәйкесінше аргументтерінің мәндерін анықтаудан тұрады. Минимумын табу есептері көп қарастырылады.

Тиімділеудің шартты есептері немесе шектеулі есептері – тұжырымдалуында жиынындағы қандайда бір шарттар (шектеулер) беріледі. Бұл шектеулер кейбір функциялардың жиынтығымен беріліп, теңдеулерді немесе теңсіздіктерді қанағаттандырады.

Теңдіктің шектелуі, жобалы параметрлер арасындағы тәуелділікті өрнектейді, олар шешімді табу барысында ескеріледі. Бұл шектеулер табиғат заңдарын, өнімдердің бар болуын қаражаттық талаптарды және тағы басқаларды бейнелейді.

Шектеу нәтижесінде барлық жобалы параметрлермен анықталатын жобалау аймағы есептің физикалық мәнділігіне сәйкес кішіреюуі мүмкін. Теңдіктің шектелу саны - десек, оларды мынадай түрде жазуға болады:

(2)

Осы қатынастардан бір жобалы параметрлерді басқалары арқылы өрнектеуге болады. Бұл тиімділеу үрдісінен кейбір параметрлерді жоюға мүмкіндік береді, яғни есептің өлшемділігін төмендетіп, оны шешімін жеңілдетеді.

Сол сияқты теңсіздіктің шектелуі енгізілуі мүмкін:

(3)

Мұнда, тиімді шешім жобалау аймағының ішіндегі экстремумға (максимум немесе минимум) аймақ шекарасындағы мақсатты функцияның мәніне сәйкес келуі мүмкін.

Егер шектеулер болмаса, онда барлық жобалау аймағындағы тиімді шешімі ізделеді, яғни экстремум.

Тиімділеу есептерін шешу теориясы мен әдістері шектеулері бар болғанда зерттеу пәнін құрайды, яғни қолданбалы математиканың ең керекті бөлімдерінің бірі – математикалық программалау.





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   35




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

    Басты бет