Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




В задаче (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; Мы поможем в написании ваших работ!; просмотров: 1044 | Нарушение авторских прав


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

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

Ваше время ограничено, не тратьте его, живя чужой жизнью © Стив Джобс
==> читать все изречения...

2220 - | 2164 -


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

Ген: 0.011 с.