Міністерство освіти і науки, молоді та спорту України Національний університет “Львівська політехніка” Кафедра АСУ Лабораторна робота №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.