Navigation bar
  Print document Start Previous page
 52 of 115 
Next page End  

52
С этой целью сначала найдем промежуток [0,
] из условия
для чего
необходимо решить систему неравенств:
Зная промежуток [0,
], определяем значение шагового множителя
?
q
из условия максимизации
значения функции в направлении s
(q)
:
Вновь найденная точка x
(q+1)
может находиться или внутри области D, или на ее границе. В первом
случае (на рис. 2.4 ему соответствует точка
x
(q+1)
переходим к началу данного пункта и повторяем
вышеописанные действия, а во втором (точка
x
(q+1)
  на рис. 2.4) — действуем по рассматриваемой далее
схеме.
2°. Точка
x
(q)
находится на границе области (см. рис. 2.5). Это означает, что одно или несколько
неравенств из системы ограничений задачи (2.16) выполняются как строгие равенства:
g
i
(x
(q)
) = 0.
Например, на рис. 2.5 и g1(x
(q)
) = 0 и g3(x
(q)
) = 0.
Ограничение, которое в текущей точке выполняется как равенство, называют активным. Множество
номеров активных ограничений в точке x
(q)
будем обозначать как I(x
(q)
). В примере, изображенном на
рис. 2.5, I(x
(q)
) = {1, 3}. Также из рисунка видно, что все допустимые направления, исходящие из точки
x
(q)
, должны образовывать тупые углы с векторами градиентов функций, задающих активные
ограничения в данной точке. Последнее условие может быть выражено через задание ограничений на
Сайт создан в системе uCoz