Принятие решений в условиях неопределенности: Методические указания к лабораторным занятиям, страница 11

4.  Решить задачу в условиях неопределенности, используя граф состояний системы из предыдущей лабораторной работы. Вероятности выбора стратегий (путей на графе) найти с помощью программы  (Приложение 5).

5.  Оформить отчет. Включить в него краткое описание теории формулировку задания, все расчеты и результаты.

Варианты заданий

Задание. Управление программным комплексом P₁, P₂ осуществляется при тех же ограничениях, что и в задаче Лабораторной работы 2. Общий ресурс оперативной памяти, выделенный для работы комплекса, составляет V = 64 мбайт. Исходные данные к вариантам заданий приведены в таблице 2.1. Найти стратегию управления программным комплексом, обеспечивающую минимальные затраты времени на его выполнение,

1) в условиях риска задержки выполнения последнего (третьего) этапа программ при λ₁ = 0.1 для первой и λ₂ = 0.2 для второй программы;

2) в условиях неопределенности, когда программный комплекс переходит из состояния в другое состояние случайный образом.

Контрольные вопросы и задания

1.  Что понимается под неопределенностью в задачах принятия решений?

2.  Каковы причины возникновения неопределенности?

3.  В чем проявляется неоднозначность информации в задачах принятия решений?

4.  Перечислите основные виды и формы описания неопределенности.

5.  Назовите основные пути преобразования неопределенной ситуации в детерминированную.

6.  Опишите порождающую задачу оптимального управления программным комплексом.

7.  К какому виду неопределенности относится задержка выполнения программ в задаче управления программным комплексом?

8.  Какая модель стохастического программирования используется для исключения неопределенности в условиях риска задержки выполнения программ?

9.  Что понимается под решением задачи управления программным комплексом в условиях риска задержки выполнения программ?

10.  В чем заключается принцип недостаточного обоснования?

11.  Дайте рекомендации относительно оптимальных стратегий управления программным комплексом в условиях неопределенности?

Лабораторная работа  № 4

Элементы теории матричных игр

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

Краткие теоретические сведения

Матричные игры с нулевой суммой

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

Пусть игроки A и B располагают конечным числом возможных действий - чистых стратегий. Обозначим их соответственно A₁, …, A_m и B₁, …, B_n. Если игра состоит только из личных ходов, то выбор пары стратегий (A_i, B_j) однозначно определяет результат a_ij - выигрыш игрока A. При этом проигрыш игрока B составит -a_ij. Если известны значения a_ij выигрыша для каждой пары чистых стратегий (A_i, B_j), то можно составить матрицу выигрышей игрока A (проигрышей игрока B)

В таблице дополнительно приведены числа a_i и b_j. Число a_i - минимальный возможный выигрыш игрока A, применяющего стратегию A_i (i = 1, …, m):