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



бет1/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
  1   2   3   4   5   6   7   8   9   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)


ПОӘК 042–14-02-03.1.20.355/03-2012

«___» ___________2012 ж.

№ 1 басылым


беттiң -сі






ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ.

ШӘКӘРІМ АТЫНДАҒЫ СЕМЕЙ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ



3 деңгейдегі АӘК құжаты

ПОӘК


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

ОӘК
№ 1 баспа

«___» ______ 2012 г.


ПОӘК 042–14-02-03.1.20.355/03-2012




ПӘННІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ

«Технологиялық процесстерді оңтайландыру әдістері»

5В070200 – «Автоматтандыру және басқару» мамандағы бойынша


ОҚУ-ӘДІСТЕМЕЛІК МАТЕРИАЛДАР

Семей


2012

Кіріспе


  1. ӨНДЕЛГЕН

Құрастырушылар АдылкановаА. Ж., Бекбаева Р. С. «Автоматтандыру және басқару» кафедрасының оқытушылары

“_____” ________ 2012 ж.




  1. ТАЛҚЫЛАНДЫ

2.1 «Автоматтандыру және басқару» кафедрасының мәжілісінде талқыланған.

Хаттама № _____. «___» __________ 2012 жыл


Кафедра меңгерушісі_________Золотов А.Д.
2.2 Ақпаратты-коммуникациялық технологиялы факультетінің оқу әдістемелік кеңесінің мәжілісінде талқыланған

Хаттама № _____. «___» __________ 2012 жыл


Төрағасы ______________


  1. БЕКІТІЛГЕН

Университеттің оқу-әдістемелік кеңесінің мәжілісінде мақұлданып, баспаға ұсынылған

Хаттама № _____. «___» __________ 2012 жыл


ОӘК председателі __________
4 АЛҒАШ ЕНГІЗІЛГЕН
Мазмұны

1 ГЛОССАРИЙ



Бұл ОӘМ өздеріне сәйкес анықтамаларымен төмендегі терминдер қолданылған:

    1. Айнымалы сызықты теңдік жүйесінің базисті( тірек)шешімі деп барлық (n-m) негізігі емес айнымалылар нолге тең шешім деп аталады.

    2. Гомомофизм- екі жүйе арасындағы қатынасын түсіндіретін математика мен логиканың түсінігі.

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

    4. Екіжақтылық ол- толық функция максимум-ға (минимум) ұмтылған әр бастапқы тапсырмада құрылады.

    5. Динамикалық программалау- кезекті этап қатарына түсетін есепті шешудің эффективті,ерекше методы.

    6. Сызықты программалау есебі-ол толық функция шегі сызықты болатын математикалық программалау есебі.

    7. Экономикалық объекттің математикалық үлгісі- теңдеулер, теңсiздiктер және логикалық қатынастардың жиынтығының гомоморфты көрінісі.

    8. Тезiрек түсiру әдiсi - бұл әрбiр итерацияда антиградиента бағытта минимум нүктесіне дейiн адым қолданылатын градиент әдiсі

    9. Үлгi - бұл кейбiр пiшiнде, өте жақсы осы объектiнiң нақты тiршiлiгiнен ол туралы (сапасында жүйе немесе ұғым тұра алады), қалыптастыратын ұсыныс объектiнiң шартты түрi.

    10. Сызықты праграммалау есебінің онлайлы шешімі деп -f сызықты функция онтайлы мәнге келетін кездегі жүйе шектеуін қанағаттандыратын Х*=(х*1 ,х*2...хn) шешім.

    11. Ұйғарымды шешім облысының теңсіздіктер жүйесі бір нүктемен, шығыңқы,көпбұрышты немесе шексіз шығыныңқы көпбұрышты облысымен бос бола алады.

    12. Баға - бағалардан қай (Л.Канторовичем алғаш енгiзiлген ұғым) объективтi түрде мерзiмдi бағалары, айырмашылыққа, сырттай емес менменседi, сырттай емес, iшкi пайдалану үшiн өзiнiң кәсiпорынымен анықталғанында.


1 ДӘРІСТЕР
Дәріс №1. Оптимизация әдісі: негізгі мағұлматтар,лекциялық сабақтың мазмұны:

  • Үлгі ұғымы

  • Экономико-математикалық үлгінің классификациясы.

  • Оптимизациялық үлгілер

Үлгі ұғымы

