Главная /
Введение в математическое программирование /
В чем состоит основная идея метода градиентного спуска?
В чем состоит основная идея метода градиентного спуска?
вопросПравильный ответ:
двигаться к минимуму в направлении наиболее быстрого убывания функции, определяемого антиградиентом
осуществлять поиск из заданной точки в направлении, параллельном одной из осей, до точки минимума в данном направлении
сравнить значения функции в
n + 1 вершинах симплекса и переместить симплекс в направлении оптимальной точки с помощью итерационной процедуры Сложность вопроса
56
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
19 сен 2019
Аноним
Экзамен прошёл на зачёт. спс
12 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Пусть новое решение уравнения
A1x1+A2x2+...+Amxm+Arxr = А0
имеет вид
![math]()
,
и при этом выполняется соотношение ![math]()
, т.е. данное решение
является допустимым. Чтобы данное решение являлось базисным, необходимо:
- # Если существует такой небазисный вектор, для которого оценка отрицательна, и целевая функция задачи в области допустимых решений неограниченна, то все элементы этого столбца:
- # Двойственная задача линейного программирования имеет вид: минимизировать Σbiyi, i=1,...,m при условиях Σаijyi≥cj, j=1,...,n1≤n; Σаijyi=cj, j=n1+1, n1+2,...,n. Тогда прямая задача имеет вид:
- # Псевдоплан x={xi0}, среди базисных компонентов которого нет отрицательных, является оптимальным решением:
-
#
Функция f(x) достигает локального максимума в точке
![math]()
и при этом имеет место равенство
![math]()
. Это справедливо:
,
и при этом выполняется соотношение 
, т.е. данное решение
является допустимым. Чтобы данное решение являлось базисным, необходимо: 
и при этом имеет место равенство
. Это справедливо: