Пусть функция F(x) вогнута (выпукла), т.е. ее первая производная монотонна. Известно, что производная F'(x) в окрестности x' меняет знак с отрицательного на положительный, т.е. F'(x) является возрастающей функцией, и F''(x) > 0. Следовательно, в точке x' функция F(x):

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

• # Присоединенная функция построена в виде так называемого барьера: . При этом ограничения в задаче имеют вид:
• # Запись задачи линейного программирования в виде \begin{aligned} & \omega = cx \rightarrow \min \\ & Ax = b \\ & x \ge 0 \end{aligned} представляет собой:
• # Множество R(x) всех векторов x, которые удовлетворяют условиям: a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0, является:
• # Если существует такой небазисный вектор, для которого оценка отрицательна, и целевая функция задачи в области допустимых решений неограниченна, то все элементы этого столбца:
• # Пусть некоторое базисное решение y системы линейных уравнений вида , удовлетворяет ограничениям Тогда вектора матрицы ограничений прямой задачи , составляющие сопряженный базис, являются: