Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | |
1 | 10 | 15 | 7 | 10 | |
2 | 5 | 10 | 15 | 20 | |
3 | 8 | 12 | 20 | 7 | |
4 | 14 | 8 | 6 | 15 | |
5 | 10 | 3 | 25 | 6 |
Правильный ответ:
1-3-5-4-2-1
1-4-3-5-2-1
1-2-5-3-4-1
Сложность вопроса
20
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий решебник intuit.
26 янв 2018
Аноним
просто спасибо
14 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана функция трех переменных: f(x,y,z)=2x2+5y2+4z2+7xy+9xz+2yz+3x-2y+6z. Имеется условие: g(x,y,z)=x+3y+4z-5=0. Найти значение функции в условном экстремуме. Ответ введите с точностью до 2-го знака после запятой.
- # Система может находиться в одном из 6-ти состояний. Переходы между состояниями за один цикл осуществляются с вероятностями заданными матрицей 0,100,20,10,20,40,20,30,10,10,20,10,30,10,10,20,300,40,10,20,100,20,50,40000,10,60,10,100,10,1 Определите матрицу вероятностей переходов за два цикла
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 8; M = 1/2. Определить вероятность того, что свободен один терминал. Ответ введите с точностью до 3-го знака после запятой.
- # Симплекс-метод был разработан …
- # ПродукцияСырьеПотребностьIIIIIIIVI7364100II867740III754760IV558450Наличие80404090250 Создать исходный план производства методом северо-западного угла и определить его стоимость