Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние и определить его стоимость
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 34 | 32 | 44 | 36 | 35 | |
2 | 33 | 35 | 38 | 37 | 35 | |
3 | 37 | 30 | 39 | 36 | 27 | |
4 | 35 | 34 | 43 | 34 | 38 | |
5 | 34 | 27 | 39 | 36 | ||
6 | 33 | 43 | 50 | 24 | 35 |
Правильный ответ:
1-5-4-2-3-6-1; 80
1-3-6-4-5-2-1: 177
1-6-2-5-4-3-1; 99
Сложность вопроса
21
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Какой человек находит данные ответы inuit? Это же не сложно
17 ноя 2018
Аноним
Это очень нехитрый решебник интуит.
07 ноя 2017
Аноним
Какой человек ищет данные тесты inuit? Это же безумно легко
09 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Имеется объект, который может находиться в одном из 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 вероятности нахождения системы в этих состояниях задано таблицей: Pa0Pb0Pc1Pd0
- # Имеется объект, который может находиться в одном из 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 вероятности нахождения системы в этих состояниях задано таблицей: Pa0Pb0,5Pc0Pd0,5
- # Дана платежная таблица "игры с природой". Используя критерий Гурвица с коэффициентом пессимизма 0; найти оптимальную стратегию Стратегии1342217635234452
- # При решении матричной игры в смешанных стратегиях получено, что цена игры составляет 3. Значения переменных Р1/U=4/21; Р2/U=1/7. Укажите решение игры в смешанных стратегиях
- # Задана задача линейного программирования. Требуется оптимизировать целевую функцию P=4x1+2x2+7x3 при следующих ограничениях: x1+3x2+3x38 2x1+x2+2x34 3x1+5x2+x35 Функция определена только при неотрицательных значениях переменных. В этой задаче требуется найти максимальное или минимальное значение функции?