- •Дәріс конспектілері (тезистері)
- •Сызықтық программалау модельдері және оның қосымшасы
- •2.1 Экономикалық-математикалық модельдер
- •2.2 Сызықтық программалау есептеріне мысалдар
- •2.3 Сызықтық программалау есебінің қойылуы және оның құрылымы
- •2.4 Сызықтық программалау есебінің геометриялық интерпретациясы
- •3.1 Сызықтық программалау есебін шығарудың жалпы идеясы
- •3.2 Симплекс әдісінің ерекше жағдайлары
- •3.2.1 Тиімді шешімнің жалғыз еместігі (балама оптимум)
- •3.2.2 Өзгешеленген базистік шешімнің пайда болуы
- •3.3 Симплекс кесте
- •3.4 Жасанды базис әдісі
- •4.1 Тасымалдау есебінің қойылуы және оның математикалық моделі
- •4.2 Жабық модельдегі тасымалдау есебі
- •4.3 Алғашқы базистік шешімді табу
- •4.3.1 «Солтүстік-батыс» бұрыш әдісі
- •4.3.2 Ең кіші элемент (ең кіші құн) әдісі
- •4.4 Базистік шешімнің тиімділік критерийі
- •4.5 Үлестірімділік әдісі
- •Оңтайландырудың классикалық теориясының негіздері
- •5.1 Функцияның экстремумы
- •5.2 Оңтайландыру есебінің қойылуы
- •5.3 Шартсыз экстремумның бар болу шарты
- •6.1 Есептің қойылуы
- •6.2 Лагранждың көбейткіштер әдісі
- •6.3 Лагранж көбейткішінің жалпыланған әдісі
- •7.1 Итеративті әдістер ұғымы
- •7.2 Бірөлшемді минимизациялау әдістері
- •7.2.1 Минимумды анықтаудың пассивті әдісі
- •7.2.2 Минимумды анықтаудың белсенді әдістері
- •8.4 Фибоначчи әдісі
- •10.1 Тездетіп түсу әдісі
- •11.1 Динамикалық программалау есебінің жалпы қойылуы
- •11.2 Тиімділік принципі. Беллман теңдеуі
- •Антагонистикалық ойындар
- •12.1 Ойындар теориясының негізгі ұғымдары. Ойындарды топтастыру
- •12.2 Матрицалық ойындар
- •12.3 Максимин принципі
- •13.1 Аралас стратегиялардағы ұтыстар
- •13.2 Доминациялау принципі
- •13.3 2Х2 матрицалық ойындарды шешудің элементарлық әдістері
- •13.4 2Хn матрицалық ойындардың геометриялық шешімі
- •Негізгі түсініктер. Жаппай қызмет көрсету жүйелерін топтастыру
- •Марковтық кездейсоқ үрдісі
- •Жаппай қызмет көрсету жүйесі
- •15.1 Күтуі шектеулі уақытпен берілген жаппай қызмет көрсету жүйесі
Ф-УК-081/2015
«СЫРДАРИЯ» УНИВЕРСИТЕТІ
«ЖАРАТЫЛЫСТАНУ ЖӘНЕ МАТЕМАТИКА» ФАКУЛЬТЕТІ
«БАҒДАРЛАМАЛЫҚ ҚАМТАМАСЫЗ ЕТУ» КАФЕДРАСЫ
«БАСҚАРУ МОДЕЛЬДЕРІ МЕН ӘДІСТЕРІ» ПӘНІНЕН
Дәріс конспектілері (тезистері)
Жетісай, 2015
Құрастырған: тех.ғ.к.аға оқытушы Рузибаев А.Ж.
Дәріс тезистері «Бағдарламалық қамтамасыз ету» кафедрасының
«____»______2015 ж. мәжілісінде талқыланды және №___ хаттамамен бекітілді
Кафедра меңгерушісі:_____________ ____тех.ғ.к. Ж.С.Кукриев______
(қолы)
1-лекция.Кіріспе.Операцияларды зерттеу пәні миндеттері. Модель түрлері.
Ғылыми-техникалық прогресстің шапшаң өсуі – жағдай туралы және бар ресурстар туралы белгілі ақпараттар негізінде тиімді шешімді қабылдауды және жүзеге асыруды қамтамасыз ететін басқару жүйесін жетілдіруді талап етеді. Осы мәселелермен амалдарды зерттеу теориясы шұғылданады.
Амалдарды зерттеу – әр түрлі ұйымдастыру жүйелерін тиімдірек басқаратын дайындау және практикалық қолданысы бар әдістермен айналысатын ғылыми пән.
Кез келген жүйені басқару белгілі бір заңдылықтарға бағынатын үрдіс ретінде жүзеге асырылады. Оны білу осы үрдісті жүзеге асыру үшін қажетті және жеткілікті шарттарды анықтауға мүмкіндік береді. Ол үшін үрдісті және сыртқы шарттарды сипаттайтын барлық параметрлер сандық, анықталған және өлшенетін болуы керек. Осыдан амалдарды зерттеудің мақсатын алуға болады.
Амалдарды зерттеудің мақсаты – басқаруды ұйымдастыру бойынша қабылданатын шешімдердің сандық негізделуі.
Басқарудың нақты есебін шығару барысында амалдарды зерттеу әдістерін қолдану мына мәселелерді ұсынады:
күрделі жағдайларда немесе анықталмағандық жағдайларда есептің шешімін қабылдау үшін экономикалық және математикалық модельді құру;
шешімді қабылдау нәтижесінде және қандай да бір әрекеттің нұсқасының артықшылығын бағалауға мүмкіндік беретін тиімділік критерийін белгілеу нәтижесінде анықталатын өзара байланысты зерттеу керек.
Негізгі ұғымдар мен амалдарды зерттеу анықтамасын меңгеру қажет.
Амалдар – мақсатқа жетуге көзделген кез келген басқарылатын іс-шара. Амалдардың нәтижесі оны өткізу, ұйымдастыру тәсілдерінен, басқаша айтқанда – қандай да бір параметрлерді таңдаудан тәуелді болады.
Параметрлерді қандай да бір әдіспен таңдау шешім деп аталады. Шешімнің басқа шешімдерге қарағанда қандай да бір пайыммен қарастырғанда артықшылығы болса мұндай шешімдер оңтайлы шешім болып есептелінеді. Сондықтан тиімді шешімдердің сандық негізделуі амалдарды зерттеудің негізгі мәселелері болып табылады.
Амалдарды зерттеу пәні қолданбалы математиканың бір саласы ретінде қарастырылатындықтан математикалық әдістер ұғымын жиі кездестіреміз.
«Математикалық әдістер» ұғымы «математикалық модель» ұғымымен тығыз байланысты. Расында да, математикалық әдістерді бірден кез келген нысанға (мысал ретінде экономикалық нысандарды алсақ, ел экономикасы, өндірістер, мекемелер, жер шары және т.б.) қолдану мүмкін бола бермейді. Бірақ оларды осы нысанның математикалық моделінің бейнесіне қолдануға болады.
Модель – түпнұсқаны алмастырады және берілген зерттеу үшін ең маңызды кескін мен түпнұсқаның қасиеттерін бейнелейді. Математикалық қатынастардан тұратын модель математикалық модель деп аталады.
Зерттеудің сандық әдістерін қолдану үшін амалдардың математикалық моделін құру талап етіледі. Модельді құру кезінде амалдар қысқартылады, жүйелендіріледі және амал сүлбесі қандай да бір математикалық аппараттың көмегімен сипатталады. Амалдың моделі – математикалық аппараттың (функциялар, теңдеулер, теңсіздіктер, теңдеулер және теңсіздіктер жүйесі және т.б.) көмегімен амалдарды жеткілікті түрде дәл сипатталуы. Амалдың моделін құру үшін сипатталатын құбылыстың мәнін түсіну және математикалық аппаратты білу талап етіледі.
Амалдың тиімділігі – есепті орындаудағы оның бейімділік дәрежесі – тиімділік критерийі – мақсат функциясы түрінде сандық өрнектеледі. Тиімділік критерийін таңдау зерттеудің практикалық құндылығын анықтайды.
2-лекция. Сызықтық программалау модельдері
