0
голосов
0
ответов
190 показов
0
голосов
0
ответов
184 показа
Задача, обратная задаче о рюкзаке
К какому классу сложности относится задача, обратная к задаче о рюкзаке с ограничением в оптимизационной постановке?
1
голос
1
ответ
486 показов
Заразить минимальное число ПК
В классе 121 компьютеров объединены в компьютерную сеть, которая имеет вид прямоугольной сетки размера 11 x 11. Вирус с зараженного компьютера может р ...
0
голосов
0
ответов
150 показов
0
голосов
0
ответов
115 показов
Нахождение совершенного паросочетания [закрыт]
Докажите, что в любом 3-регулярном графе без мостов существует совершенное паросочетание
0
голосов
0
ответов
208 показов
Задача максимизации линейной функции на ограниченном множестве
Здравствуйте. Есть следующая задача: Как я понимаю, в задаче дана линейная функция. И экстремум этой функции может быть только на границе. Т.е. ответ ...
0
голосов
0
ответов
250 показов
Геодезические на плоскости Лобачевского
Вычислите уравнения геодезических в модели Пуанкаре геометрии Лобачевского в верхней полуплоскости. Проинтегрировав полученные уравнения, найдите все ...
0
голосов
0
ответов
137 показов
Евклидова проекция на симплекс
Рассмотрим задачу поиска евклидовой проекции заданной точки $%v \in R^n$% на стандартный симплекс:$%Proj_{\Delta_n}(v) := argmin_{x \in R^n} \left\{ \ ...
0
голосов
0
ответов
157 показов
Оптимальное решение квадратичной функции
Рассмотрим квадратичную задачу:$%\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
ответов
129 показов
Найти евклидову проекцию точки на множество
Для каждого из следующих множеств $%Q \subseteq \R^n$% найти евклидову проекцию заданной точки $%v \in \R^n$% на множество $%Q$% (т.~е. найти $%\Proj_ ...
0
голосов
0
ответов
127 показов
Построение двойственной задачи
Для каждой из следующих задач оптимизации: 1) Построить двойственную задачу. 2) Выписать явные формулы, позволяющие по решению двойственной задачи вос ...
0
голосов
0
ответов
218 показов
Показать выпуклость множества
Покажите выпуклость множества $%\{ 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
ответов
182 показа
Выпуклые множества и функции
Пусть $%f: Q \rightarrow \mathbb R$%, где $%Q$% --- выпуклое множество. Докажите эквивалентность следующих утверждений:Функция $%f$% является выпуклой ...
2
голоса
1
ответ
281 показ
Задача экстремума
Найти экстремумы в следующей задаче: $$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
ответов
262 показа
Найти оптимальную длину нити [закрыт]
Между точками $%A$% и $%B$%, расположенными на одинаковой высоте от земли, подвешена гибкая тяжелая нить с постоянной линейной плотностью $%\rho$% кг/ ...
67 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.