Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | |
1 | 26 | 18 | 41 | 26 | |
2 | 11 | 26 | 31 | 36 | |
3 | 24 | 25 | 36 | 17 | |
4 | 30 | 15 | 40 | 31 | |
5 | 26 | 24 | 41 | 16 |
Правильный ответ:
1-3-5-4-2-1
1-4-3-5-2-1
1-2-5-3-4-1
Сложность вопроса
76
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь в клуб отмечать 4 за тест интуит
02 окт 2016
Аноним
Если бы не эти решения - я бы не осилил c этими тестами интуит.
29 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Система может находиться в одном из 6-ти состояний. Переходы между состояниями за один цикл осуществляются с вероятностями заданными матрицей 00,20,200,20,40,30,200,30,10,10,10,30,10,10,10,30,100,20,10,20,40000,400,60,10,10,10,10,10,5 Определите матрицу вероятностей переходов за два цикла
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 8; M = 1/2. Определить среднее время пребывания заявки в системе. Ответ введите с точностью до 3-го знака после запятой.
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 8; M = 1/2. Определить вероятность того, что свободны два терминала. Ответ введите с точностью до 3-го знака после запятой.
- # Дана платежная таблица "игры с природой". Используя критерий Гурвица с коэффициентом пессимизма 0; найти оптимальную стратегию Стратегии1234261433564245
- # Система может находиться в одном из трех состояний A, B, C. Управление системой осуществляется с помощью одного из двух воздействий: "x" или "z". В результате воздействий возможен переход из состояния в состояние с вероятностями, заданными матрицами Px и Pz. При этом будет получен результат, определяемый матрицами Rx и Rz Px=ABCPz=ABCA0,20,10,7A0,60,20,2B0,20,40,4B0,40,20,4C0,10,30,6C0,30,30,4Rx=ABCRz=ABCA025A358B234B567C156C489 Целью управления является получение оптимального результата. До конца эксплуатации системы осталось три периода, и система находится в состоянии B. Какой результат может быть получен при оптимальном управлении? Ответ введите с точностью до 1-го знака после запятой.