Главная /
Введение в математическое программирование /
Пусть двойственная задача линейного программирования имеет вид: минимизировать [формула] при условиях [формула] и при этом n ≥ m и ранг матрицы A равен m. Тогда задача, записанная в канонической форме, имеет вид:
Пусть двойственная задача линейного программирования имеет вид:
минимизировать
при условиях
и при этом n ≥ m
и ранг матрицы A
равен m
. Тогда задача,
записанная в канонической форме, имеет вид:
вопрос
Правильный ответ:
минимизировать
L(x) = Σcjxj, j=1,...,n
при условиях
ΣAjxj = b, j=1,...,n, xj ≥ 0
максимизировать
L(x) = Σcjxj, j=1,...,n
при условиях
ΣAjxj = 0
максимизировать
L(x) = Σcjxj, j=1,...,n
при условиях
ΣAjxj = b, j=1,...,n, xj ≥ 0
Сложность вопроса
21
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос intuit.
01 сен 2020
Аноним
Я завалил зачёт, почему я не углядел этот сайт с решениями интуит до того как забрали в армию
08 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равен условный минимум x, при заданной функции f(x)=(3-x)2→min, без ограничения?
- # Уравнение 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 определяет базисное решение согласно симплекс – методу, если ограничения задачи линейного программирования имеют вид:
- # Новое базисное решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид . При этом имеет место соотношение: . Тогда новое решение:
- # Решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом выполняется соотношение . Выведем одну переменную xi из базисного решения, а соответствующий вектор из базиса. Новое решение имеет вид . Данное решение:
- # Пусть функция f(x) на некотором множестве R является квазивыпуклой, т.е. для любых x1, x2 є R и λ є [0;1] выполняется неравенство f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда множество R является: