Лекции.Орг


Поиск:




Понятие локального глобального экстремума. Существование решения




В задаче (1.1.1) – (1.1.3) различают точки минимума двух видов.

Точка называется точкой локального минимума, если , где - e-окрестность точки , .

Точка называется точкой глобального минимума, если .

Множество называется компактным, если любая последовательность имеет, хотя бы одну предельную точку . Известно, что всякая ограничённая последовательность имеет хотя бы одну предельную точку. Поэтому в компактным является любое замкнутое ограниченное множество.

Следующая теорема даёт достаточные условия существование оптимального решения задачи (1.1.1)-(1.1.3).

Теорема 1 (Вейерштрасса). Для того чтобы в задаче (1.1.1)-

(1.1.3) существовала точка глобального минимума, достаточно, чтобы допустимое множество было компактно, а целевая функция непрерывна на .

В силу сложности проверки ограниченности множества X, а зачастую, в силу его неограниченности, на практике часто применяется:

Следствие (теоремы Вейерштрасса). Если функция f непрерывна в и , то достигает своего глобального минимума в любом замкнутом подмножестве .





Поделиться с друзьями:


Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 960 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Либо вы управляете вашим днем, либо день управляет вами. © Джим Рон
==> читать все изречения...

270 - | 233 -


© 2015-2023 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.