Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние и определить его стоимость
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 27 | 30 | 37 | 22 | 28 | |
2 | 26 | 22 | 27 | 32 | 29 | |
3 | 22 | 21 | 32 | 29 | 20 | |
4 | 26 | 17 | 36 | 27 | 31 | |
5 | 22 | 20 | 37 | 18 | 35 | |
6 | 17 | 36 | 44 | 30 | 55 |
Правильный ответ:
1-5-4-2-3-6-1; 116
1-3-6-4-5-2-1: 213
1-6-2-5-4-3-1; 135
Сложность вопроса
77
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, почему я не увидел этот чёртов сайт с решениями с тестами intuit до зачёта
04 дек 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана функция двух переменных: f(x,y)=3x2+7y2+2x+8y+4xy. Найти значение функции в точке (5;7)
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки с интенсивностью L. Среднее время обслуживания заявки равно Т. Если терминалы заняты, то заявка встает в очередь. При этом: L = 3; n = 7; T = 2. Определить вероятность того, что свободен один терминал. Ответ укажите с точностью до 3-го знака после запятой.
- # Какой столбец в платежной матрице доминирующий, а какой доминируемый? 679281135
- # Какая строка платежной матрицы доминируема и какой строкой? 412395656
- # Задана платежная матрица игры: 745842613 Первый игрок выбирает стратегии со следующими вероятностями: первую с вероятностью 0,1; вторую с вероятностью 0,5; третью с вероятностью 0,4. Выбор второго игрока: 0,2; 0,7; 0,1. Какова в этом случае цена игры? Ответ введите с точностью до 2-го знака после запятой.