Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки, молоді та спорту України
Національний університет “Львівська політехніка”
Кафедра АСУ
Лабораторна робота №5
МАТРИЧНІ ІГРИ ТА ЇХ РОЗВ’ЯЗУВАННЯ
В СЕРЕДОВИЩАХ EXCEL і MATHCAD
Мета: набуття навиків побудови математичної моделі задачі конфліктної ситуації між двома гравцями та застосування симплекс методу для знаходження її розв’язку в середовищах Excel і MathCad.
Порядок роботи:
Записати матрицю гри таблицею Еxcel та, використовуючи функції Еxcel мах та міn , перевірити наявність чистих оптимальних стратегій гравців.
Використовуючи поняття домінуючих стратегій, зменшити розмірність задачі.
Розв’язати матричну гру для гравця А графічним методом.
Розв’язати матричну гру для гравця В симплекс методом.
Знайти оптимальні змішані стратегії гравця А та гравця В та ціну гри. Проінтерпретувати знайдені результати.
Оформити звіт для захисту лабораторної роботи за зразком
назва роботи;
мета роботи;
порядок роботи;
короткі теоретичні відомості;
алгоритм розв’язування задачі;
малюнки відповідних таблиць;
аналіз отриманих результатів та висновки.
Індивідуальне завдання:
32
23
25
27
29
30
30
28
26
24
22
10
20
18
16
14
12
10
Розв’язок:
/
Рис. 1 Перевірка наявності оптимальних стратегій та зменшення розмірності матриці
Розв’язок матричної гри для гравці А графічним методом:
/
Рис. 2 Розв’язок матричної гри для гравці А графічним методом
Розв’язуємо матричну гру для гравця В симплекс-методом:
/
/
отже розв’язок:
/
Висновок: виконавши цю лабораторну роботу я набув навиків побудови математичної моделі задачі конфліктної ситуації між двома гравцями та застосування симплекс методу для знаходження її розв’язку в середовищах Excel і MathCad.