Главная /
Введение в математическое программирование /
Если в оптимальном решении некоторой задачи i–е ограничение выполняется как строгое неравенство и оптимальное значение соответствующей двойственной переменной равно нулю, то данная задача является:
Если в оптимальном решении некоторой задачи i
–е ограничение выполняется как
строгое неравенство и оптимальное значение соответствующей двойственной переменной равно нулю, то данная
задача является:
вопрос
Правильный ответ:
прямой
двойственной
обратной
Сложность вопроса
85
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
15 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Известно, что если направление градиента является направлением наискорейшего возрастания функции, то противоположное направление является направлением наискорейшего убывания функции. Это свойство присуще:
- # Множество R(x) всех векторов x, которые удовлетворяют условиям: a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0, является:
- # Если в двойственной задаче допустимый вектор x0 является оптимальным и при этом выполняется условие cTx0=bTy0, то:
- # Пусть задана задача нелинейного программирования: минимизировать 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 равен m, и существуют m чисел λ1,...,λn, не все из которых равны нулю одновременно, и при которых Δf(x*) + ΣλiΔhi(x) = 0, i = 1,...,m. Тогда в точке x*:
- # Пусть функция F(x) вогнута (выпукла), что соответствует монотонности ее первой производной. Если в некоторой точке градиент функции F(x) равен нулю, то функция F(x) в этой точке: