РЕШЕНИЕ МАТРИЧНЫХ ИГР
Рассмотрим парную конечную игру с заданной положительной платежной матрицей:
Можно решить симплекс-методом любую из взаимно-двойственных задач, а решение второй найти с помощью теорем двойственности.
Пример. Найти оптимальные смешанные стратегии игроков матричной игры с заданной платежной матрицей:
Решение:
Платежная матрица задает игру двух игроков А и В, каждый из которых имеет по три стратегии. Составим таблицу и определим нижнюю и верхнюю цены игры:
Составим симплекс-таблицу и решим ее.
Установим соответствие между переменными двойственных задач и найдем неизвестные xi:
РЕШЕНИЕ ЗАДАЧ ДЛЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ
Будем рассматривать многоканальную систему массового обслуживания с неограниченной очередью.
Пусть имеется n -канальная СМО с неограниченной очередью. Поток заявок, поступающих в СМО, имеет интенсивность λ, а поток обслуживания имеет интенсивность μ. Найдем предельные вероятности состояний и показатели ее эффективности.
Начало формы
Конец формы
Конец формы
1 | 2 | 3 | 4 | 5 | 6 | 7 | Поиск по сайту:
|