Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 15 | 18 | 25 | 10 | 16 | |
2 | 14 | 10 | 15 | 20 | 17 | |
3 | 10 | 9 | 20 | 17 | 8 | |
4 | 14 | 5 | 24 | 15 | 19 | |
5 | 10 | 8 | 25 | 6 | 23 | |
6 | 5 | 24 | 32 | 18 | 43 |
Правильный ответ:
1-5-4-2-3-6-1
1-3-6-4-5-2-1
1-6-2-5-4-3-1
Сложность вопроса
84
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за ответы по интуит.
01 янв 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана функция двух переменных: f(x,y)=12x2+3y2+4xy+7x+6y. Имеется условие: g(x,y)=2x+9y+5=0. Найти значение условного экстремума.
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки с интенсивностью L. Среднее время обслуживания заявки равно Т. Если терминалы заняты, то заявка встает в очередь. При этом: L = 3; n = 8; T = 2. Определить вероятность того, что свободны два терминала. Ответ укажите с точностью до 3-го знака после запятой.
- # ПродукцияСырьеПотребностьIIIIIIIVI4957100II135240III479460IV643550Наличие80404090250 Создать исходный план производства методом северо-западного угла и определить его стоимость
- # Система может находиться в одном из трех состояний A, B, C. Управление системой осуществляется с помощью одного из двух воздействий: "x" или "z". В результате воздействий возможен переход из состояния в состояние с вероятностями, заданными матрицами Px и Pz. При этом будет получен результат, определяемый матрицами Rx и Rz Px=ABCPz=ABCA0,50,30,2A0,80,10,1B0,20,20,6B0,60,30,1C00,30,7C0,20,50,3Rx=ABCRz=ABCA-202A135B-125B258C147C4710 Целью управления является получение оптимального результата. До конца эксплуатации системы осталось два периода, и система находится в состоянии C. Какой результат может быть получен при оптимальном управлении? Ответ введите с точностью до 1-го знака после запятой.
- # Найти методом дихотомии решение уравнения (провести 10 делений отрезка): 91x3-10x2+5x-14=0. Поиск провести на отрезке [0;1]. Ответ введите с точностью до 4-го знака после запятой.