Если x и y - оптимальные решения прямой и двойственной задач, и при этом выполняется условие Σcjxj = Σbiyi, j=1,...,n; i=1,...,m, то x и y являются:

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

• # Задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях A1x1+A2x2+...+Anxn≤b; Данная форма записи является:
• # Пусть уравнение A1x1+A2x2+...+Amxm+Arxr = А0 имеет решение . Данное решение:
• # Если x' и y' – допустимые решения пары двойственных задач и при этом они являются оптимальными решениями этих задач, то выполняется условие:
• # Если функции f1(x), f2(x),...,fp(x) выпуклы (вогнуты) на множестве Ri и выполняется условие ki ≥ 0, i = 1,2,...,p, то функция g(x) = Σkifi(x), i=1,...,p:
• # Пусть задача нелинейного программирования задана следующим образом: минимизировать f(x) при условиях gi(x) ≤ 0, i = 1,...,m. Известно, что существует некоторый вектор Δ* ≥ 0, такой, что L(x*,Δ) ≤ L(x*,Δ*) ≤ L(x,Δ*) и . Функции gi(x) удовлетворяют условию регулярности Слейтера. Тогда: