Методы нелинейной и дискретной оптимизации

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

1.4. Методы нелинейной и дискретной оптимизации……....................... 3
2.4. Задача ....................................................................................................11
3.4. Задача ............................................................................................15
4.4. Задача …………............................................................................ 18
5.4. Задача………………………………………………………………..20
Литература ................................................................................................ 22