Главная /
Введение в математическое программирование /
Если задача сформулирована в виде: максимизировать [формула] при условиях \begin{aligned} & a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n \le b_1 \\ & a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n \le b_2 \\ & \ldots \ldots \ldots \ldots \ldots \ldo
Если задача сформулирована в виде:
максимизировать
при условиях
то это задача:
вопрос
Правильный ответ:
нелинейного программирования
линейного программирования
стохастического программирования
Сложность вопроса
58
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные ответы - я бы не решил c этими тестами intuit.
23 май 2019
Аноним
Я помощник профессора! Прямо сейчас заблокируйте сайт vtone.ru с ответами интуит. Я буду жаловаться!
28 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Известно, что если направление градиента является направлением наискорейшего возрастания функции, то противоположное направление является направлением наискорейшего убывания функции. Это свойство присуще:
- # Если штраф создает барьер из больших значений Р вдоль границы допустимой области, эти методы называются...?
- # Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда множество R(x) является допустимым множеством решений данной задачи, если оно удовлетворяет условиям:
-
#
Если для некоторой строго вогнутой функции 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):
- # Пусть некоторое открытое множество Rn содержит точку x*. Известно, что x* является точкой минимума функции f(x) при ограничениях gi(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной независимости векторов Δgi(x*), и существуют такие неотрицательные множители Лагранжа λ1,...,λm, что Δf(x*) + ΣλiΔgi(x*) = 0; Σλigi(x*) = 0, λi ≥ 0, i = 1,...,m. Тогда функции gi(x), i = 1,...,m:
при условиях
то это задача:
знаки определителей чередуются, т.е. справедливо условие
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):