29 Задача лп для первого игрока матричной игры

30 Задача ЛП для второго игрока матричной игры

31 Общий вид задачи нелинейной оптимизации

32Критерий остановки итерационного алгоритма

33 Линия уровня в задаче оптимизации

Линия уровня – геометрическое место точек в пространстве в которой значение целевой функции

34 Определение точки минимума в задачи оптимизации

35 Определение точки максимума в задачи оптимизации

Аналитическая форма условия выбора направления

Градиент – возрастает. Антиградиент – убывает.

S^k должен образовывать угол более 90 градусов со всеми ограничениями в этой точке.

(f_i(x^k) , S^k) < 0 (Z,p) = ||z|| * ||p||*cos(α)

(f_j(x^k) , S^k) < 0

36 Аналитическая форма для сохранения допустимости

((x^k) , S^k) ≤ 0, i ∈ I(x^k)

37 Аналитическая форма для обеспечения убывания

Направление должен образовывать угол больше 90 градусов с касательной вx^k

( (x^k) | S^k) < 0

38 Активное ограничение (Множество активных ограничение)

39 Задача ЛП для выбора направление S^k в выборе условных направлений

40 Выбор S^k в методе наискорейшего спуска

41 Выбор S^k в координатном спуске

42 Выбор величины шага в методе наискорейшего спуска

43 Выбор S^k в методе спуска (Матрице Гессце)