Главная /
Введение в математическое программирование /
В матричной форме задача линейного программирования записывается следующим образом:
В матричной форме задача линейного программирования записывается следующим образом:
вопросПравильный ответ:
максимизировать
cTx
при ограничениях
Аx≤b; x≥0;
минимизировать
cTx
при ограничениях
Аx≤b; x≥0;
максимизировать
cTx
при ограничениях
Аx≥b; x≥0;
Сложность вопроса
76
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами интуит.
10 ноя 2020
Аноним
Кто ищет данные тесты inuit? Это же не сложно
29 авг 2020
Аноним
Пишет вам преподаватель! Срочно уничтожьте сайт с ответами на интуит. Пожалуйста
15 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если в оптимальном решении двойственной задачи ограничение j выполняется как строгое неравенство, то оптимальное решение соответствующей переменной прямой задачи:
- # Если x и y - оптимальные решения прямой и двойственной задач, и при этом выполняется условие Σcjxj = Σbiyi, j=1,...,n; i=1,...,m, то x и y являются:
- # Пусть задача линейного программирования задана в канонической форме: максимизировать L(x) = Σcjxj, j=1,...,n при условиях ΣAjxj = b, j=1,...,n, xj ≥ 0. Предположим, что n ≥ m и ранг матрицы A равен m. Тогда двойственная задача имеет вид:
- # Если для всех точек x, лежащих в малой окрестности точки имеет место неравенство , то:
- # Пусть на некотором множестве Ri функция g(x) = Σkifi(x), i=1,...,p выпукла (вогнута) и выполняется условие ki ≥ 0, i = 1,2,...,p. Тогда на множестве Ri функции f1(x), f2(x),...,fp(x):