Главная /
Введение в математическое программирование /
Какое из приведенных ниже соотношений характеризует выпуклую функцию f(x) на выпуклой области X:
Какое из приведенных ниже соотношений характеризует выпуклую функцию
f(x)
на выпуклой области X
:
вопрос
Правильный ответ:
f(x2)≤f(x1)+(x2–x1)TΔf(x1)
для
всех x1, x2 ∈ X
f[θx2+(1–θ)x1]≤θf(x2)+(1–θ)f(x1)
при
0 < θ < 1
для всех x1, x2 ∈ X
f[θx2+(1–θ)x1]≥θf(x2)+(1–θ)f(x1)
при
0 < θ < 1
для всех x1, x2 ∈ X
Сложность вопроса
36
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по intiut'у.
03 ноя 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равен условный минимум x, при заданной функции f(x)=(x-4)2→min, без ограничения?
- # Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда допустимым множеством решений задачи называется:
- # Сопряженным базисом называется такая система из m линейно - независимых векторов матрицы ограничений прямой задачи , для которой базисное решение y соответствующей системы линейных уравнений вида , удовлетворяет ограничениям:
- # n–мерный вектор x, для которого xi=xi0 при i є Iδ, и xj=0 при i ∉ Iδ является псевдопланом тогда и только тогда, когда:
- # Предположим, что имеется интервал неопределенности (x1; x3) и известно значение f(x2) внутри этого интервала. Положим x2–x1=L и x3–x2=R, причем L > R. Если x4 находится в интервале (x1; x2) и f(x4) < f(x2), то новым интервалом неопределенности будет: