- •Компьютермен модельдеудің негізгі түсініктері. Күрделі жүйелер.
- •Күрделі жүйелердің сипаттамалары. Күрделі жүйелерді компьютермен модельдеу мақсаттары. Аналитикаклық және имитациялык модельдер.
- •Компьютерлік моделдеуде пайдаланылатын өнімдерге шолу. Олардың ерекшеліктері. MatLab программалық пакеттерін пайдалану, жұмыс істеу
- •Компьютермен модельдеудің кезеңдері. Модельдеуші алгоритмдерді құру принциптері. Модельдеуші алгоритмдердің жалпы құрылымы.
- •Жалған кездейсоқ сандарды моделдеу. Жалған кездейсоқ сандар және оларды моделдеу принциптері, қию, конгруэнттік әдістері
- •Кездейсоқ сандар тізбегін талдау. Кездейсоқ сандар тізбегі сапасының критерийлері. Ырғыту әдісі.
- •Шегерімдер әдісінде параметрлерге қойылатын негізгі талаптар және теорема тұжырымы. Параметрді таңдауда ондағы шарттар сақталмаса, тізбек ұзындығы қалай өзгереді.
- •Қосындылау әдісінің негізгі алгоритмі.
- •Қалыптан ауытқу әдісінің алгоритмі. Периодттылық кесіндісі қалай есептеледі?
- •Simulink пакеті не үшін қолданылады, қолдану салалары. Simulink ішкі жүйесінің негізгі қасиеттері
- •Имитациялық моделдеудің кемшіліктері. Имит-лық моделдердің түрлері
- •Оқиға, процесс, транзакт түсініктерінің анықтамалары.Мысал келтіріңіз.
- •Жалған кездейсоқ сандардың анықтамасы. Моделдеу әдістері. Мысал.
- •Имитациялық моделдеудің кемшіліктері. Басқа моделдеу әдістерінен ерекшелігі, қолданатын әдістері.
- •StateFlow басқару блогын құру және имитациялық моделдеудегі ролі. Практикада қолдану ерекшеліктері, мысал келтіру.
- •Кездейсоқ оқиғаларды моделдеу. Модельдеу алгоритміндегі n параметрінің мәні неден тәуелді.
- •Күрделі оқиғалар тобын моделдеу алгоритмі (тәуелсіз оқиғалар), алгоритмдегі s параметрінің мәні немен анықталады, тәуелсіз оқиғаларға мысал келтіру.
- •Күрделі оқиғалар тобын моделдеу алгоритмі (тәуелді оқиғалар), алгоритмдегі санағыштардың атқаратын қызметі, шартты ықтималыдқтың формуласы. Тәуелді оқиғаларға мысал келтіру.
- •Үздіксіз кездейсоқ шаманың анықтамасы, мысал. Үздіксіз кездейсоқ шамаларды модельдеу әдістерінің жіктелуі немен ерекшеленеді.
- •Аналитикалық бағыттың негізгі ерекшелігі, әдістері. Мысал келтіру, басқа бағыттармен қысқаша салыстыру.
- •Таңдамалы бағыттың негізгі ерекшелігі, әдістері. Мысал келтіру, басқа бағыттармен қысқаша салыстыру.
- •Ықтималдылық бағытының ерекшелігі, әдістері. Басқа бағыттармен салыстыру.
- •Құрама бағыттың негізгі ерекшелігі, әдістері. Басқа бағыттармен салыстыру.
- •Кері функция әдісі, оның алгоритмі. Қолданылу мысалы.
- •Нейманның шығарып тастау әдісі, оның алгоритмі.
- •Шектік теоремалар әдісі, оның алгоритмі. Басқа бағыттармен салыстыру.
- •Композиция әдісі, оның алгоритмі.
- •Арнайы үздіксіз үлестірімдерді модельдеу (қалыпты, бірқалыпты, экспоненциальдық, гамма үлестірімдер).
- •Дискретті кездейсоқ шамаларды модельдеу. Дискретті кездейсоқ шамаларды модельдеудің негізгі әдісі. Геометриялық үлестірім заңын модельдеу. Пуассон үлестірім заңын модельдеу.
- •Үздіксіз кездейсоқ шамаларды модельдеу. Үздіксіз кездейсоқ шамаларды модельдеу әдістерін жіктеу.
- •Көпөлшемді кездейсоқ шамаларды модельдеу. Тізбектеп модельдеу әдісі. Мысал келтіріңіз, бұл әдістің ерекшелігі атап көрсетіңіз.
- •Көпөлшемді кездейсоқ шамаларды модельдеу. Дж. Нейманның жалпылама "шығарып тастау" әдісі.
- •Көпөлшемді кездейсоқ шамаларды модельдеу. Моменттер әдісі. Мысал.
- •Кездейсоқ процестерді модельдеу. Стационарлы емес кездейсоқ процестерді модельдеу.
- •Стационарлы кездейсоқ процестерді модельдеу.Нақты параметрлерді ала отырып мысал келтіріңіз.
- •Марков процестерін модельдеу. Мысал келтіру.
- •Оқиғалар ағынын модельдеу. Оқиғалар ағындарынын қасиеттері. Қарапайым ағынды модельдеу.
- •Эрланг ағынын модельдеу және оның алгоритмі. Практикалық қолданылуы. Қарапайым ағыннан қандай айырмашылығы бар.
- •Пальм ағынын модельдеу, алгоритмі, практикалық қолданылуы.
- •Кездейсоқ заңдылықтарды ұқсастандыру. Таңдаманың сандық сипаттамасын ұқсастандыру.
- •Үздіксіз кездексоқ шамалардың үлестірім функциясын ұқсастандыру. Мысал келтіріңіз.
- •Дискретті кездейсоқ шамалардың үлестірім заңын ұқсастандыру. Ұқсастандыру нәтижесін бағалау.
- •Компьютермен модельдеуді ұйымдастыру. Компьютермен модельдеуді жоспарлау
- •Компьютермен модельдеуді жүзеге асыру. Модельдеу нәтижесін талдаудың регенеративтік әдісі
- •Көпшілікке қызмет көрсету жүйелерін модельдеу. Бір каналды көпшілікке қызмет көрсету жүйелерін модельдеу.
Кездейсоқ заңдылықтарды ұқсастандыру. Таңдаманың сандық сипаттамасын ұқсастандыру.
Имитациялық модель кездейсоқ факторлардың ықпалының есепке алуы бар əр түрлi жүйелердiң тəртібін зерттеуге мүмкiндiк бередi. Бұл факторлар олардың табиғатымен салыстырғанда кездейсоқ оқиғалар, кездейсоқ ұзындықтар (дискретті немесе үзіліссіз) немесе кездейсоқ функциялар
(процесстер) сияқты модельде бейнеленуі мүмкін. Көптеген кездейсоқ құбылыстардың бағынатын заңдылығын анықтау тәселесі, бақылау нәтижесінің статистикасын зерттейтін ықтималдық теориясының әдістіне негізделгегн.
Арифметикалық
таңдамалы орта.
Белгінің (Х) арифметикалық ортасы
деп варианталардың жалпы санына
(таңдаманың көлеміне) қатынасын айтады,
яғни (егер барлық варианталар әртүрлі
болса):
|
Мұнда,
хі – варианталар (белгі мәндері):
-
таңдама көлемі.
Мұнда,
nі – варианталар cалмағы (жиілігі);
-
таңдамалы көлемі;
хі – варианталар.
Статистикалық бақылаудың мақсаты сол жиынтықта белгінің өзгеруін (вариасиясын) шешу. Ал белгінің мүмкін мәндерін статистикада варианта деп атайды.
Кездейсоқ шамамен оның математикалық күтімі айырымының квадратының математикалық күтімін дисперсия (шашырау дейді).
Х кездейсоқ шамасының дисперсиясын Д(х) арқылы белгілесек, онда анықтама бойынша:
Тандама орта және дисперсияны есептеу көбейту әдісі.
а) Шарттық варианталар.
Делік, таңдама варианттарлары өспелі ретінде орналасқан, яғни вариациялық қатар түрінде.
Айырымы h – қа тең арифметикалық прогрессияны құрастыратын варианталарды бірдей қашықтықтағы варианталар деп атайды.
формуламен
анықталатын вариантталарды
шарттық
варианта деп
атайды.
Мұндағы С – жалған ноль (санақтың жаңа бастамасы).
Һ – қадам (екі көрші варианталардың айырмасы).
Алғашқы варианталарды шарттық варианталарға ауыстыруы, ықшамдалған әдістер таңдамының жинақты сипаттамаларын есептеу үшін негізделген.
б) Таңдамалы орта мен дисперсияны есептеу көбейтінді әдісін қарастырайық.
Делік, таңдама бірдей қашықтықтағы варианталар және оларға сәйкес жиіліктер түрінде берілсін. Бұл жағдайда таңдамалы ортаны және дисперсияны көбейту әдісі формулаларымен табу қолайлы.
Яғни,
- таңдамалы орта
-
таңдамалы дисперсия
Мұндағы һ – қадам
С – жалған ноль (ең үлкен жиілігі бар варианта).
-
бірінші ретті шарттық сәт.
-
екінші ретті шарттық сәт.
Үздіксіз кездексоқ шамалардың үлестірім функциясын ұқсастандыру. Мысал келтіріңіз.
Үздіксіз кездейсоқ шамаларды моделдеу
Берілген үлестіру заңына сай кездейсоқ шамаларды моделдеу үшін кездейсоқ заңдарын моделдеудің негізгі принципі бойынша, ξ базалық кездейсоқ шамасын түрлендіру қажетті. Мұндац түрлендірудің төрт бағытын атап көрсетуге болады: аналитикалық, таңдамалы, ықтималдылықты және құрмаланған.
Кездейсоқ ξ шамасының z1 нақтыламасын аналитикалық түрлендіргенде, берілген үлестіру заңы бар η шамасының нақтыламасын деп қарастыруға болатын, х санын тұжырымдайтын операция орындалады. Бұл бағытта ең көп тараған тәсілдің бірі - кері функция тәсілі. Алайда, Үлестіру заңы элементтер функцияларға жатпайтын маңызды үлестірулердің бір қатары үшін, бұл тәсілді іс жүзінде қолдану мүмкін емес.
Келесі таңдамалы бағыттың мағынасы, базалық кездейсоқ тізбектің кейбір сандарын, берілген үлестіру заңына сәйкес жаңа тізбек құратындай етіп таңдап алуда болады. Өкінішке орай, бұл тәсіл де универсалды емес.
Үшінші бағыт, берілген үлестіру заңына, қолданбалы пайдалануға жеткілікті дәлдікпен жақындауды қамтамасыз ететін, ықтималдықтар теориясының шектік теоремаларын моделдеу шартымен байланысты. Бұл бағыттың қолдану аймағы шектік теоремалардың санымен шектелетіні айқын.
Үлестіру заң өте күрделі кездейсоқ шамаларды моделдеу үшін төртінші бағыттың тәсілдерін пайдаланғанда ғана оң нәтиже алуға болады. Бұл тәсілдердің негізнде, үлестіру заңы белгілі, кездейсоқ шаманы моделдеу үшін, бір мезгілде бірнеше, жоғарыда қаралған, тәчілдерді қолдану керек. Яғни, бұл бағыттың бір тәсілі, осы бағыттың атауына сәйкес, басқа бағыттардың бірнеше тәсілдерінен құрастырылады.
Төменде бұл тәсіл кездейсоқ заңдылықтары үлестіру функциясымен іс жүзінде мәні бар үздіксіз кездейсоқ шамаларды моделдеуді қамтамасыз етеді.
Мысалы, жатақхананың бір бөлмесінде тұратын екі студенттің емтихан тапсыруы керек болчын. А оқиғасы 1-ші студенттің емтиханды ойдағыдай тапсыруына сәйкес келсін. Бұл қарапайым оқиғаларды тәуелсіз деп санауға болатыны айқын.
Осы мысалдағы күрделі оқиғаның нақтыламалары мыналар:
,
Олардың ықтималдықтары:
РАРВ, (1-PA)PB, PA(1-PB), (1-PA) (1-PB).
Осындай күрделі оқиғаларды модельдеуге жоғарыда қарастырылған 2.1 теоремасы негіз бола алады. Сол теоремаға сүйене отырып, тәуелсіз күрделі оқиғаларды модельдейтін алгоритммен танысайық.
1-қадам. j=1 деп алайық.
2-қадам. Базалық ξ кездейсоқ шамасының Zj, Zj+1, тәуелсіз нақтыламаларын табайық.
3-қадам. Zj≤PA және Zj+1≤PB шартының іске асырылуын тексеру.
4-қадам. 3-ші қадамдағы салыстырудың нәтижесіне байланысты төрт есептегіштердің біреуіне бірді қосу керек:
SAB=SAB+1;
5-қадам. j<2n шартын тексеру, мұндағы n –сынақтардың берілген саны. Бұл шарт орындалса 2-ші қадамға көшу.
7-қадам. 4-қадамда анықталған санағыштардың қорытынды мөлшерін баспалау.
Енді А және В оқиғалары бірінен бірі тәуелді болатын жағдайды қарастырайық. Жоғарыда келтірілген мысалдағы екі студентті бұл жолы жас семья деп есептейік. Ендігі жерде ерлі-зайыпты студенттердің біреуі емтиханын тапсыра алмаса, ол семьяның бюджетіне едәуір нұқсан келтіреді. Сондықтан екінші студенттің емтихан тапсыру барысына өзінің әсерін тигізеді, яғни осы екі оқиғаны біріне бірін тәуелді кылады.
Бұл жағдайда рА және рВ ықтималдығын өзге рВ/А шартты ықтималдық берілуі тиіс. Тәуелді күрделі оқиғаларды модельдеу үшін теоремасына негізделген қарапайым оқиғаларды модельдеу схемасын қолдануға болады.
Төменде келтірілген алгоритм екі оқиғадан тұратын күрделі тәуелді оқиғаны модельдейді.
1-қадам. j=1 деп алайық.
2-қадам. Р(В/А)=pB/Ā шартты ықтималдығын есептеу.
3-қадам. Базалық ξ кездейсоқ шамасының Zj нақтыламасын табу.
4-қадам. Z<pA шартын тексеру. Бұл тексерудің нәтижесі келесі 2 есептегіштердің біреуінде сақталады:
SA=SA+1;
5-қадам. Базалық ξ кездейсоқ шамасының Zj+1 нақтыламасын табу.
6-қадам. 4-ші қадамдағы салыстыру нәтижесіне қарай келесі екі шарттың біреуінің орындалуын тексеру:
немесе
7-қадам. 6-шы қадамдағы салыстыру нәтижесіне қарай келесі төрт есептегіштің біреуінің мөлшеріне бір сан қосылады:
8-қадам. j=2 деп алайық.
9-қадам. j<2n шартын тексеру. Бұл шарт орындалған жағдайда 3-ші қадамға көшу.
10-қадам. Барлық есептегіштердің қорытынды мөлшерін баспалау.
Екінші қадамда қаралатын рВ/А шартты ықтималдықты есептеу үшін толық ықтималдықтың формуласы қолданылады:
Кері функция тәсілі кездейсоқ η шамасы (а,в) интервалында анықталған, тығыздық функциясы f(x)>0, а<х<в берілген шама болсын және а=-ω, в= ω болатын жағдай шектелмесін. Сонда бұл шаманың үлестіру функциясы болады. Кері функция тәсілінің жұмыс істеу негізін мына теорема түрінде тұжырымдайық.
Кездейсоқ сан z бірқалыпты үлестірілген базалық ξ кездейсоқ шамасының нақтыламасы болсын. Сонда
F(x)=z немесе x=P-1(x) (3.1)
Өрнегінен табылған x саны алдын ала берілген f(x) тығыздығымен сипатталатын η кездейсоқ шамасының нақтыламасы болады.
Дәлелдеуі:
Кездейсоқ ξ шамасының [0,z] кесіндісіне түсу ықтималдығын анықтайық:
Р{ξ≤ z }={ F(η)≤ F(x)}= Р{ η ≤ х }= F(x)=z. (3.2)
Осы өрнектің бірінші теңдігі теореманың (3.1) шартынан алынып жазылған. Екінші теңдіктің туралығы, үлестіру функциясының мөлшері нөлден бірге дейін бірсарынды өсуінен шығады. Төртінші теңдік "айдан да анық”, себебі үлестіру функциясының екі түрлі жазылуынан шығады. Соңғы теңдік бірқалыпты кездейсоқ шамалардың кез келген интервалға түсу ықтималдығы осы аралықтың ұзындығына әр уақытта тең болатын негізгі қаситін, яғни
Р{ξ< z } = z
екенін көрсетеді.
