Главная /
Введение в математическое программирование /
Пусть дана прямая задача: максимизировать Σcjxj, j=1,...,n при ограничениях Σaijxj≤b, i=1,...,m, xj≥0, j=1,...,n. Если оптимальное значение соответствующей двойственной переменной равно нулю, то в оптимальном решении данной задачи i–е ограничение выполняе
Пусть дана прямая задача: максимизировать
Σcjxj, j=1,...,n
при ограничениях
Σaijxj≤b, i=1,...,m, xj≥0, j=1,...,n
.
Если оптимальное значение соответствующей двойственной переменной равно нулю, то в оптимальном решении данной
задачи i
–е ограничение выполняется:
вопрос
Правильный ответ:
как нестрогое неравенство
как равенство
как строгое неравенство
Сложность вопроса
89
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный тест по интуиту.
05 мар 2020
Аноним
Экзамен сдан на 4.!!!
18 дек 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что из ниже перечисленного является ограничением в виде равенства?
- # Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда допустимым множеством решений задачи называется:
- # Множество R(x) всех векторов x, которые удовлетворяют условиям: a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0, является:
- # Пусть уравнение 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 не входит в базис, то:
- # Если x' и y' – допустимые решения пары двойственных задач и при этом выполняется равенство Σcjx'j+Σcj(x'j–x'j+n2) = Σbiy'i + Σbi(y'i–y'i+m2), то x' и y':