Если x0 и y0 – допустимые решения прямой и двойственной задач, и кроме того, cTx0=bTy0, то:

вопрос

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

Оставить комментарий

Отправить

• # К чему сводит ме¬тод покоординатного спуска задачу поиска наименьшего значения функции нескольких переменных
• # К какой группе относиться метод штрафных функций?
• # Новое базисное решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид . При этом имеет место соотношение: . Тогда новое решение:
• # Пусть задан некоторый сопряженный базис Ему соответствует псевдоплан x. При этом Aj=ΣAixij; A0=ΣAixi, i є Iδ. Известно, что задача неразрешима. Это значит, что базисные компоненты удовлетворяют условиям:
• # Пусть функция f(x) на некотором множестве R является квазивыпуклой, т.е. для любых x1, x2 є R и λ є [0;1] выполняется неравенство f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда множество R является: