Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти стоимость самого дешевого способа провода системы по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 15 | 13 | 25 | 17 | 16 | |
2 | 14 | 16 | 19 | 18 | 16 | |
3 | 18 | 11 | 20 | 17 | 8 | |
4 | 16 | 15 | 24 | 15 | 19 | |
5 | 15 | 8 | 20 | 17 | 23 | |
6 | 14 | 24 | 31 | 5 | 16 |
Правильный ответ:
63
Сложность вопроса
75
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Мчусь в бар отмечать экзамен интуит
01 фев 2016
Аноним
Если бы не эти решения - я бы не решил c этими тестами intuit.
27 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Система может находиться в одном из 4-х состояний. Переходы между состояниями за один цикл осуществляются с вероятностями заданными матрицей 0,10,10,30,50,20,30,20,30,30,20,20,30,20,40,10,3 Определите матрицу вероятностей переходов за два цикла
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки с интенсивностью L. Среднее время обслуживания заявки равно Т. Определить, с какой вероятностью заявка будет обслужена, если L = 4; n = 3; T = 2. Ответ введите с точностью до 2-го знака после запятой.
- # В экономике два сектора. Известна матрица межотраслевых связей: 0,10,150,20,05 Конечное потребление по отраслям составляет: 23 Производство по отраслям
- # Известна платежная матрица игры: 7381318513252527351225893 Первый игрок выбирает свои 1-ю, 2-ю, 3-ю и 4-ю стратегии с вероятностями, соответственно: 0,1; 0,2; 0,1; 0,2. Второй игрок выбирает свои 1-ю, 2-ю, 3-ю и 4-ю стратегии с вероятностями, соответственно: 0,5; 0,1; 0,2; 0,1. Найдите цену игры. Ответ введите с точностью до 2-го знака после запятой.
- # Задана задача линейного программирования. Требуется оптимизировать целевую функцию P=3x1+7x2+5x3 при следующих ограничениях: x1+2x2+3x340 3x1+x2+5x315 3x1+2x2+x360 Функция определена только при неотрицательных значениях переменных. Укажите, какая целевая функция используется в двойственной задаче