Егерекі объект арасында белгілі бір ұқсастық болса, олай болса ондағы бір объект түпнұсқа,ал басқасы- үлгі ретінде. «Түпнұсқа-үлгі» қатынастары объекттің әр түрлі санының арасында.

Үлгі- бұл объекттің шартты образы, Үлгi - бұл кейбiр пiшiнде, өте жақсы осы объектiнiң нақты тiршiлiгiнен ол туралы (сапасында жүйе немесе ұғым тұра алады), қалыптастыратын ұсыныс объектiнiң шартты түрi.

Кейбір объекттің үлгілері кейбір абстрактты формада қасиеттердің негізгі сипаттамаларын көрсетеді.

Үлгі кейбір мақсаттарға қол жеткізу үшін қолданылады:



  • Объектті немесе жүйені танып-білу.

  • Объекттің тәртібін болжаушы.

  • Объектпен қойылған кейбір мақсаттарға қол жеткізудің ең жақсы шешімдерін қабылдау.

Экономикалық объекттің математикалық үлгісі- ол теңсіздіктер және логикалық қатынастардың теңдіктер жиынтығы түріндегі гомоморфты көрінісі.

Гомоморфизм- келесідей екі жүйенің қатынасын білдіретін математика және логика ұғымы:



  • Әр элементке және әр қатынасқа элементтер арасында басқа жүйенің элементтерінің арасында бір элемент немесе бір қатынас сәйкес келеді.

  • Бірінші жүйедегі элементтердің кейбір қатынастарын орындау барысында екінші жүйедегі элементтер арасындағы қатынас сәйкес келеді.

Екінші жүйе- бірінші жүйенің түпнұсқасы деп аталады және ол оның гомоморфты үлгісідеп айту қабылданған.

Нағыз жүйе-әр түрлі гомоморфты үлгілерге ие бола алады. Гомоморфизм ұғымы –ол экономика-математикалық модельдеудің териялық ұғымы.


Экономика-математикалық үлгілердің классификациясы

Экономика-математикалық үлгілерін моделдеу объектісінің ерекшеліктеріне жататын белгілер ретімен классификациялауға болады.



  • Модельдеу мақсаты;

  • Қолданылатын құралдар,дәлірек айтқанда макро және микроэкономика үлгілері, теориялық және қолданбалы, ұтымдылық және тепе-теңдiк,статикалық және динамикалық және т.б.

  1. Макроэкономикалық үлгiлер экономиканы бiртұтас қарайды.

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

  3. Тепе-теңдiк үлгiлер- экономиканың күйлерiн суреттейдi, қорытынды күш-жiгерін, оның шығарылған күйiн шығуға ұмтылатын-нөлге тең.

  4. Оптимизациялық үлгі біздің негізгі деңгейге негізделген: ол кіріс максимизациясы,шығынның минимизациясы.

  5. Статикалық үлгі- белгілі бір уақыт кезіндегі кейбір объекттерді сипаттайды.

  6. Динамикалық үлгі-уақытта айнымалылардың өзара байланысын қосады. Динамикалық үлгілер әдетте дифференциялды ойындар мен теңдіктер әр түрлілігінің аппарат теориясында қолданылады.

  7. Детерминирленген үлгілер- айнымалы үлгілер арасындағы қатқыл функционалды байланыстарды болжайды.

  8. Стохастикалық моделдеу- математикалық статисканың ықтималдықтар теориясының құралдарын қолдана отырып, зерттелетін көрсеткішке кездейсоқ әсерін жібереді.

  9. Экономикалық үлгілер- эмпирикалық мәліметтердің анализін меңгеру негізінде құрылады. Ең кең тараған үлгі- ол оптимизациялық үлгі.

Оптимизационды үлгілер

Оптимизацияның математикалық әдісі -тиiстi алгоритмдар және компьютер бағдарламалары осы шаққа әр түрлi облыстарындағы көп ғылымды технологиялардың тиiмдi әзiрлеуi мен әсiресе көкейкестi элементi сияқты қарауға болады.Оптимизационды әдiстер операцияларды зерттеуінде және жүйелiк талдауда , өндiрiстiк қызметтiң жоспарлауында әр түрлi объектiлердiң жобалауында, әскери iс-әрекетте және тағы басқалар қолданылады.

