Задана матрица тарифов задачи о назначениях

Работники	Работы
	1	2	3
А	10	7	11
Б	9	13	10
В	8	9	15

Определить оптимальные назначения

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Дана матрица стоимостей перевода системы из состояния в состояние 123456115132517162141619181631811201784161524151951582017236142431516 Найти самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние
• # Имеется объект, который может находиться в одном из 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 вероятности нахождения системы в этих состояниях задано таблицей: Pa0,25Pb0,25Pc0,25Pd0,25
• # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки с интенсивностью L. Среднее время обслуживания заявки равно Т. Если терминалы заняты, то заявка встает в очередь. При этом: L = 3; n = 8; T = 2. Определить вероятность того, что свободен один терминал. Ответ укажите с точностью до 3-го знака после запятой.
• # Дана задача линейного программирования, в которой требуется найти минимум целевой функции P=2x1+3x2+5x3+9x4 при следующих ограничениях: x1+3x2+3x3+4x48 2x1+x2+2x3+2x44 3x1+5x2+x3+3x45 При каких ограничениях требуется оптимизировать функцию в двойственной задаче?
• # Система может находиться в одном из трех состояний A, B, C. Управление системой осуществляется с помощью одного из двух воздействий: "x" или "z". В результате воздействий возможен переход из состояния в состояние с вероятностями, заданными матрицами Px и Pz. При этом будет получен результат, определяемый матрицами Rx и Rz Px=ABCPz=ABCA0,20,10,7A0,60,20,2B0,20,40,4B0,40,20,4C0,10,30,6C0,30,30,4Rx=ABCRz=ABCA025A358B234B567C156C489 Целью управления является получение оптимального результата. До конца эксплуатации системы осталось два периода, и система находится в состоянии B. Какой результат может быть получен при оптимальном управлении? Ответ укажите с точностью до одного знака после запятой.