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

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

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

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