Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Итерация 1

Итерация 1. В качестве начального приближения возьмем точку х(1) = (0,0). Нетрудно заметить, что она удовлетворяет системе неравенств (2.27), т. е. х(1)D. Для х(1) все неравенства выполняются как строгие, т. е. множество индексов активных ограничений I(х(1)) = ∅. Следовательно, в х(1) любое направление является допустимым, и нам остается определить, с каким шагом λ1 можно двигаться вдоль градиента целевой функции s(1) = ∇f(x(1))=(1, 1). Система неравенств типа (2.18), из решения которых определяется интервал допустимых значений для λ, для данной задачи примет вид:

Тогда

достигается при λ1 = 3 . Отсюда получаем следующую точку