Если в оптимальное решение задачи линейного программирования входит не более чем m ненулевых компонент вектора x, все переменные xi ≥ 0 и все ограничения записаны в форме неравенств, то задача линейного программирования содержит:

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

• # Направление градиента является направлением?
• # Решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом выполняется соотношение . Выведем одну переменную xi из базисного решения, а соответствующий вектор из базиса. Новое решение имеет вид . Данное решение:
• # Пусть функция f(x) определена на непустом и выпуклом множестве R. При этом для функции f(x) выполняется условие: для любых x1, x2 є R и λ є [0;1] f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда функция f(x):
• # Пусть задана задача нелинейного программирования: минимизировать f(x1,...,xn) при условиях h1(x1,...,xn) = 0; h2(x1,...,xn) = 0; ............... hm(x1,...,xn) = 0. Допустим, что существует такая точка x*, в которой достигается относительный экстремум данной задачи. Если ранг матрицы I = [δhj(x)/δxj], i = 1,...,m; j = 1,...,n в точке x* равен m, то существуют m чисел λ1,...,λn, не все из которых равны нулю одновременно, и при которых:
• # Пусть функция F(x) вогнута (выпукла), что соответствует монотонности ее первой производной. Если в точке экстремума x' функция F(x) имеет минимум, то производная F'(x) в окрестности x' меняет знак с отрицательного на положительный, т.е. F'(x) является возрастающей функцией, значит: