Decision Math 2 (Edexcel AS and A level Modular Math)

1. Тасымалдау есептері

1.1 Тасымалдау есебін сипаттау мен модельдеуде қолданылатын терминдер

1.2 Тасымалдау есебінің бастапқы шешімін табу

1.3 Теңгерілмеген тасымалдау есептерін шешуге алгоритмді бейімдеу

1.4 Азғындалған шешім ұғымы және мұндай шешімдермен жұмыс істеу

1.5 Көлеңкелі шығындарды табу

1.6 Жақсарту индекстерін табу және олардың көмегімен базиске енгізілетін ұяшықтарды анықтау

1.7 Жақсартылған шешім алу үшін сатылы өту әдісін қолдану

1.8 Тасымалдау есебін сызықтық бағдарламалау есебі түрінде тұжырымдау

2. Бөлу және тағайындау есептері

2.1 Шығындар матрицаларын редукциялау

2.2 Ең аз шығынды тағайындауды табу үшін венгр алгоритмін қолдану

2.3 Жалған орынды пайдалану үшін алгоритмді бейімдеу

2.4 Толық емес деректермен жұмыс істеуге алгоритмді бейімдеу

2.5 Ең көп пайда әкелетін тағайындауды табу үшін алгоритмді өзгерту

2.6 Бөлу есептерін сызықтық бағдарламалау есептері түрінде тұжырымдау

3. Коммивояжер есебі

3.1 Қолданылатын терминдерді түсіну

3.2 Классикалық және практикалық есептердің айырмашылығын түсіну

3.3 Желіні ең қысқа қашықтықтардың толық желісіне түрлендіру

3.4 Жоғарғы шекті табу үшін ең кіші салмақты қаңқа ағашы әдісін қолдану

3.5 Төменгі шекті табу үшін ең кіші салмақты қаңқа ағашы әдісін қолдану

3.6 Жоғарғы шекті табу үшін ең жақын көрші алгоритмін қолдану

4. Сызықтық бағдарламалаудың қосымша тақырыптары

4.1 Есептерді сызықтық бағдарламалау есептері түрінде тұжырымдау

4.2 Қосымша айнымалыларды қолданып сызықтық бағдарламалау есептерін тұжырымдау

4.3 Сызықтық бағдарламалаудың максимум есептерін шешуге арналған симплекс алгоритмін түсіну

4.4 Симплекс кестелері арқылы сызықтық бағдарламалаудың максимум есептерін шешу

4.5 Бүтін шешімдерді талап ететін сызықтық бағдарламалаудың максимум есептерін симплекс кестелері әдісімен шешу

Қайталау жаттығулары 1

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

5.1 Екі ойыншының ойындары және ұтыс матрицалары

5.2 Кепілдендірілген нәтижеге бағытталған стратегияларды түсіну

5.3 Қосындысы нөлге тең ойын ұғымын түсіну

5.4 Әр ойыншы үшін кепілдендірілген нәтиже стратегиясын анықтау

5.5 Тұрақты шешім және ершік нүкте ұғымдарын түсіну

5.6 Басымдық қағидасы арқылы ұтыс матрицасын қысқарту

5.7 Тұрақты шешімі жоқ ойын үшін оңтайлы аралас стратегияны анықтау

5.8 $2\times3$ немесе $3\times2$ ойынында екі таңдауы бар ойыншының оңтайлы аралас стратегиясын анықтау

5.9 $2\times3$ немесе $3\times2$ ойынында үш таңдауы бар ойыншының оңтайлы аралас стратегиясын анықтау

5.10 $2\times3$, $3\times2$ және $3\times3$ ойындарын сызықтық бағдарламалау есептеріне келтіру

6. Желілік ағындар

6.1 Желілердегі ағындарды талдауда қолданылатын терминдер

6.2 Қима ұғымын түсіну

6.3 Өткізу қабілеттері берілген бағытталған желіде бастапқы ағынды табу

6.4 Желідегі ағынды арттыру үшін таңбалау рәсімімен толықтырушы жолдарды табу

6.5 Максимал ағын мен минимал қима туралы теорема арқылы ағынның максималдығын тексеру

6.6 Бірнеше көзі және/немесе ағын қабылдағышы бар желілерге алгоритмді бейімдеу

7. Динамикалық бағдарламалау

7.1 Динамикалық бағдарламалаудың терминдері мен қағидалары, соның ішінде Беллманның оңтайлылық қағидасы

7.2 Желі түрінде берілген максимум және минимум есептерін динамикалық бағдарламалау арқылы шешу

7.3 Желі түрінде берілген минимакс және максимин есептерін динамикалық бағдарламалау арқылы шешу

7.4 Кесте түрінде берілген максимум, минимум, минимакс немесе максимин есептерін динамикалық бағдарламалау арқылы шешу

Қайталау жаттығулары 2

Емтихан форматындағы жұмыс

Жауаптар

Пәндік көрсеткіш