Глобальный экстремум, т.е. решение задачи ЗМП находится среди локальных экстремумов

Для поиска глобального экстремума на практике удобен следующий алгоритм:

1) найти все внутренние локальные экстремумы целевой функции (внутри ОДР),

2) найти все граничные локальные экстремумы (на границе ОДР),

3) выбрать глобальные экстремумы, сравнивая значения целевой функции в найденных точках.

Однако, существуют функции, имеющие единственный экстремум в области определения функции. Такие функции называются унимодальными. В этом случае глобальный и локальный экстремумы совпадают.

Повторение


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: