Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | |
1 | 10 | 8 | 25 | 10 | |
2 | 1 | 10 | 15 | 20 | |
3 | 8 | 9 | 20 | 7 | |
4 | 14 | 5 | 24 | 15 | |
5 | 10 | 8 | 25 | 6 |
Правильный ответ:
1-3-5-4-2-1
1-4-3-5-2-1
1-2-5-3-4-1
Сложность вопроса
75
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос по интуиту.
06 сен 2018
Аноним
Зачёт всё. Мчусь в бар отмечать сессию интуит
12 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана матрица коэффициентов левой части системы линейных алгебраических уравнений: xyz61216,54322,555 И одно из базисных решений: x0y6z6 Найти методом Гаусса базисные решения
- # Что означает бесконечный элемент матрицы?
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 9; M = 1/2. Определить вероятность наличия очереди. Ответ введите с точностью до 3-го знака после запятой.
- # Максимальное значение целевой функции в задаче линейного программирования равно 32. Чему равно минимальное значение целевой функции в двойственной задаче?
- # Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей: A9B35C8D Укажите самое дорогое управление для перевода системы из состояния A в состояние D