0
голосов
0
ответов
100 показов

К какому классу сложности относится задача, обратная к задаче о рюкзаке с ограничением в оптимизационной постановке?
1
голос
1
ответ
376 показов

В классе 121 компьютеров объединены в компьютерную сеть, которая имеет вид прямоугольной сетки размера 11 x 11. Вирус с зараженного компьютера может р ...
0
голосов
0
ответов
115 показов

Вопрос не по теме
0
голосов
0
ответов
81 показ

Докажите, что в любом 3-регулярном графе без мостов существует совершенное паросочетание
0
голосов
0
ответов
141 показ

Здравствуйте. Есть следующая задача: Как я понимаю, в задаче дана линейная функция. И экстремум этой функции может быть только на границе. Т.е. ответ ...
0
голосов
0
ответов
160 показов

Вычислите уравнения геодезических в модели Пуанкаре геометрии Лобачевского в верхней полуплоскости. Проинтегрировав полученные уравнения, найдите все ...
0
голосов
0
ответов
96 показов

Рассмотрим задачу поиска евклидовой проекции заданной точки $%v \in R^n$% на стандартный симплекс:$%Proj_{\Delta_n}(v) := argmin_{x \in R^n} \left\{ \ ...
0
голосов
0
ответов
120 показов

Рассмотрим квадратичную задачу:$%\min_{x \in \R^n} \left\{ \frac{1}{2} x^T A x - b^T x : \| x \|_2 \leq 1 \right\}$%,где $%A \in S^n_{++}$% и $%b \in ...
0
голосов
0
ответов
80 показов

Для каждого из следующих множеств $%Q \subseteq \R^n$% найти евклидову проекцию заданной точки $%v \in \R^n$% на множество $%Q$% (т.~е. найти $%\Proj_ ...
0
голосов
0
ответов
86 показов

Для каждой из следующих задач оптимизации: 1) Построить двойственную задачу. 2) Выписать явные формулы, позволяющие по решению двойственной задачи вос ...
0
голосов
0
ответов
155 показов

Покажите выпуклость множества $%\{ x \in \mathbb R^n \; \big| \; x^T P x \leqslant (c^T x)^2, \, c^T x \geqslant 0 \}$%, где $%c \in \mathbb R^n, \; P ...
0
голосов
0
ответов
127 показов

Пусть $%f: Q \rightarrow \mathbb R$%, где $%Q$% --- выпуклое множество. Докажите эквивалентность следующих утверждений:Функция $%f$% является выпуклой ...
2
голоса
1
ответ
217 показов

Найти экстремумы в следующей задаче: $$extr(2x^2-xy+y^2), (x-1)(y-1)=a, a\ne 0$$ Я выписала функцию Лагранжа: $%L=2x^2-xy+y^2+\lambda ((x-1)(y-1)-a)$% ...
0
голосов
0
ответов
219 показов

Между точками $%A$% и $%B$%, расположенными на одинаковой высоте от земли, подвешена гибкая тяжелая нить с постоянной линейной плотностью $%\rho$% кг/ ...
0
голосов
1
ответ
275 показов

$$\mathbf{minimize} \ \sum_{k=1}^{n}{kx_k}\\\mathbf{subject \ to} \ \sum_{k=1}^{n}{x_k}=m, \ 0\leqslant x_k\leqslant 1,k\in 1:n, \ m< n$$
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru