Присоединенная функция построена в виде так называемого барьера: . При этом ограничения в задаче имеют вид:

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

• # Если направление, противоположное направлению градиента, характеризуется наискорейшим убыванием функции, то направление градиента:
• # Если x' и y' – допустимые решения пары двойственных задач и при этом выполняется равенство Σcjx'j+Σcj(x'j–x'j+n2) = Σbiy'i + Σbi(y'i–y'i+m2), то x' и y':
• # Пусть известен некоторый сопряженный базис , которому соответствует псевдоплан x. Базисные компоненты псевдоплана удовлетворяют условиям xi = xi0≥0 для всех i є Iδ. При этом псевдоплан x является оптимальным решением. Тогда справедливы соотношения:
• # Множество точек S1(x1,...,xn) функции f(x), удовлетворяющих условию ∂f(x)/∂xj = 0, j=1,...,n называется:
• # Пусть функция F(x) вогнута (выпукла), т.е. ее первая производная монотонна. Известно, что производная F'(x) в окрестности x' меняет знак с отрицательного на положительный, т.е. F'(x) является возрастающей функцией, и F''(x) > 0. Следовательно, в точке x' функция F(x):