Главная /
Введение в математическое программирование /
Если в двойственной задаче допустимый вектор x0 является оптимальным и при этом выполняется условие cTx0=bTy0, то:
Если в двойственной задаче допустимый вектор x0
является оптимальным и
при этом выполняется условие cTx0=bTy0
, то:
вопрос
Правильный ответ:
y0
является допустимым решением y0
является оптимальным решением y0
является оптимальным допустимым решением Сложность вопроса
55
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный решебник интуит.
30 авг 2018
Аноним
Зачёт защитил. Иду отмечать отмечать сессию интуит
01 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В чем состоит основная идея метода градиентного спуска?
- # Метод Коши наиболее эффективный когда линии уровня представляют собой?
- # Пусть задача линейного программирования задана в канонической форме: максимизировать L(x) = Σcjxj, j=1,...,n при условиях ΣAjxj = b, j=1,...,n, xj ≥ 0. Предположим, что n ≥ m и ранг матрицы A равен m. Тогда двойственная задача имеет вид:
- # Пусть f(x) – строго квазивыпуклая функция. Рассмотрим задачу минимизации f(x) при условии, что x є R, где R – непустое выпуклое множество в Е(n). Пусть x' – точка локального минимума рассматриваемой задачи. Тогда x' является:
- # Рассмотрим задачу нелинейного программирования: минимизировать f(x) при . Для входящего вектора справедливы следующие условия: или для всех x є S. Тогда скаляры {λi}, для которых справедливо соотношение Δf(x*)=Σλiηi(x) = -ΣλiΔgi(x*), i є I, являются: