Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти стоимость самого дешевого способа проведения системы по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | |
1 | 18 | 13 | 33 | 18 | |
2 | 6 | 18 | 23 | 28 | |
3 | 16 | 17 | 28 | 12 | |
4 | 22 | 10 | 32 | 23 | |
5 | 18 | 16 | 33 | 11 |
Правильный ответ:
52
Сложность вопроса
55
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
20 сен 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана матрица тарифов задачи о назначениях РаботникиРаботы123А415Б374В239 Определить оптимальные назначения
- # Имеется объект, который может находиться в одном из 4-х состояний: A, B, C, D. Задана матрица вероятностей перехода между состояниями в единицу времени 00,20,10,20,100,10,10,20,300,30,10,30,10 Найдите, решив методом Эйлера с шагом 0,1 систему дифференциальных уравнений, вероятности нахождения системы в 4-х состояниях в момент времени t=1, если в момент времени t=0 вероятности нахождения системы в этих состояниях задано таблицей: Pa0,25Pb0,25Pc0,25Pd0,25
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 9; M = 1/2. Определить среднее время пребывания заявки в системе. Ответ введите с точностью до 3-го знака после запятой.
- # Известна платежная матрица: 4326 Игроки выбирают свои первые стратегии с вероятностями, соответственно, 0,1 (первый игрок) и 0,4 (второй игрок). Какова цена игры? Ответ введите с точностью до 1-го знака после запятой.
- # Система может находиться в одном из трех состояний A, B, C. Управление системой осуществляется с помощью одного из двух воздействий: "x" или "z". В результате воздействий возможен переход из состояния в состояние с вероятностями, заданными матрицами Px и Pz. При этом будет получен результат, определяемый матрицами Rx и Rz Px=ABCPz=ABCA0,50,30,2A0,80,10,1B0,20,20,6B0,60,30,1C00,30,7C0,20,50,3Rx=ABCRz=ABCA-202A135B-125B258C147C4710 Целью управления является получение оптимального результата. До конца эксплуатации системы осталось два периода, и система находится в состоянии C. Какой результат может быть получен при оптимальном управлении? Ответ введите с точностью до 1-го знака после запятой.