Ықшамдауды классикалық теорияның жеткiлiксiздiгi екiншi үштен бiрде XX шықты,теңсiздiктердiң шектеулерi түрiндегi есепті шешуге керек болса, әсiресе үлкен санды айнымалыда. Ықшамдауды классикалық теорияның жеткiлiксiздiгi екiншi үштен бiрде XX шықты,теңсiздiктердiң шектеулерi түрiндегi есепті шешуге керек болса, әсiресе үлкен санды айнымалыда. соңғы жағдай (есептердiң үлкен өлшемi) компьютерлік программаларға сәйкес алгебралық теңдіктерді шешу жүйесінің әдісі сандық өңдеуімен анықталған.

Туындылардың бөлiндiлерiн нөлге теңдігі тіпті экстремумның керектi кезде теңсiздiктер түріндегі есептің шектеулерi болмаған кезде,оптимизация теория жұмысшыларынан -математикалық программалау теориясын талап етті. Бұл теория (мақсаттық функция ) көп айнымалылардың функцияларының экстремумның iздестiруiнiң есептер шешiмiнiң әдiстер жиынтығы (теңдiктер немесе теңсiздiктер) .Әдеттегiдей, бұл (итерациялық ) сандық жылдар. Оның жаттығу өткiзуi тиiстi алгоритмдер және компьютер бағдарламаларында жүзеге асырылады.

