Главная /
Введение в математическое программирование /
Если задача линейного программирования содержит n переменных и m ограничений, записанных в форме неравенств (n > m), не считая ограничений неотрицательности переменных xi ≥ 0, то в оптимальное решение входит:
Если задача линейного программирования содержит n переменных и m
ограничений, записанных в форме неравенств (n > m), не считая ограничений неотрицательности
переменных xi ≥ 0, то в оптимальное решение входит:
вопрос
Правильный ответ:
не более чем
m ненулевых компонент вектора x
более чем
m ненулевых компонент вектора x
не более чем
n ненулевых компонент вектора x Сложность вопроса
81
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит данные тесты по интуит? Это же элементарно
07 май 2018
Аноним
Это очень простой решебник intuit.
14 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если вторая производная функции у = f(х) в данном промежутке отрицательна, то кривая...?
- # При использовании методов внутренней точки текущая точка постоянно находится
- # Если в двойственной задаче имеется такое допустимое решение y0, что cTx0=bTy0, то допустимый вектор x0:
- # Пусть R – выпуклое множество точек n – мерного пространства. Функция f, определенная на R, удовлетворяет условиям: для любых x1, x2 є R и 0 ≤ k ≤ 1 f[kx1+(1–k)x2] ≤ kf(x1)+(1–k)f(x2). Тогда функция f называется:
-
#
Если для некоторой строго вогнутой функции f(x) в некоторой окрестности
точки
знаки определителей чередуются, т.е. справедливо условие
f_{11}(x_0) < 0; \quad
\begin{vmatrix}
f_{11}(x_0) & f_{12}(x_0) \\
f_{21}(x_0) & f_{22}(x_0)
\end{vmatrix}
> 0 ; \quad
\begin{vmatrix}
f_{11}(x_0) & f_{12}(x_0) & f_{13}(x_0) \\
f_{21}(x_0) & f_{22}(x_0) & f_{23}(x_0) \\
f_{31}(x_0) & f_{32}(x_0) & f_{33}(x_0)
\end{vmatrix}
< 0
, то функция f(x):
знаки определителей чередуются, т.е. справедливо условие
f_{11}(x_0) < 0; \quad
\begin{vmatrix}
f_{11}(x_0) & f_{12}(x_0) \\
f_{21}(x_0) & f_{22}(x_0)
\end{vmatrix}
> 0 ; \quad
\begin{vmatrix}
f_{11}(x_0) & f_{12}(x_0) & f_{13}(x_0) \\
f_{21}(x_0) & f_{22}(x_0) & f_{23}(x_0) \\
f_{31}(x_0) & f_{32}(x_0) & f_{33}(x_0)
\end{vmatrix}
< 0
, то функция f(x):