Главная /
Теория игр и исследование операций /
Дана матрица стоимостей перевода системы из состояния в состояние [таблица] Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние и определить его стоимость
Дана матрица стоимостей перевода системы из состояния в состояние
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 40 | 38 | 50 | 42 | 41 | |
2 | 39 | 41 | 44 | 43 | 41 | |
3 | 43 | 36 | 45 | 42 | 33 | |
4 | 41 | 40 | 49 | 40 | 44 | |
5 | 40 | 33 | 45 | 42 | 39 | |
6 | 39 | 49 | 56 | 30 | 41 |
Правильный ответ:
1-5-4-2-3-6-1; 116
1-3-6-4-5-2-1: 213
1-6-2-5-4-3-1; 135
Сложность вопроса
76
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
23 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задана функция трех переменных: f(x,y,z)=2x2+5y2+4z2+7xy+9xz+2yz+3x-2y+6z. Имеется условие: g(x,y,z)=x+3y+4z-5=0. Вычислить значение функции и проверить: выполняется ли условие в точке (4;5;2).
- # Производство двух видов продукции приносит прибыль в расчете на единицу, соответственно, 6; 5. Для производства продукции используются ресурсы трех видов в следующих количествах (первое число относится к первому виду продукции, второе ко второму): первый ресурс 1 и 6, второй ресурс 3 и 1, третий ресурс 4 и 7. Ресурсы имеются в количествах, соответственно: 54; 6 и 42. Найти программу производства, приносящую наибольшую прибыль. Чему она равна?
- # Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0 в конечное состояние Состояния1234567891004571552736364412585723657479387496
- # Дана платежная таблица "игры с природой". Используя критерий Гурвица с коэффициентом пессимизма 0,5; найти оптимальную стратегию Стратегии1234261433564245
- # Найти методом хорд решение уравнения (провести 10 делений отрезка): 13x3+21x2+367x-145=0. Поиск вести на отрезке [0;1]. Ответ введите с точностью до 3-го знака после запятой.