Главная /
Введение в математическое программирование /
Если x и y – допустимые решения прямой и двойственной задач и при этом они являются оптимальными решениями этих задач, то справедливо соотношение:
Если x
и y
– допустимые решения прямой и двойственной задач и
при этом они являются оптимальными решениями этих задач, то справедливо соотношение:
вопрос
Правильный ответ:
Σcjxj > Σbiyi, j=1,...,n; i=1,...,m
Σcjxj = Σbiyi, j=1,...,n; i=1,...,m
Σcjxj = -Σbiyi, j=1,...,n; i=1,...,m
Сложность вопроса
86
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за тесты по intuit.
23 ноя 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если при проверке сходимости а < σ, то это означает?
- # Пусть ограничения в задаче имеют вид чистых неравенств: . Тогда согласно метода Кэррола присоединенная функция имеет вид:
- # Пусть дана прямая задача: максимизировать Σcjxj, j=1,...,n при ограничениях Σaijxj≤b, i=1,...,m, xj≥0, j=1,...,n. Если оптимальное значение соответствующей двойственной переменной равно нулю, то в оптимальном решении данной задачи i–е ограничение выполняется:
- # Пусть некоторому сопряженному базису соответствует псевдоплан x. Очевидно, Aj=ΣAixij; A0=ΣAixi, i є Iδ. Известно, что среди базисных компонентов xi имеются отрицательные, причем для некоторого i: xi < 0, а все xij ≥ 0, j=1,...,n. Это значит, что:
- # Для того, чтобы в точке x0 достигался внутренний относительный минимум, достаточно, чтобы эта точка была стационарной, а сама функция в окрестности точки x0 была: