Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние и определить его стоимость
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 24 | 19 | 22 | 17 | 15 | |
2 | 19 | 21 | 20 | 16 | 22 | |
3 | 16 | 18 | 27 | 19 | 21 | |
4 | 21 | 21 | 20 | 23 | 25 | |
5 | 17 | 20 | 22 | 15 | 30 | |
6 | 18 | 17 | 30 | 23 | 19 |
Правильный ответ:
1-5-4-2-3-6-1; 80
1-3-6-4-5-2-1: 177
1-6-2-5-4-3-1; 99
Сложность вопроса
74
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
15 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Имеется объект, который может находиться в одном из 4-х состояний: A, B, C, D. Задана матрица вероятностей перехода между состояниями в единицу времени 00,10,20,250,1500,150,050,250,200,150,150,10,10 Найдите, решив методом Эйлера с шагом 0,1 систему дифференциальных уравнений, вероятности нахождения системы в 4-х состояниях в момент времени t=1, если в момент времени t=0 вероятности нахождения системы в этих состояниях задано таблицей: Pa0Pb0Pc1Pd0
- # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки с интенсивностью L. Среднее время обслуживания заявки равно Т. Определить среднее время пребывания заявки в системе, если L = 4; n = 7; T = 2. Ответ введите с точностью до 2-го знака после запятой.
- # Дана симплекс таблица. Найти решение Px1x2x3x4031101004801961-4-8000
- # Дана симплекс таблица. Найти решение Px1x2x3x4x5x6x704531000100692010081011650010160057200011401-4-9-400000
- # Найти методом дихотомии решение уравнения (провести 10 делений отрезка): -39x3+35x2+215x-51=0. Поиск провести на отрезке [0;1]. Ответ введите с точностью до 4-го знака после запятой.