Если прямая и двойственная задачи имеют допустимые решения, и при этом двойственная задача имеет оптимальное решение, то:

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

• # Что является недостатком метода Коши?
• # Пусть уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0 определяет базисное решение . Предположим, что это решение допустимо, т.е. . Если Аr не входит в базис, то:
• # Пусть новое решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом является допустимым. Выведем одну переменную xi из базисного решения, а соответствующий вектор из базиса. Тогда новое базисное решение имеет вид:
• # Если x0 и y0 допустимые решения прямой и двойственной задач и при этом x0 и y0 – оптимальные решения пары двойственных задач, то справедливо соотношение:
• # Пусть функция f(x) на некотором множестве R является квазивыпуклой, т.е. для любых x1, x2 є R и λ є [0;1] выполняется неравенство f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда множество R является: