Автор работы: Пользователь скрыл имя, 05 Июня 2012 в 14:31, контрольная работа
На практике часто приходится сталкиваться с задачами, в которых необходимо принимать решения в условиях неопределённости, т. е. возникают ситуации, в которых две (или более) стороны преследуют различные цели, а результаты любого действия каждой из сторон зависят от мероприятий партнёра.
ВВЕДЕНИЕ 2
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 3
Платёжная матрица 3
Нижняя и верхняя цена игры 3
Решение игр в смешанных стратегиях 5
Геометрическая интерпретация игры 2´2 7
Приведение матричной игры к задаче линейного программирования 8
ПРАКТИЧЕСКАЯ ЧАСТЬ 12
ЗАКЛЮЧЕНИЕ 19
СПИСОК ЛИТЕРАТУРЫ: 20
Задача1: Критерий Гурвица 21
Задача2: Критерий Лапласа 21
Задача3: Критерий Сэвиджа 21
Задача4: Критерий Вальда 21
Задача5: Метод Брауна 21
Задача6: Решение матричной игры симплекс методом 29
Задача7: Решить игру графически 31
Задача8: Верхняя и нижняя цена игры 31
Таким образом х*=(13/339, 37/339, 46/339, 8/339), при этом F*=104/339. Отсюда υ=1/(13/339 + 37/339 + 46/339 + 8/339)=339/104.
Z*=υх*= (13/104, 37/104, 46/104, 8/104)
Находим решение двойственной задачи. y*= (13/339, 50/339, 38/339, 3/339). F*=104/339.
U*= υy*= (13/104, 50/104, 38/104, 3/104)
Оптимальные стратегии 1-го игрока U*= (13/104, 50/104, 38/104, 3/104) и 2-го игрока Z*=(13/104, 37/104, 46/104, 8/104). Цена игры υ = 339/104.
Решить игру графически
Задача8: Верхняя и нижняя цена игры | ||||||||||||||||||||||||||||||||||||||||||
Найти верхнюю и
нижнюю цену игры, проверить игру на
наличие седловой точки
|