Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние и определить его стоимость
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 30 | 25 | 28 | 23 | 21 | |
2 | 25 | 27 | 26 | 22 | 28 | |
3 | 22 | 24 | 33 | 25 | 27 | |
4 | 27 | 27 | 26 | 29 | 31 | |
5 | 23 | 26 | 28 | 21 | 36 | |
6 | 24 | 23 | 36 | 29 | 25 |
Правильный ответ:
1-5-4-2-3-6-1; 116
1-3-6-4-5-2-1: 213
1-6-2-5-4-3-1; 135
Сложность вопроса
75
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Мчусь отмечать отмечать 5 в зачётке по тесту
25 окт 2020
Аноним
Я сотрудник деканата! Оперативно заблокируйте сайт vtone.ru с ответами по интуит. Не ломайте образование
25 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задача коммивояжера используется …
- # Что означает бесконечный элемент матрицы?
- # Задана матрица тарифов задачи о назначениях РаботникиРаботы1234 А59810 Б9678 В8867 Г9779 Определить оптимальные назначения
- # Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0 в конечное состояние Состояния123053412224
- # Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице: A11B5C5127D9E4F458G5H9K Укажите самое дешевое управление для перевода системы из состояния G в состояние С