Классикалық есептер сөзсiз экстремум( жалпы шектеулердiң жоқтығында немесе тек қана теңдiктердiң шектеулерi бар болғанда (дербес жағдай сияқты) математикалық программалаудың әдiстерiмен ұйғарыла алады. Әдiстердiң теориялық және жаттығу маңыздылығы бұдан шығады.

Сызықты емес программалаудың әдiсіне қарағанда,ғылыми зерттеулердегi және iс жүзiндегi қызметтерде қолданылатын өте белгiлi және қарапайым әдіс- сызықты программалау әдiстері болып табылады.Бiрақ сызықты емес программалау - бұл iс жүзiнде соңғы 30-40лет жасалған оптимизацияның қазiргi теориясының бөлiмi. Сызықты емес программалаудың салыстырмалы сирек практикалық қолдану әдiстерi тап осы жағдаймен ұғындырылады(жоқтық емес нақты жаттығу есептерi ал) , өйткенi нақты алгоритмдар және компьютер бағдарламаларындағы машықкерлер және өткiзулер және жаңа әдiстерi нақты алгоритмдер мен компьютерлік программаларда. Тiптi,сызықты емес программалаудың әдiстерінің есептер шешiмi үшiн соңғы 10-15 жылда бiздiң елімізде кең ауқымды таратылған қуатты компьютерлер талап етіледi.

Бiр уақытта дерлiк (бұрынғы заманда 40-шi жылдың аяғы 50-шi жылдарының басында) сызықты программалаумен динамикалық программалау әдістері жасалды. Ол “компьютер дәуірінде” әр түрлі практика облысында үлкен қолданыста болда. Бұл өте күшті әдіс оптимизациясы аса универсалды емес болып келеді. Оның сәтсіз қолданылулары, керек анализсіз, нақты оптимизациялы тапсырмасыз болғаны белгілі болған.



Оптимизацияның моделдерінің ерекшеленген белгілері:

• қолдағының бірі немесе көп оптимальді (өлшемдеріоптимальді өлшем-ол белгіде, тапсырманың шешімі ең күшті шығарылулардың бірі(немесе көбі)); экономикалық ұтымдылық есептердегi типтi белгiлерболып: максимум пайда немесе табыс, минимум ұстамды, минимальді уакытта тапсырмалары және басқалары орындалады;

• шектеулердi теңдеулер немесе теңсiздiктердiң жүйесi өзiмен ұсынатын маңызды есептiң қойылуларынан сүйене құрастырылатын жүйе болады.

Осы математикалық есеп экстримум шарттардағы тапсырмаларға жатады. Мұндай есептеулердің қойылу түрлері төиендегіше көрсетілген:

• функцияның максиму(немесе минимум) шартын табу:

Y = f (x1x2...xn) max (min), (1)

Y = f (x1x2...xn) max (min), (1)

• шартты ұсыныс кезiнде тәуелсiз айнымалысы шектеулерге қанағаттандырады:

G (x1 ,x2...xn) = 0. (2)

G функциясы деп фуекциядағы берілетін шектеулерді деп аталады. Егерде есепте шартты экстримум шектеулерінде G (x1, x2,..., хn) = 0 теңдеу түрінде берілсе, ол шектеуді тең емес түрде және оған шарттар қосады (шектеулер), теріс емес өзгерістер x1 0, x2 0,... хn0, енгізеді, содан біз математикалық есебінде керекті бағдарламасын аламыз:

• функциядан максимум (минимум) нүктелерін табу

f (x1,x2...xn) max(min) (3)

• шартты ұсыныс кезiнде тәуелсiз айнымалысы жүйелік шектеулерге қанағаттандырады:

g1(x1,x2...xn) 0

…………(4)

gn(x1,x2... xn) 0 x10,x20,...,xn0 (5)

Математикалық бағдарламада f (xb x2..., хn) функциясын арнаулы деп те атайды; т еңсіз жүйесін(4) – математикалық бағдарлама есебіндегі арнайы шектеулер, ал теңсіздікті(5) – сызықты бағдарлама есебіндегі ортақ шектеулер болып келеді.



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

Экономикада дәл осы оптимизация моделінің класы көп қолданыста болады. Сызықты програмалауда осы класстағы есептерді шығару үшін арнайы пакетті бағдарламалар жасалынған.


Өзін-өзі тексеру сұрақтары

  1. Ұтымдылық есептер және әдiстердiң мәні мен классификациясы.

  2. Экстремумдардың болуының шарттары.


Дәріс №2. Операцияларды зерттеудің негізгі ұғымдары мен ұстанымдары.

Сұрақтар


1. Операцияларды зерттеудің негізгі ұғымдары мен ұстанымдары

2. Операцияны зерттеу негіздері тапсырмаларды құру




  1. Операцияларды зерттеудің негізгі ұғымдары мен ұстанымдары

Компьютерлік модельдеудің курсы - бұл ақпараттық тәртіптердің циклындағы жаңа және күрделі бағыт. «Компьютерлік модельдеу» пәнаралық курс болғандықтан оның табысты игеруіне әр түрлі саланы жақсы білу қажет: - біріншідең, таңдап алынған сала облысында – егер біз физикалық процесті модельлесек, физикалық заңдардаң белгілі бір білім деңгейі болу керек, экология процесті модельлесек – биология заңдылықтарын, экономика процесті модельдеуде – экономика саласынан білімді болу керек, сонымен қатар компьютерлік модельдеуде математиканың барлық саласы қолданылады, негізгі математиканың пәндерін білу керек – алгебра, математикалық негіз, дифференцалдық теңдеулер теориясы, математикалық статистика ықтималдық теориясы. Математикалық есептерді компьютерде шығару үшін теңдеулердің сандық әдістерімен толық көлемде таныс болу ұзындық теңдеулердің жүйелерінің, дифференциалды теңдеулердің , функциялар аппроксимациялау және интерполяциялауға білу қажет. Және де қазіргі заманға сай ақпараттық технологияларды еркін колдана білу, бағдарламалау тілін білу және қолданбалы бағдарламаларды өңдеуді игеру.

Компьютерлік модельдеу, математикалық модельдеудің бір бағыты ретінде компьютерлік технологиялардың дамуымен компьютерлердің қолданудың дербес және маңызды облысы болып қалыптасты. Қазіргі кезде компьютерлік модельдеуге ғылыми және практикалық зерттеулерді танудың негізгі әдістерінің бірі болып табылады. Ірі ғылыми және экономикалық мақсаттарды - компьютерлік модельдеудің көмегісіз шешу мүмкін емес. Қарастырып жатқан объекті есептеуіш техниканын матемтикалық модельс арқылы Күрделі проблемалардың зерттеу технологиясы істеп шығарылған. Зерттеудің осындай әдісі есептеуіш тәжірибиесі деп аталады. Есептеуіш тәжірибе ғылымның барлық дерлік саласында қолдалынады - физика , химия, астрономия, биология, экология, сондай – ақ психология , филология, лингвистика сияқты гуманитарлық ғылымдарда қолдалынады. Ғылыми облыстар басқа есептеуіш тәжірибелер экономика , социология, өнеркәсіп басқаруында кеңінен қолданылады. Өткізілген есептеуіш тәжірибе табиғи тәжірибеден бірқатар артықшылықтары болады:



  • Есептеуіш тәжірибе үшін күрделі лабораториялық жабдықтаудың қажеті жоқ;

  • Тәжірибе аз уақыт ішінде жасалынады;

  • өз бетіменді олардың басқару мүмкіншілігі, параметрлермен өзгертудің, әр түрлі мағыналар беруге болатындығы;

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

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

Модельдеудің ұғымы - өте кең ұғым, ол тек қана математикамен модельдеумен шектелмейді.

Модельдеу элементтері жиі балаларларын ойындарда кездеседі, балалардың сүйікті жұмысы - қол астындағы заттармен үлкен адамдардың өмірдегі қатынастарына модель жасайды. Балалар бой жетеді, адамзат есйеді. Адамзат қоршаған ортаны тани бастайды, нақты объектілермен сыртқы ұқсастықтығын жоғалтып модельлер абстракты бола бастайды. Зерттеулер нәтижесінде анықталғандай, модельлердің терең заңдылықтары бар. Модельлердің ролінде әр түрлі объектілерді алуға болады: бейнелеулер, схемалар, карталар, графикалар, компьютерлік бағдарламалар, математикалық формулалар және т. б. Егер біз математикалық формулалармен нақты объектіні ауыстырсақ ( ньютон 2 заңы мүмкін , сәйкес , жүйемен – дененің қозғалысын сықтық емес теңдеумен сипаттайық, немесе жылу өткізгіштік заңына сәкес жылудың таралуын 2 – ші реттік дифференциалдық теңдеумен сипаттайық) оны математикалық улгілеу деп атайда, сол сияқты егер нақты обектерді компьютерлік бағдарламамен алмастырсақ – оны компютерлік модельдеу деп атайды.

Модельлер ролінде қандай обект болса да, модельдеу объектіні зерттеу арқылы нақты объектінің өгеру процесін бақылап оның қасиеттері туралы ақпататты жіберу болып табылады. Осы процес модельдеу деп аталады. Орны алмасушы объекті түпнұсқа деп ал, орнын басушы – модель деп аталады.



Компьютерлік модельдеу технологиясында келесі негізгі ұғымдарды ерекшелеуге болады.



Модель - жасанды жасалған объекті , нақты объекті - түпнұсқасын айқын түрде көрсетеді.

Компьютерлік модель - модель жүйесі туралы компьютерлік құралдарымен ұсынуы.

Жеке элементтердің қасиеттерінен өзгеше қасиеті бар өзара байланысқан элементтерді – жүйе деп атайды.



Элемент - модельдеу мақсаттарына арналған маңызды қасиеттері бар объекті. Компьютерлік модельде элемент қасиеттері элемент мөлшерлермен – мінездемелерімен беріледі.

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



Жүйенің күй-жағдайы элементтер арасындағы байланысты және компютерлік модельдің элементтерінің мінездеме топтарымен көрсетіледі. Берілгендердің құрылымын сипаттайтын күй – жағдай нақтылы күй-жағдайға тәуелді болмайды және күй-жағдайлардың ауысуында өзгермейді тек қана мінездемелердің мағынасы ғана өзгереді.
2. Операцияны зерттеу негіздері тапсырмаларды құру

Пәндік және абстрактты модельдеу түрлерін айырады. Пәндік модельдеуде физикалық моделін салады, бейне негізгі физикалық қасиеттер және модельденуші объекті мінездемелерін суреттейді. Осы жағдайда да модель модельденуші объектімен салыстырғанда физикалық табиғаты басқа бола алады. Егер модельдің және объектің физикалық табиғаты бірдей болса, онда бұл модельді физикалық модельдеу деп атайды. Осы кезге дейін күрделі техникалық объектілерді жасауда физикалық модельдеу кең қолданылды. Объектке қоятын талапты орындау үшін – әдеттегі макеттік немесе техникалық объектің тәжірибелі модельді дайындалып, оған сынау өткізіледі, осының барысында оның шығатын параметрлері және мінездемесі қайсылардың, жұмыс жасау сенімділігі және техникалық талаптардың орындалу дәрежесі бағаланды. Егер қойылған мақсат орындалмаса, онда барлығын қайтадан жасайды, яғни модельнің бұл түрі уақыттық және материалдық шығындарға ұшырайды

Пәндік модельдеуді басқа жағынан да қарастыруға болады. Бар физикалық табиғаттың Әртүрлі құбылыстары көптеген ұқсас сандық заңдылы болады және осылардың бәр бір математикалық аппараттың көмегімен ған анықталады. Бұл жағдай кейбір құбылыстың сандық сипаттауды, процесті тіптем басқа физикалық табиғатпен зеттеуді мүмкін етеді. осындай әдіс модельдеуге ұқсас деп аталады, Сондай жақын келу аналогтық модельдеумен аталады, ал негізгі процестің модельдеу басқа физикалық механизім – аналогтік модель арқылы іске асады.




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




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

    Басты бет