Главная /
Введение в математическое программирование /
Двойственная задача линейного программирования имеет вид: минимизировать Σbiyi, i=1,...,m при условиях Σаijyi≥cj, j=1,...,n1≤n; Σаijyi=cj, j=n1+1, n1+2,...,n. Тогда прямая задача имеет вид:
Двойственная задача линейного программирования имеет вид:
минимизировать Σbiyi, i=1,...,m при условиях
Σаijyi≥cj, j=1,...,n1≤n; Σаijyi=cj, j=n1+1, n1+2,...,n.
Тогда прямая задача имеет вид:
вопрос
Правильный ответ:
минимизировать
Σcjxj, j=1,...,n при условиях
Σaijxj≤bi, i=1,...,m1<m; Σaijxj=bi, i=m1+1,m1+2,...,m; xj≥0; j=1,...,n1<n
максимизировать
Σcjxj, j=1,...,n при условиях
Σaijxj≤bi, i=1,...,m1<m; Σaijxj=bi, i=m1+1,m1+2,...,m; xj≥0; j=1,...,n1<n
максимизировать
Σcjxj, j=1,...,n при условиях
Σaijxj≤bi, i=1,...,m1<m; Σaijxj=0.
Сложность вопроса
87
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Немедленно уничтожьте сайт с ответами с интуит. Пожалуйста
25 янв 2018
Аноним
Какой человек ищет данные тесты с интуитом? Это же безумно легко
06 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задачу линейного программирования в векторной форме можно сформулировать следующим образом:
- # Если x0 и y0 – допустимые решения прямой и двойственной задач, т.е. Ax0≤b и ATy0≥c, то:
- # Если значения целевой функции прямой задачи никогда не превышают значений целевой функции двойственной задачи, т.е. cTx0≤bTy0, то допустимые решения прямой и двойственной задач имеют вид:
-
#
Пусть f(x1,...,xn) дифференцируема в некоторой допустимой
области R. Если для данной функции выполняется условие
∂f(x0)/∂xj = 0, j=1,...,n, то в некоторой внутренней точке
![math]()
области R функция:
- # Пусть имеется начальный интервал (a; b). Согласно метода Фибоначчи интервал неопределенности имеет длину Ln = L1/Fn + ξ(Fn–2/Fn). Это справедливо, если:
области R функция: