Порядок выполнения работы

Лабораторная работа №6. Решение однокритериальной статической задачи в условиях неопределенности при играх с противником

Задание

Используйте придуманную вами задачу разработки управленческого решения. Задайтесь параметром, который может быть в условиях неопределенности в результате возможных действий противника. Рассматривайте случай дуальной игры с противником с нулевой суммой и решите задачу.

1. Из общего числа параметров вашей задачи разработки управленческого решения выберите один, который будет рассматриваться в условиях неопределенности. Согласуйте с преподавателем выбранный вами параметр.

2. На основе анализа ситуации в зависимости от возможных действий противника задайтесь возможными значениями случайного параметра , для которых будет делаться расчет. Каждое значение этого параметра будет определять одну из наших стратегий и одну из возможных стратегий противника.

3. Решая задачу с помощью надстройки Поиск решения, определите значение критериальной функции и соответствующие ему решения в предположении, что стратегия противника угадана, то есть мы предполагаем значение параметра , и в результате действий противника он принимает именно такое значение.

4. Постройте платежную матрицу, заполните ее диагональ значениями и отдельно запишите соответствующие им решения .

5. Используя выражение для показателя эффективности, рассчитайте значения критериальной функции в предположении, мы используем стратегию , то есть решение , а в результате действий противника параметр принимает значение .

6. Заполните значениями свободные клетки платежной матрицы.

7. Просматривая колонки платежной матрицы ( ), найдите для каждой строки наш гарантированный минимальный выигрыш .

8. Найдите номер нашей стратегии, обеспечивающей нам максимум гарантированного выигрыша (нижнюю цену игры) .

9. Просматривая строки платежной матрицы ( ), найдите для каждого столбца гарантированный максимальный проигрыш противника (верхнюю цену игры) .

10. Найдите номер стратегии противника, обеспечивающей ему минимум гарантированного выигрыша .

11. Сравните верхнюю и нижнюю цены игры и определите факт наличия или отсутствия седловой точки.

12. Если седловая точка существует ( ), то определите оптимальное решение задачи соответствующее номеру чистой стратегии, обеспечивающей .

13. Если седловая точка отсутствует ( ), то определите набор своих стратегий , которые обеспечивают значение , имеют свой выигрыш и будут чередоваться нами в случайном порядке. Аналогично определите набор стратегий противника . Сформируйте новую матрицу размером , элементы которой представляют выборку из платежной матрицы в соответствии с принятыми в рассмотрение стратегиями.