logo
matan

11.Седловая точка. Теорема о седловой точке

Седловая точка – знач., миним-ое в своем столбце и макс-ое в своей строке. Теор. о седловой точке: Пара {x*,u*} удовлетворяют условия глобальной оптимальности тогда и только тогда, когда она является седловой точкой функции Лагранжа.

В1

В2

В3

min

А1

10

11

8

8

А2

14

16

9

9

А3

7

9

6

6

max

14

16

9

9

=9, β=9,для А оптимально – А2, для В оптимально – В3.

Один из игроков должен получить максимальный выигрыш, а второй игрок минимальный проигрыш.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4