Главная /
Введение в математическое программирование /
Пусть задача линейного программирования задана в канонической форме: максимизировать L(x) = Σcjxj, j=1,...,n при условиях ΣAjxj = b, j=1,...,n, xj ≥ 0. Предположим, что n ≥ m и ранг матрицы A равен m. Тогда двойственная задача имеет вид:
Пусть задача линейного программирования задана в канонической форме:
максимизировать L(x) = Σcjxj, j=1,...,n
при условиях
ΣAjxj = b, j=1,...,n, xj ≥ 0
.
Предположим, что n ≥ m
и ранг матрицы A
равен m
.
Тогда двойственная задача имеет вид:
вопрос
Правильный ответ:
минимизировать
при условиях
максимизировать
при условиях
минимизировать
при условиях
Сложность вопроса
70
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти вопросы по интуит? Это же не сложно
28 июл 2020
Аноним
Если бы не данные ответы - я бы не смог решить c этими тестами интуит.
09 апр 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равно общее число сетки, если область W является трехмерным кубом, каждую сторону которого при построении сетки мы делим на 5 частей?
- # Можно ли при наличии ограничения использовать критерии оптимальности безусловной оптимизации?
- # При использовании комплексного метода, если целевая функция f(x) выпукла и функции gi(x) тоже выпуклы, то задача будет иметь?
- # Запись задачи линейного программирования в виде \begin{aligned} & \omega = cx \rightarrow \min \\ & Ax \ge b \\ & x \ge 0 \end{aligned}
- # Если x' и y' – оптимальные решения пары двойственных задач и при этом выполняется равенство Σcjx'j+Σcj(x'j–x'j+n2) = Σbiy'i + Σbi(y'i–y'i+m2), то x' и y':