Барлы қ шешім қ абылдау м ә селелері келесідей топтар ғ а б ө лінеді: Детерминирленген Ш Қ М; Т ә уекел жа ғ дайда Ш Қ М; Аны қ талма ғ ан жа ғ дайда. - презентация

1

2 Барлы қ шешім қ абылдау м ә селелері келесідей топтар ғ а б ө лінеді: Детерминирленген Ш Қ М; Т ә уекел жа ғ дайда Ш Қ М; Аны қ талма ғ ан жа ғ дайда Ш Қ М; Қ а қ ты ғ ысты қ жа ғ дайда Ш Қ М.

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

4 Аны қ талма ғ ан жа ғ дайда ғ ы шешімдерді қ абылдау тапсырмалары ү шін ортаны ң белгілі бір к ү йде болу ы қ тималды ғ ы туралы а қ парат, ол не аны қ талма ғ ан, не на қ ты ай қ ын емес болады. Қ а қ ты ғ ыс қ а екі немесе одан да к ө п жа қ тар қ атысады, олар ә рт ү рлі ма қ саттар ғ а ие ж ә не ө з ма қ саттарына жету ү шін ә рт ү рлі іс- ә рекет жасайды. Шынайы қ а қ ты ғ ыс ө те қ иын, сонды қ тан о ғ ан анализ жасау ү шін конфликт моделін құ рады, оны ойын деп атайды. Ойындар теориясы - ойындарды зерттейтін математика б ө лімі.

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

6 Транспортты қ тапсырмаларды құ ру сатылары: Айнымалыларды аны қ тау; Тапсырмаларды ң балансын тексеру; Баланстал ғ ан транспортты қ матрица құ ру; Ма қ сатты функция тапсырмасы; Шектер қ ою.

7 Транспорттық тапсырманың жалпы түрі

8 Ойындар теориясы Ойындар теориясы конфликт жа ғ дайында тиімді стратегиялы қ шешім қ абылдауды ң модельдерін зерттейтін математика саласы. «Ойын» деген с ө з «процесс» ма ғ ынасын береді, ал сол процессте ө здеріні ң м ү дделерін ж ү зеге асыру ү шін к ү рес ж ү ргізетін екі немесе одан да к ө п тарап қ атысады. Же ң іске не же ң іліске жеткізетін стратегиялар бас қ а ойыншыларды ң ә рекеттеріне байланысты болады. Ойындар теориясы бас қ а қ атысушылар туралы жорамалдар ғ а, оларды ң ресурстары ж ә не ы қ тималды ә рекеттеріне негізделе отырып, е ң ү здік стратегия та ң дау ғ а к ө мектеседі.

9 2 × n т ү ріндегі т ө лем матрицасы бар ойынды қ арастырамыз. Ж ә не (1, 0) н ү ктесі ар қ ылы к ө лдене ң осіне перпендикуляр жазы қ ты қ Oxy желісіне ө ткізіп, ү йлестіру. Осыдан кейін, B i (і = 1,2,..., n) тік сызы қ ты сызу стратегияларын ә р қ айсысы ү шін Желі туралы (0; a 2i ) н ү ктеге Oу осіндегі (0; a 1i ) н ү ктесін жал ғ ау. Осі Oy стратегиясы A 1, ж ә не сызы қ l ү шін жауапты болып табылады - стратегиясын А 2 ү шін.

10

11 Ал А ойыншы аралас стратегиясын пайдаланатын болса қ арсылас таза стратегиясын B i пайдаланатын болса, оны ң ұ тыстар, болып табылады

12 О ң тайлы стратегиясын q1, q2 жиіліктері В ойыншысы қ атынастан аны қ талады

13