Главная /
Введение в математическое программирование /
Если x и y – допустимые решения прямой и двойственной задач и если при этом Σcjxj = Σbiyi, j=1,...,n; i=1,...,m, то:
Если x
и y
– допустимые решения прямой и двойственной задач
и если при этом
Σcjxj = Σbiyi, j=1,...,n; i=1,...,m
, то:
вопрос
Правильный ответ:
x
и y
- оптимальные решения прямой задачи x
и y
- оптимальные решения двойственной задачи x
и y
- оптимальные решения и прямой, и двойственной задач Сложность вопроса
29
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за гдз по intiut'у.
02 май 2020
Аноним
Если бы не опубликованные ответы - я бы не справился c этими тестами интуит.
27 ноя 2019
Аноним
Зачёт сдал. Бегу пить отмечать зачёт интуит
04 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В каком методе поиск состоит из последовательности шагов исследующего поиска вокруг базисной точки, за которой в случае успеха следует поиск по образцу.
- # Решение методом Ньютона достигается за один шаг, если?
- # Пусть задача линейного программирования задана в канонической форме: максимизировать 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) и все gi(x) выпуклы и все функции gi(x) удовлетворяют условию регулярности Слейтера. Вектор x* решением задачи нелинейного программирования: минимизировать f(x) при условиях gi(x) ≤ 0, i = 1,...,m тогда и только тогда, когда существует такой вектор Δ* ≥ 0, для которого выполняются условия: