Область поиска решения задачи линейного программирования имеет вид выпуклого многоугольника с вершинами:

x1	20	0	0	10
x2	0	0	30	18

Целевая функция имеет вид P=2x1+4X2 Найти максимальное значение целевой функции

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

• # Задана функция двух переменных: f(x,y)=12x2+3y2+4xy+7x+6y. Имеется условие: g(x,y)=2x+9y+5=0. Вычислить значение функции и проверить: выполняется ли условие в точке (2;3)
• # Укажите термин из теории решения задачи коммивояжера
• # На вход системы, имеющей n терминалов обслуживания заявок, поступают заявки. Среднее время между поступлениями двух заявок T. Скорость выполнения заявки равно M. Если терминалы заняты, то заявка встает в очередь. При этом: T = 1/3; n = 9; M = 1/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,50,30,2A0,80,10,1B0,20,20,6B0,60,30,1C00,30,7C0,20,50,3Rx=ABCRz=ABCA-202A135B-125B258C147C4710 Целью управления является получение оптимального результата. До конца эксплуатации системы осталось два периода, и система находится в состоянии A. Какой результат может быть получен при оптимальном управлении? Ответ укажите с точностью до двух знаков после запятой.